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
|
/*
* loopgen.h: interface file for loop generation functions for grid.[ch].
*/
#ifndef _LOOPGEN_H
#define _LOOPGEN_H
#include "puzzles.h"
#include "grid.h"
enum face_colour { FACE_WHITE, FACE_GREY, FACE_BLACK };
/* face should be of type grid_face* here. */
#define FACE_COLOUR(face) \
( (face) == NULL ? FACE_BLACK : \
board[(face) - g->faces] )
typedef int (*loopgen_bias_fn_t)(void *ctx, char *board, int face);
/* 'board' should be a char array whose length is the same as
* g->num_faces: this will be filled in with FACE_WHITE or FACE_BLACK
* after loop generation.
*
* If 'bias' is non-null, it should be a user-provided function which
* rates a half-finished board (i.e. may include some FACE_GREYs) for
* desirability; this will cause the loop generator to bias in favour
* of loops with a high return value from that function. The 'face'
* parameter to the bias function indicates which face of the grid has
* been modified since the last call; it is guaranteed that only one
* will have been (so that bias functions can work incrementally
* rather than re-scanning the whole grid on every call). */
extern void generate_loop(grid *g, char *board, random_state *rs,
loopgen_bias_fn_t bias, void *biasctx);
#endif
|
