blob: 115e5b99d0d2c02012c368a1f67f6050f0c330d3 (
plain)
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
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
|
#ifndef TTT_H_
#define TTT_H_
#define ALPHA_BETA_SEARCH 1
#define TRUE (1)
#define FALSE (0)
#define IN
#define OUT
typedef unsigned int BOOL;
//
// Constants for each state a board square can be in and a programmer
// defined type for these states.
//
#define X_MARK (-1)
#define EMPTY (0)
#define O_MARK (+1)
#define TIE (+2)
#define OPPOSITE_MARK(m) ((m) * -1)
#define X_OR_O(m) (((m) == X_MARK) || \
((m) == O_MARK))
typedef signed char SQUARE;
#define IS_SQUARE_EMPTY(x) (x == EMPTY)
//
// A (simple) representation of a tic tac toe position
//
#define BOARD_SIZE (5)
typedef struct _POSITION
{
SQUARE sWhoseTurn;
SQUARE sBoard[BOARD_SIZE][BOARD_SIZE];
int iVSums[BOARD_SIZE];
int iHSums[BOARD_SIZE];
int iDSums[2];
unsigned int uNumEmpty;
} POSITION;
#define NUM_TO_HPOS(x) ((x) % BOARD_SIZE)
#define NUM_TO_VPOS(x) ((x) / BOARD_SIZE)
#define VALID_SUM(x) (((x) <= BOARD_SIZE) && \
((x) >= -BOARD_SIZE))
//
// A representation of a move in a tic tac toe game
//
typedef unsigned int COORD;
typedef struct _MOVE
{
COORD cHpos;
COORD cVpos;
SQUARE sMark;
} MOVE;
//
// Score values
//
#define INFINITY (+100)
#define DRAWSCORE (0)
//
// An assert mechanism
//
#ifdef DEBUG
#define ASSERT(x) if (x) \
{ ; } \
else \
{ (void) _assert(__FILE__, __LINE__); }
#else
#define ASSERT(x) ;
#endif /* DEBUG */
#endif /* TTT_H_ */
|
