1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
|
#include <stdlib.h>
#ifdef DMALLOC
#include <dmalloc.h>
#endif
#include "rand.h"
fcs_rand_t * freecell_solver_rand_alloc(unsigned int seed)
{
fcs_rand_t * ret;
ret = malloc(sizeof(fcs_rand_t));
ret->seed = (long)seed;
return ret;
}
void freecell_solver_rand_free(fcs_rand_t * rand)
{
free(rand);
}
static 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.
*
* */
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));
}
void freecell_solver_rand_srand(fcs_rand_t * rand, int seed)
{
rand->seed = seed;
}
|
