You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
50 lines
940 B
50 lines
940 B
15 years ago
|
|
||
|
|
#ifndef FC_SOLVE__RAND_H
|
||
|
|
#define FC_SOLVE__RAND_H
|
||
|
|
|
||
|
|
#ifdef __cplusplus
|
||
|
|
extern "C" {
|
||
|
|
#endif
|
||
|
|
|
||
|
|
#include "inline.h"
|
||
|
|
|
||
|
|
struct fcs_rand_struct
|
||
|
|
{
|
||
|
|
unsigned long seed;
|
||
|
|
};
|
||
|
|
|
||
|
|
typedef struct fcs_rand_struct fcs_rand_t;
|
||
|
|
|
||
|
|
extern fcs_rand_t * freecell_solver_rand_alloc(unsigned int seed);
|
||
|
|
extern void freecell_solver_rand_free(fcs_rand_t * rand);
|
||
|
|
|
||
|
|
extern void freecell_solver_rand_srand(fcs_rand_t * rand, unsigned int seed);
|
||
|
|
|
||
|
|
static GCC_INLINE int freecell_solver_rand_rand15(fcs_rand_t * rand)
|
||
|
|
{
|
||
|
|
rand->seed = (rand->seed * 214013 + 2531011);
|
||
|
|
return (rand->seed >> 16) & 0x7fff;
|
||
|
|
}
|
||
|
|
|
||
|
|
/*
|
||
|
|
*
|
||
|
|
* This function constructs a larger integral number of out of two
|
||
|
|
* 15-bit ones.
|
||
|
|
*
|
||
|
|
* */
|
||
|
|
static GCC_INLINE int freecell_solver_rand_get_random_number(fcs_rand_t * rand)
|
||
|
|
{
|
||
|
|
int one, two;
|
||
|
|
one = freecell_solver_rand_rand15(rand);
|
||
|
|
two = freecell_solver_rand_rand15(rand);
|
||
|
|
|
||
|
|
return (one | (two << 15));
|
||
|
|
}
|
||
|
|
|
||
|
|
|
||
|
|
#ifdef __cplusplus
|
||
|
|
}
|
||
|
|
#endif
|
||
|
|
|
||
|
|
#endif
|