Rev 108 | Go to most recent revision | Details | Last modification | View Log | RSS feed
Rev | Author | Line No. | Line |
---|---|---|---|
33 | pmbaty | 1 | /* |
2 | ******************************************************************************* |
||
3 | * * |
||
4 | * configuration information: the following variables need to be set to * |
||
5 | * indicate the machine configuration/capabilities. * |
||
6 | * * |
||
7 | * UNIX: define this if the program is being run on a unix-based system, * |
||
8 | * which causes the executable to use unix-specific runtime utilities. * |
||
9 | * * |
||
10 | * CPUS=N: this sets up data structures to the appropriate size to support * |
||
11 | * up to N simultaneous search engines. note that you can set this to a * |
||
12 | * value larger than the max processors you currently have, because the mt=n * |
||
13 | * command (added to the command line or your crafty.rc/.craftyrc file) will * |
||
14 | * control how many threads are actually spawned. * |
||
15 | * * |
||
16 | ******************************************************************************* |
||
17 | */ |
||
18 | /* *INDENT-OFF* */ |
||
19 | |||
20 | #if defined(AFFINITY) |
||
21 | # define _GNU_SOURCE |
||
22 | # include <sched.h> |
||
23 | #endif |
||
24 | #if defined(UNIX) |
||
25 | # define _GNU_SOURCE |
||
26 | # if (CPUS > 1) |
||
27 | # include <pthread.h> |
||
28 | # endif |
||
29 | # include <unistd.h> |
||
30 | # include <sys/types.h> |
||
31 | #endif |
||
32 | #include <stdint.h> |
||
33 | #ifdef _MSC_VER |
||
34 | #include <stdint.h> // Pierre-Marie Baty -- Visual Studio lacks inttypes.h |
||
35 | #define PRIu64 "I64u" // Pierre-Marie Baty -- missing definition |
||
36 | #if !defined(INLINEASM) |
||
37 | int MSB(uint64_t arg1); // Pierre-Marie Baty -- missing forward declaration |
||
38 | int LSB(uint64_t arg1); // Pierre-Marie Baty -- missing forward declaration |
||
39 | int PopCnt(uint64_t arg1); // Pierre-Marie Baty -- missing forward declaration |
||
40 | #endif // !defined(INLINEASM) |
||
41 | #else // !_MSC_VER |
||
42 | #include <inttypes.h> |
||
43 | #endif // _MSC_VER |
||
44 | #include <time.h> |
||
45 | #include <stdio.h> |
||
46 | #include <assert.h> |
||
47 | #include <stdlib.h> |
||
48 | #include <string.h> |
||
49 | #if !defined(TYPES_INCLUDED) |
||
50 | # define TYPES_INCLUDED |
||
51 | # if !defined (UNIX) |
||
52 | # define RESTRICT __restrict |
||
53 | # else |
||
54 | # define RESTRICT |
||
55 | # endif |
||
56 | # if !defined(CPUS) |
||
57 | # define CPUS 1 |
||
58 | # endif |
||
59 | # if !defined(UNIX) |
||
60 | # include <windows.h> |
||
61 | # include <process.h> |
||
62 | # endif |
||
63 | # define CDECL |
||
64 | # define STDCALL |
||
65 | /* Provide reasonable defaults for UNIX systems. */ |
||
66 | # if !defined(UNIX) |
||
67 | # undef STDCALL |
||
68 | # define STDCALL __stdcall |
||
69 | # ifdef VC_INLINE32 |
||
70 | # undef CDECL |
||
71 | # define CDECL __cdecl |
||
72 | # endif |
||
73 | # endif |
||
74 | # if !defined(BOOKDIR) |
||
75 | # define BOOKDIR "." |
||
76 | # endif |
||
77 | # if !defined(LOGDIR) |
||
78 | # define LOGDIR "." |
||
79 | # endif |
||
80 | # if !defined(TBDIR) |
||
81 | # define TBDIR "./TB" |
||
82 | # endif |
||
83 | # if !defined(RCDIR) |
||
84 | # define RCDIR "." |
||
85 | # endif |
||
86 | # include "lock.h" |
||
87 | # define MAXPLY 129 |
||
88 | # define MAX_TC_NODES 10000000 |
||
89 | # define MAX_BLOCKS_PER_CPU 64 |
||
90 | # define MAX_BLOCKS MAX_BLOCKS_PER_CPU*CPUS |
||
91 | # define BOOK_CLUSTER_SIZE 8000 |
||
92 | # define BOOK_POSITION_SIZE 16 |
||
93 | # define MERGE_BLOCK 1000 |
||
94 | # define SORT_BLOCK 4000000 |
||
95 | # define LEARN_INTERVAL 10 |
||
96 | # define LEARN_COUNTER_BAD -80 |
||
97 | # define LEARN_COUNTER_GOOD +100 |
||
98 | # define MATE 32768 |
||
99 | # define PAWN_VALUE 100 |
||
100 | # define KNIGHT_VALUE 325 |
||
101 | # define BISHOP_VALUE 325 |
||
102 | # define ROOK_VALUE 500 |
||
103 | # define QUEEN_VALUE 1050 |
||
104 | # define KING_VALUE 40000 |
||
105 | # define MAX_DRAFT 256 |
||
106 | # if !defined(CLOCKS_PER_SEC) |
||
107 | # define CLOCKS_PER_SEC 1000000 |
||
108 | # endif |
||
109 | typedef enum { |
||
110 | A1, B1, C1, D1, E1, F1, G1, H1, |
||
111 | A2, B2, C2, D2, E2, F2, G2, H2, |
||
112 | A3, B3, C3, D3, E3, F3, G3, H3, |
||
113 | A4, B4, C4, D4, E4, F4, G4, H4, |
||
114 | A5, B5, C5, D5, E5, F5, G5, H5, |
||
115 | A6, B6, C6, D6, E6, F6, G6, H6, |
||
116 | A7, B7, C7, D7, E7, F7, G7, H7, |
||
117 | A8, B8, C8, D8, E8, F8, G8, H8, |
||
118 | BAD_SQUARE |
||
119 | } squares; |
||
120 | typedef enum { FILEA, FILEB, FILEC, FILED, FILEE, FILEF, FILEG, FILEH } files; |
||
121 | typedef enum { RANK1, RANK2, RANK3, RANK4, RANK5, RANK6, RANK7, RANK8 } ranks; |
||
122 | typedef enum { empty = 0, occupied = 0, pawn = 1, knight = 2, bishop = 3, |
||
123 | rook = 4, queen = 5, king = 6 |
||
124 | } PIECE; |
||
125 | typedef enum { black = 0, white = 1 } COLOR; |
||
126 | typedef enum { mg = 0, eg = 1 } PHASE; |
||
127 | typedef enum { empty_v = 0, pawn_v = 1, knight_v = 3, |
||
128 | bishop_v = 3, rook_v = 5, queen_v = 9, king_v = 99 |
||
129 | } PIECE_V; |
||
130 | typedef enum { think = 1, puzzle = 2, book = 3, annotate = 4 } SEARCH_TYPE; |
||
131 | typedef enum { normal_mode, tournament_mode } PLAYING_MODE; |
||
132 | typedef struct { |
||
133 | int8_t castle[2]; |
||
134 | uint8_t enpassant_target; |
||
135 | uint8_t reversible; |
||
136 | } SEARCH_POSITION; |
||
137 | typedef struct { |
||
138 | int move1; |
||
139 | int move2; |
||
140 | } KILLER; |
||
141 | typedef struct { |
||
142 | uint64_t pieces[7]; |
||
143 | } BB_PIECES; |
||
144 | typedef struct { |
||
145 | BB_PIECES color[2]; |
||
146 | uint64_t hash_key; |
||
147 | uint64_t pawn_hash_key; |
||
148 | int material_evaluation; |
||
149 | int kingsq[2]; |
||
150 | int8_t board[64]; |
||
151 | char pieces[2][7]; |
||
152 | char majors[2]; |
||
153 | char minors[2]; |
||
154 | char total_all_pieces; |
||
155 | } POSITION; |
||
156 | typedef struct { |
||
157 | uint64_t word1; |
||
158 | uint64_t word2; |
||
159 | } HASH_ENTRY; |
||
160 | typedef struct { |
||
161 | uint64_t key; |
||
162 | int score_mg, score_eg; |
||
163 | unsigned char defects_k[2]; |
||
164 | unsigned char defects_e[2]; |
||
165 | unsigned char defects_d[2]; |
||
166 | unsigned char defects_q[2]; |
||
167 | unsigned char all[2]; |
||
168 | unsigned char passed[2]; |
||
169 | unsigned char filler[4]; |
||
170 | } PAWN_HASH_ENTRY; |
||
171 | typedef struct { |
||
172 | uint64_t entry[4]; |
||
173 | } PXOR; |
||
174 | typedef struct { |
||
175 | int path[MAXPLY]; |
||
176 | int pathh; |
||
177 | int pathl; |
||
178 | int pathd; |
||
179 | int pathv; |
||
180 | } PATH; |
||
181 | typedef struct { |
||
182 | uint64_t path_sig; |
||
183 | int hash_pathl; |
||
184 | int hash_path_age; |
||
185 | int hash_path_moves[MAXPLY]; |
||
186 | } HPATH_ENTRY; |
||
187 | typedef struct { |
||
188 | int phase; |
||
189 | int remaining; |
||
190 | int *last; |
||
191 | int excluded_moves[5]; |
||
192 | int num_excluded; |
||
193 | } NEXT_MOVE; |
||
194 | typedef struct { |
||
195 | int move; |
||
196 | /* |
||
197 | x..xx xxxx xxx1 = failed low this iteration |
||
198 | x..xx xxxx xx1x = failed high this iteration |
||
199 | x..xx xxxx x1xx = don't search in parallel or reduce |
||
200 | x..xx xxxx 1xxx = move has been searched |
||
201 | */ |
||
202 | unsigned int status; |
||
203 | int bm_age; |
||
204 | } ROOT_MOVE; |
||
205 | # if !defined(UNIX) |
||
206 | # pragma pack(4) |
||
207 | # endif |
||
208 | typedef struct { |
||
209 | uint64_t position; |
||
210 | unsigned int status_played; |
||
211 | float learn; |
||
212 | } BOOK_POSITION; |
||
213 | # if !defined(UNIX) |
||
214 | # pragma pack() |
||
215 | # endif |
||
216 | typedef struct { |
||
217 | unsigned char position[8]; |
||
218 | unsigned char status; |
||
219 | unsigned char percent_play; |
||
220 | } BB_POSITION; |
||
221 | struct personality_term { |
||
222 | char *description; |
||
223 | int type; |
||
224 | int size; |
||
225 | int *value; |
||
226 | }; |
||
227 | struct tree { |
||
228 | POSITION position; |
||
229 | uint64_t save_hash_key[MAXPLY + 3]; |
||
230 | uint64_t save_pawn_hash_key[MAXPLY + 3]; |
||
231 | int rep_index; |
||
232 | uint64_t rep_list[256]; |
||
233 | uint64_t all_pawns; |
||
234 | uint64_t nodes_searched; |
||
235 | uint64_t cache_n[64]; |
||
236 | PAWN_HASH_ENTRY pawn_score; |
||
237 | SEARCH_POSITION status[MAXPLY + 3]; |
||
238 | NEXT_MOVE next_status[MAXPLY]; |
||
239 | PATH pv[MAXPLY]; |
||
240 | int cache_n_mobility[64]; |
||
241 | int curmv[MAXPLY]; |
||
242 | int hash_move[MAXPLY]; |
||
243 | int *last[MAXPLY]; |
||
244 | uint64_t fail_highs; |
||
245 | uint64_t fail_high_first_move; |
||
246 | unsigned int evaluations; |
||
247 | unsigned int egtb_probes; |
||
248 | unsigned int egtb_probes_successful; |
||
249 | unsigned int extensions_done; |
||
250 | unsigned int qchecks_done; |
||
251 | unsigned int reductions_done; |
||
252 | unsigned int moves_fpruned; |
||
253 | KILLER killers[MAXPLY]; |
||
254 | int move_list[5120]; |
||
255 | int sort_value[256]; |
||
256 | unsigned char inchk[MAXPLY]; |
||
257 | int phase[MAXPLY]; |
||
258 | int tropism[2]; |
||
259 | int dangerous[2]; |
||
260 | int score_mg, score_eg; |
||
261 | # if (CPUS > 1) |
||
262 | lock_t lock; |
||
263 | # endif |
||
264 | int thread_id; |
||
265 | volatile int stop; |
||
266 | char root_move_text[16]; |
||
267 | char remaining_moves_text[16]; |
||
268 | struct tree *volatile siblings[CPUS], *parent; |
||
269 | volatile int nprocs; |
||
270 | int alpha; |
||
271 | int beta; |
||
272 | volatile int value; |
||
273 | int side; |
||
274 | int depth; |
||
275 | int ply; |
||
276 | int cutmove; |
||
277 | volatile int used; |
||
278 | volatile int moves_searched; |
||
279 | }; |
||
280 | typedef struct tree TREE; |
||
281 | struct thread { |
||
282 | TREE *volatile tree; |
||
283 | volatile int idle; |
||
284 | char filler[52]; |
||
285 | }; |
||
286 | typedef struct thread THREAD; |
||
287 | /* |
||
288 | DO NOT modify these. these are constants, used in multiple modules. |
||
289 | modification may corrupt the search in any number of ways, all bad. |
||
290 | */ |
||
291 | # define WORTHLESS 0 |
||
292 | # define LOWER 1 |
||
293 | # define UPPER 2 |
||
294 | # define EXACT 3 |
||
295 | # define HASH_MISS 0 |
||
296 | # define HASH_HIT 1 |
||
297 | # define AVOID_NULL_MOVE 2 |
||
298 | # define NO_NULL 0 |
||
299 | # define DO_NULL 1 |
||
300 | # define NONE 0 |
||
301 | # define EVALUATION 0 |
||
302 | # define NULL_MOVE 1 |
||
303 | # define HASH_MOVE 2 |
||
304 | # define GENERATE_CAPTURE_MOVES 3 |
||
305 | # define CAPTURE_MOVES 4 |
||
306 | # define KILLER_MOVE_1 5 |
||
307 | # define KILLER_MOVE_2 6 |
||
308 | # define KILLER_MOVE_3 7 |
||
309 | # define KILLER_MOVE_4 8 |
||
310 | # define GENERATE_ALL_MOVES 9 |
||
311 | # define REMAINING_MOVES 10 |
||
312 | #if defined(UNIX) && !defined(INLINEASM) |
||
313 | int CDECL PopCnt(uint64_t); |
||
314 | int CDECL MSB(uint64_t); |
||
315 | int CDECL LSB(uint64_t); |
||
316 | #endif |
||
317 | void AlignedMalloc(void **, int, size_t); |
||
318 | void AlignedRemalloc(void **, int, size_t); |
||
319 | void Analyze(void); |
||
320 | void Annotate(void); |
||
321 | void AnnotateHeaderHTML(char *, FILE *); |
||
322 | void AnnotateFooterHTML(FILE *); |
||
323 | void AnnotatePositionHTML(TREE *RESTRICT, int, FILE *); |
||
324 | char *AnnotateVtoNAG(int, int, int, int); |
||
325 | void AnnotateHeaderTeX(FILE *); |
||
326 | void AnnotateFooterTeX(FILE *); |
||
327 | void AnnotatePositionTeX(TREE *, int, FILE *); |
||
328 | uint64_t atoiKM(char *); |
||
329 | int Attacks(TREE *RESTRICT, int, int); |
||
330 | uint64_t AttacksFrom(TREE *RESTRICT, int, int); |
||
331 | uint64_t AttacksTo(TREE *RESTRICT, int); |
||
332 | void Bench(int); |
||
333 | int Book(TREE *RESTRICT, int, int); |
||
334 | void BookClusterIn(FILE *, int, BOOK_POSITION *); |
||
335 | void BookClusterOut(FILE *, int, BOOK_POSITION *); |
||
336 | int BookIn32(unsigned char *); |
||
337 | float BookIn32f(unsigned char *); |
||
338 | uint64_t BookIn64(unsigned char *); |
||
339 | int BookMask(char *); |
||
340 | unsigned char *BookOut32(int); |
||
341 | unsigned char *BookOut32f(float); |
||
342 | unsigned char *BookOut64(uint64_t); |
||
343 | int BookPonderMove(TREE *RESTRICT, int); |
||
344 | void BookUp(TREE *RESTRICT, int, char **); |
||
345 | void BookSort(BB_POSITION *, int, int); |
||
346 | int BookUpCompare(const void *, const void *); |
||
347 | BB_POSITION BookUpNextPosition(int, int); |
||
348 | int CheckInput(void); |
||
349 | void ClearHashTableScores(void); |
||
350 | int ComputeDifficulty(int, int); |
||
351 | void CopyToParent(TREE *RESTRICT, TREE *RESTRICT, int); |
||
352 | void CopyToChild(TREE *RESTRICT, int); |
||
353 | void CraftyExit(int); |
||
354 | void DisplayArray(int *, int); |
||
355 | void DisplayArrayX2(int *, int *, int); |
||
356 | void DisplayBitBoard(uint64_t); |
||
357 | void Display2BitBoards(uint64_t, uint64_t); |
||
358 | void DisplayChessBoard(FILE *, POSITION); |
||
359 | char *DisplayEvaluation(int, int); |
||
360 | char *DisplayEvaluationKibitz(int, int); |
||
361 | void DisplayFT(int, int, int); |
||
362 | char *DisplayHHMM(unsigned int); |
||
363 | char *DisplayHHMMSS(unsigned int); |
||
364 | char *DisplayKMB(uint64_t); |
||
365 | void DisplayPV(TREE *RESTRICT, int, int, int, PATH *); |
||
366 | char *DisplayTime(unsigned int); |
||
367 | char *Display2Times(unsigned int); |
||
368 | char *DisplayTimeKibitz(unsigned int); |
||
369 | void DisplayTreeState(TREE *RESTRICT, int, int, int); |
||
370 | void DisplayChessMove(char *, int); |
||
371 | int Drawn(TREE *RESTRICT, int); |
||
372 | void DisplayType3(int *, int *); |
||
373 | void DisplayType4(int *, int *); |
||
374 | void DisplayType5(int *, int); |
||
375 | void DisplayType6(int *); |
||
376 | void Edit(void); |
||
377 | # if !defined(NOEGTB) |
||
378 | int EGTBProbe(TREE *RESTRICT, int, int, int *); |
||
379 | void EGTBPV(TREE *RESTRICT, int); |
||
380 | # endif |
||
381 | int Evaluate(TREE *RESTRICT, int, int, int, int); |
||
382 | void EvaluateBishops(TREE *RESTRICT, int); |
||
383 | void EvaluateDevelopment(TREE *RESTRICT, int, int); |
||
384 | int EvaluateDraws(TREE *RESTRICT, int, int, int); |
||
385 | int EvaluateHasOpposition(int, int, int); |
||
386 | void EvaluateKings(TREE *RESTRICT, int, int); |
||
387 | int EvaluateKingsFile(TREE *RESTRICT, int, int); |
||
388 | void EvaluateKnights(TREE *RESTRICT, int); |
||
389 | void EvaluateMate(TREE *RESTRICT, int); |
||
390 | void EvaluateMaterial(TREE *RESTRICT, int); |
||
391 | void EvaluatePassedPawns(TREE *RESTRICT, int, int); |
||
392 | void EvaluatePassedPawnRaces(TREE *RESTRICT, int); |
||
393 | void EvaluatePawns(TREE *RESTRICT, int); |
||
394 | void EvaluateQueens(TREE *RESTRICT, int); |
||
395 | void EvaluateRooks(TREE *RESTRICT, int); |
||
396 | int EvaluateWinningChances(TREE *RESTRICT, int, int); |
||
397 | void EVTest(char *); |
||
398 | int Exclude(TREE *RESTRICT, int, int); |
||
399 | int FindBlockID(TREE *RESTRICT); |
||
400 | char *FormatPV(TREE *RESTRICT, int, PATH); |
||
401 | int FTbSetCacheSize(void *, unsigned long); |
||
402 | int GameOver(int); |
||
403 | int *GenerateCaptures(TREE *RESTRICT, int, int, int *); |
||
404 | int *GenerateCheckEvasions(TREE *RESTRICT, int, int, int *); |
||
405 | int *GenerateChecks(TREE *RESTRICT, int, int *); |
||
406 | int *GenerateNoncaptures(TREE *RESTRICT, int, int, int *); |
||
407 | int HashProbe(TREE *RESTRICT, int, int, int, int, int, int*); |
||
408 | void HashStore(TREE *RESTRICT, int, int, int, int, int, int); |
||
409 | void HashStorePV(TREE *RESTRICT, int, int); |
||
410 | int IInitializeTb(char *); |
||
411 | void Initialize(void); |
||
412 | void InitializeAttackBoards(void); |
||
413 | void InitializeChessBoard(TREE *); |
||
414 | int InitializeGetLogID(); |
||
415 | void InitializeHashTables(void); |
||
416 | void InitializeKillers(void); |
||
417 | void InitializeKingSafety(void); |
||
418 | void InitializeMagic(void); |
||
419 | uint64_t InitializeMagicBishop(int, uint64_t); |
||
420 | uint64_t InitializeMagicRook(int, uint64_t); |
||
421 | uint64_t InitializeMagicOccupied(int *, int, uint64_t); |
||
422 | void InitializeMasks(void); |
||
423 | void InitializePawnMasks(void); |
||
424 | void InitializeSMP(void); |
||
425 | int InputMove(TREE *RESTRICT, char *, int, int, int, int); |
||
426 | int InputMoveICS(TREE *RESTRICT, char *, int, int, int, int); |
||
427 | uint64_t InterposeSquares(int, int, int); |
||
428 | void Interrupt(int); |
||
429 | int InvalidPosition(TREE *RESTRICT); |
||
430 | int Iterate(int, int, int); |
||
431 | void Kibitz(int, int, int, int, int, uint64_t, int, int, char *); |
||
432 | void Killer(TREE *RESTRICT, int, int); |
||
433 | int KingPawnSquare(int, int, int, int); |
||
434 | int LearnAdjust(int); |
||
435 | void LearnBook(void); |
||
436 | int LearnFunction(int, int, int, int); |
||
437 | void LearnValue(int, int); |
||
438 | void MakeMove(TREE *RESTRICT, int, int, int); |
||
439 | void MakeMoveRoot(TREE *RESTRICT, int, int); |
||
440 | void NewGame(int); |
||
441 | int NextEvasion(TREE *RESTRICT, int, int); |
||
442 | int NextMove(TREE *RESTRICT, int, int); |
||
443 | int NextRootMove(TREE *RESTRICT, TREE *RESTRICT, int); |
||
444 | int NextRootMoveParallel(void); |
||
445 | int Option(TREE *RESTRICT); |
||
446 | int OptionMatch(char *, char *); |
||
447 | void OptionPerft(TREE *RESTRICT, int, int, int); |
||
448 | void Output(TREE *RESTRICT, int); |
||
449 | char *OutputMove(TREE *RESTRICT, int, int, int); |
||
450 | int ParseTime(char *); |
||
451 | void Pass(void); |
||
452 | int PinnedOnKing(TREE *RESTRICT, int, int); |
||
453 | int Ponder(int); |
||
454 | void Print(int, char *, ...); |
||
455 | char *PrintKM(size_t, int); |
||
456 | int Quiesce(TREE *RESTRICT, int, int, int, int, int); |
||
457 | int QuiesceEvasions(TREE *RESTRICT, int, int, int, int); |
||
458 | unsigned int Random32(void); |
||
459 | uint64_t Random64(void); |
||
460 | int Read(int, char *, size_t); // Pierre-Marie Baty -- sanitize buffer ops |
||
461 | int ReadChessMove(TREE *RESTRICT, FILE *, int, int); |
||
462 | void ReadClear(void); |
||
463 | unsigned int ReadClock(void); |
||
464 | int ReadPGN(FILE *, int); |
||
465 | int ReadNextMove(TREE *RESTRICT, char *, int, int); |
||
466 | int ReadParse(char *, char *args[], char *); |
||
467 | int ReadInput(void); |
||
468 | int Repeat(TREE *RESTRICT, int); |
||
469 | int Repeat3x(TREE *RESTRICT, int); |
||
470 | void ResignOrDraw(TREE *RESTRICT, int); |
||
471 | void RestoreGame(void); |
||
472 | void RootMoveList(int); |
||
473 | int Search(TREE *RESTRICT, int, int, int, int, int, int); |
||
474 | int SearchParallel(TREE *RESTRICT, int, int, int, int, int, int); |
||
475 | void Trace(TREE *RESTRICT, int, int, int, int, int, const char *, int); |
||
476 | void SetBoard(TREE *, int, char **, int); |
||
477 | void SetChessBitBoards(TREE *); |
||
478 | void SharedFree(void *address); |
||
479 | int StrCnt(char *, char); |
||
480 | int Swap(TREE *RESTRICT, int, int); |
||
481 | int SwapO(TREE *RESTRICT, int, int); |
||
482 | void Test(char *); |
||
483 | void TestEPD(char *); |
||
484 | int Thread(TREE *RESTRICT); |
||
485 | void WaitForAllThreadsInitialized(void); |
||
486 | void *STDCALL ThreadInit(void *); |
||
487 | # if !defined(UNIX) |
||
488 | void ThreadMalloc(int64_t); |
||
489 | # endif |
||
490 | void ThreadStop(TREE *RESTRICT); |
||
491 | int ThreadWait(int64_t, TREE *RESTRICT); |
||
492 | void TimeAdjust(int, int); |
||
493 | int TimeCheck(TREE *RESTRICT, int); |
||
494 | void TimeSet(int); |
||
495 | void UnmakeMove(TREE *RESTRICT, int, int, int); |
||
496 | int ValidMove(TREE *RESTRICT, int, int, int); |
||
497 | int VerifyMove(TREE *RESTRICT, int, int, int); |
||
498 | void ValidatePosition(TREE *RESTRICT, int, int, char *); |
||
499 | # if !defined(UNIX) |
||
500 | extern void *WinMallocInterleaved(size_t, int); |
||
501 | extern void WinFreeInterleaved(void *, size_t); |
||
502 | # define MallocInterleaved(cBytes, cThreads)\ |
||
503 | WinMallocInterleaved(cBytes, cThreads) |
||
504 | # define FreeInterleaved(pMemory, cBytes)\ |
||
505 | WinFreeInterleaved(pMemory, cBytes) |
||
506 | # else |
||
507 | # if defined(NUMA) |
||
508 | # define MallocInterleaved(cBytes, cThreads) numa_alloc_interleaved(cBytes) |
||
509 | # define FreeInterleaved(pMemory, cBytes) numa_free(pMemory, 1) |
||
510 | # else |
||
511 | # define MallocInterleaved(cBytes, cThreads) malloc(cBytes) |
||
512 | # define FreeInterleaved(pMemory, cBytes) free(pMemory) |
||
513 | # endif |
||
514 | # endif |
||
515 | # define Abs(a) (((a) > 0) ? (a) : -(a)) |
||
516 | # define Max(a,b) (((a) > (b)) ? (a) : (b)) |
||
517 | # define Min(a,b) (((a) < (b)) ? (a) : (b)) |
||
518 | # define FileDistance(a,b) abs(File(a) - File(b)) |
||
519 | # define RankDistance(a,b) abs(Rank(a) - Rank(b)) |
||
520 | # define Distance(a,b) Max(FileDistance(a,b), RankDistance(a,b)) |
||
521 | # define DrawScore(side) (draw_score[side]) |
||
522 | # define PopCnt8Bit(a) (pop_cnt_8bit[a]) |
||
523 | # define MSB8Bit(a) (msb_8bit[a]) |
||
524 | # define LSB8Bit(a) (lsb_8bit[a]) |
||
525 | /* |
||
526 | side = side to move |
||
527 | mptr = pointer into move list |
||
528 | m = bit vector of to squares to unpack |
||
529 | t = pre-computed from + moving piece |
||
530 | */ |
||
531 | # define Extract(side, mptr, m, t) \ |
||
532 | for ( ; m ; Clear(to, m)) { \ |
||
533 | to = Advanced(side, m); \ |
||
534 | *mptr++ = t | (to << 6) | (Abs(PcOnSq(to)) << 15); \ |
||
535 | } |
||
536 | # define Check(side) Attacks(tree, Flip(side), KingSQ(side)) |
||
537 | # define Attack(from,to) (!(intervening[from][to] & OccupiedSquares)) |
||
538 | # define BishopAttacks(square, occ) *(magic_bishop_indices[square]+((((occ)&magic_bishop_mask[square])*magic_bishop[square])>>magic_bishop_shift[square])) |
||
539 | # define BishopMobility(square, occ) *(magic_bishop_mobility_indices[square]+((((occ)&magic_bishop_mask[square])*magic_bishop[square])>>magic_bishop_shift[square])) |
||
540 | # define KingAttacks(square) king_attacks[square] |
||
541 | # define KnightAttacks(square) knight_attacks[square] |
||
542 | # define PawnAttacks(side, square) pawn_attacks[side][square] |
||
543 | # define Reversible(p) (tree->status[p].reversible) |
||
544 | # define RookAttacks(square, occ) *(magic_rook_indices[square]+((((occ)&magic_rook_mask[square])*magic_rook[square])>>magic_rook_shift[square])) |
||
545 | # define RookMobility(square, occ) *(magic_rook_mobility_indices[square]+((((occ)&magic_rook_mask[square])*magic_rook[square])>>magic_rook_shift[square])) |
||
546 | # define QueenAttacks(square, occ) (BishopAttacks(square, occ)|RookAttacks(square, occ)) |
||
547 | # define Rank(x) ((x)>>3) |
||
548 | # define File(x) ((x)&7) |
||
549 | # define Flip(x) ((x)^1) |
||
550 | # define Advanced(side, squares) ((side) ? MSB(squares) : LSB(squares)) |
||
551 | # define MinMax(side, v1, v2) ((side) ? Min((v1), (v2)) : Max((v1), (v2))) |
||
552 | # define InFront(side, k, p) ((side) ? k > p : k < p) |
||
553 | # define Behind(side, k, p) ((side) ? k < p : k > p) |
||
554 | # define RankAttacks(a) (RookAttacks(a, OccupiedSquares) & rank_mask[Rank(a)]) |
||
555 | # define FileAttacks(a) (RookAttacks(a, OccupiedSquares) & file_mask[File(a)]) |
||
556 | # define Diaga1Attacks(a) (BishopAttacks(a, OccupiedSquares) & (plus9dir[a] | minus9dir[a])) |
||
557 | # define Diagh1Attacks(a) (BishopAttacks(a, OccupiedSquares) & (plus7dir[a] | minus7dir[a])) |
||
558 | # define InterposeSquares(kingsq, checksq) intervening[kingsq][checksq] |
||
559 | /* |
||
560 | the following macros are used to extract the pieces of a move that are |
||
561 | kept compressed into the rightmost 21 bits of a simple integer. |
||
562 | */ |
||
563 | # define Passed(sq, wtm) (!(mask_passed[wtm][sq] & Pawns(Flip(wtm)))) |
||
564 | # define From(a) ((a) & 63) |
||
565 | # define To(a) (((a)>>6) & 63) |
||
566 | # define Piece(a) (((a)>>12) & 7) |
||
567 | # define Captured(a) (((a)>>15) & 7) |
||
568 | # define Promote(a) (((a)>>18) & 7) |
||
569 | # define CaptureOrPromote(a) (((a)>>15) & 63) |
||
570 | # define SetMask(a) (set_mask[a]) |
||
571 | # define ClearMask(a) (clear_mask[a]) |
||
572 | # define Pawns(c) (tree->position.color[c].pieces[pawn]) |
||
573 | # define Knights(c) (tree->position.color[c].pieces[knight]) |
||
574 | # define Bishops(c) (tree->position.color[c].pieces[bishop]) |
||
575 | # define Rooks(c) (tree->position.color[c].pieces[rook]) |
||
576 | # define Queens(c) (tree->position.color[c].pieces[queen]) |
||
577 | # define Kings(c) (tree->position.color[c].pieces[king]) |
||
578 | # define KingSQ(c) (tree->position.kingsq[c]) |
||
579 | # define Occupied(c) (tree->position.color[c].pieces[occupied]) |
||
580 | # define Pieces(c, p) (tree->position.color[c].pieces[p]) |
||
581 | # define TotalPieces(c, p) (tree->position.pieces[c][p]) |
||
582 | # define TotalMinors(c) (tree->position.minors[c]) |
||
583 | # define TotalMajors(c) (tree->position.majors[c]) |
||
584 | # define PieceValues(c, p) (piece_values[p][c]) |
||
585 | # define TotalAllPieces (tree->position.total_all_pieces) |
||
586 | # define Material (tree->position.material_evaluation) |
||
587 | # define MaterialSTM(side) ((side) ? Material : -Material) |
||
588 | # define MateScore(s) (Abs(s) > 32000) |
||
589 | # define Castle(ply, c) (tree->status[ply].castle[c]) |
||
590 | # define HashKey (tree->position.hash_key) |
||
591 | # define PawnHashKey (tree->position.pawn_hash_key) |
||
592 | # define EnPassant(ply) (tree->status[ply].enpassant_target) |
||
593 | # define EnPassantTarget(ply) (EnPassant(ply) ? SetMask(EnPassant(ply)) : 0) |
||
594 | # define PcOnSq(sq) (tree->position.board[sq]) |
||
595 | # define OccupiedSquares (Occupied(white) | Occupied(black)) |
||
596 | # define Color(square) (square_color[square] ? dark_squares : ~dark_squares) |
||
597 | # define SideToMove(c) ((c) ? "White" : "Black") |
||
598 | /* |
||
599 | the following macros are used to Set and Clear a specific bit in the |
||
600 | second argument. this is done to make the code more readable, rather |
||
601 | than to make it faster. |
||
602 | */ |
||
603 | # define ClearSet(a,b) b=((a) ^ (b)) |
||
604 | # define Clear(a,b) b=ClearMask(a) & (b) |
||
605 | # define Set(a,b) b=SetMask(a) | (b) |
||
606 | /* |
||
607 | the following macros are used to update the hash signatures. |
||
608 | */ |
||
609 | # define Hash(stm,piece,square) (HashKey^=randoms[stm][piece][square]) |
||
610 | # define HashP(stm,square) (PawnHashKey^=randoms[stm][pawn][square]) |
||
611 | # define HashCastle(stm,direction) (HashKey^=castle_random[stm][direction]) |
||
612 | # define HashEP(sq) (HashKey^=enpassant_random[sq]) |
||
613 | # define SavePV(tree,ply,ph) do { \ |
||
614 | tree->pv[ply-1].path[ply-1]=tree->curmv[ply-1]; \ |
||
615 | tree->pv[ply-1].pathl=ply; \ |
||
616 | tree->pv[ply-1].pathh=ph; \ |
||
617 | tree->pv[ply-1].pathd=iteration_depth;} while(0) |
||
618 | # if defined(INLINEASM) |
||
619 | # include "inline.h" |
||
620 | # endif |
||
621 | # if defined(UNIX) |
||
622 | # define SPEAK "./speak " |
||
623 | # else |
||
624 | # define SPEAK ".\\Speak.exe " |
||
625 | # endif |
||
626 | #endif |
||
627 | /* *INDENT-ON* */ |