#include <stdarg.h>
#include <errno.h>
#include <ctype.h>
#include "chess.h"
#include "data.h"
#if defined(UNIX)
# include <unistd.h>
# include <sys/types.h>
# include <signal.h>
# include <sys/wait.h>
# include <sys/times.h>
# include <sys/time.h>
#else
# include <windows.h>
# include <winbase.h>
# include <wincon.h>
# include <io.h>
# include <time.h>
#endif
/*
*******************************************************************************
* *
* AlignedMalloc() is used to allocate memory on a precise boundary, *
* primarily to optimize cache performance by forcing the start of the *
* memory region being allocated to match up so that a structure will lie *
* on a single cache line rather than being split across two, assuming the *
* structure is 64 bytes or less of course. *
* *
*******************************************************************************
*/
void AlignedMalloc(void **pointer, int alignment, size_t size) {
segments
[nsegments
][0] = malloc(size
+ alignment
- 1); segments[nsegments][1] =
(void *) (((uintptr_t) segments[nsegments][0] + alignment -
1) & ~(alignment - 1));
*pointer = segments[nsegments][1];
nsegments++;
}
/*
*******************************************************************************
* *
* atoiKM() is used to read in an integer value that can have a "K" or "M" *
* appended to it to multiply by 1024 or 1024*1024. It returns a 64 bit *
* value since memory sizes can exceed 4gb on modern hardware. *
* *
*******************************************************************************
*/
uint64_t atoiKM(char *input) {
uint64_t size;
size *= 1 << 10;
size *= 1 << 20;
return size;
}
/*
*******************************************************************************
* *
* AlignedRemalloc() is used to change the size of a memory block that has *
* previously been allocated using AlignedMalloc(). *
* *
*******************************************************************************
*/
void AlignedRemalloc(void **pointer, int alignment, size_t size) {
int i;
for (i = 0; i < nsegments; i++)
if (segments[i][1] == *pointer)
break;
if (i == nsegments) {
Print(4095, "ERROR AlignedRemalloc() given an invalid pointer\n");
}
segments
[i
][0] = malloc(size
+ alignment
- 1); segments[i][1] =
(void *) (((uintptr_t) segments[i][0] + alignment - 1) & ~(alignment -
1));
*pointer = segments[i][1];
}
/*
*******************************************************************************
* *
* BookClusterIn() is used to read a cluster in as characters, then stuff *
* the data into a normal array of structures that can be used within Crafty *
* without any endian issues. *
* *
*******************************************************************************
*/
void BookClusterIn(FILE * file, int positions, BOOK_POSITION * buffer) {
char file_buffer[BOOK_CLUSTER_SIZE * BOOK_POSITION_SIZE];
int i;
fread(file_buffer
, positions
, BOOK_POSITION_SIZE
, file
); for (i = 0; i < positions; i++) {
buffer[i].position =
BookIn64((unsigned char *) (file_buffer + i * BOOK_POSITION_SIZE));
buffer[i].status_played =
BookIn32((unsigned char *) (file_buffer + i * BOOK_POSITION_SIZE +
8));
buffer[i].learn =
BookIn32f((unsigned char *) (file_buffer + i * BOOK_POSITION_SIZE +
12));
}
}
/*
*******************************************************************************
* *
* BookClusterOut() is used to write a cluster out as characters, after *
* converting the normal array of structures into character data that is *
* Endian-independent. *
* *
*******************************************************************************
*/
void BookClusterOut(FILE * file, int positions, BOOK_POSITION * buffer) {
char file_buffer[BOOK_CLUSTER_SIZE * BOOK_POSITION_SIZE];
int i;
for (i = 0; i < positions; i++) {
memcpy(file_buffer
+ i
* BOOK_POSITION_SIZE
, BookOut64(buffer[i].position), 8);
memcpy(file_buffer
+ i
* BOOK_POSITION_SIZE
+ 8, BookOut32(buffer[i].status_played), 4);
memcpy(file_buffer
+ i
* BOOK_POSITION_SIZE
+ 12, BookOut32f(buffer[i].learn), 4);
}
fwrite(file_buffer
, positions
, BOOK_POSITION_SIZE
, file
); }
/*
*******************************************************************************
* *
* BookIn32f() is used to convert 4 bytes from the book file into a valid 32 *
* bit binary value. this eliminates endian worries that make the binary *
* book non-portable across many architectures. *
* *
*******************************************************************************
*/
float BookIn32f(unsigned char *ch) {
union {
float fv;
int iv;
} temp;
temp.iv = ch[3] << 24 | ch[2] << 16 | ch[1] << 8 | ch[0];
return temp.fv;
}
/*
*******************************************************************************
* *
* BookIn32() is used to convert 4 bytes from the book file into a valid 32 *
* bit binary value. this eliminates endian worries that make the binary *
* book non-portable across many architectures. *
* *
*******************************************************************************
*/
int BookIn32(unsigned char *ch) {
return ch[3] << 24 | ch[2] << 16 | ch[1] << 8 | ch[0];
}
/*
*******************************************************************************
* *
* BookIn64() is used to convert 8 bytes from the book file into a valid 64 *
* bit binary value. this eliminates endian worries that make the binary *
* book non-portable across many architectures. *
* *
*******************************************************************************
*/
uint64_t BookIn64(unsigned char *ch) {
return (uint64_t) ch[7] << 56 | (uint64_t) ch[6] << 48 | (uint64_t)
ch[5] << 40 | (uint64_t) ch[4] << 32 | (uint64_t) ch[3]
<< 24 | (uint64_t) ch[2] << 16 | (uint64_t) ch[1] << 8 | (uint64_t)
ch[0];
}
/*
*******************************************************************************
* *
* BookOut32() is used to convert 4 bytes from a valid 32 bit binary value *
* to a book value. this eliminates endian worries that make the binary *
* book non-portable across many architectures. *
* *
*******************************************************************************
*/
unsigned char *BookOut32(int val) {
convert_buff[3] = val >> 24 & 0xff;
convert_buff[2] = val >> 16 & 0xff;
convert_buff[1] = val >> 8 & 0xff;
convert_buff[0] = val & 0xff;
return convert_buff;
}
/*
*******************************************************************************
* *
* BookOut32f() is used to convert 4 bytes from a valid 32 bit binary value *
* to a book value. this eliminates endian worries that make the binary *
* book non-portable across many architectures. *
* *
*******************************************************************************
*/
unsigned char *BookOut32f(float val) {
union {
float fv;
int iv;
} temp;
temp.fv = val;
convert_buff[3] = temp.iv >> 24 & 0xff;
convert_buff[2] = temp.iv >> 16 & 0xff;
convert_buff[1] = temp.iv >> 8 & 0xff;
convert_buff[0] = temp.iv & 0xff;
return convert_buff;
}
/*
*******************************************************************************
* *
* BookOut64() is used to convert 8 bytes from a valid 64 bit binary value *
* to a book value. this eliminates endian worries that make the binary *
* book non-portable across many architectures. *
* *
*******************************************************************************
*/
unsigned char *BookOut64(uint64_t val) {
convert_buff[7] = val >> 56 & 0xff;
convert_buff[6] = val >> 48 & 0xff;
convert_buff[5] = val >> 40 & 0xff;
convert_buff[4] = val >> 32 & 0xff;
convert_buff[3] = val >> 24 & 0xff;
convert_buff[2] = val >> 16 & 0xff;
convert_buff[1] = val >> 8 & 0xff;
convert_buff[0] = val & 0xff;
return convert_buff;
}
/*
*******************************************************************************
* *
* the following functions are used to determine if keyboard input is *
* present. there are several ways this is done depending on which *
* operating system is used. The primary function name is CheckInput() but *
* for simplicity there are several O/S-specific versions. *
* *
*******************************************************************************
*/
#if !defined(UNIX)
# include <windows.h>
# include <conio.h>
/* Windows NT using PeekNamedPipe() function */
int CheckInput(void) {
int i;
static int init = 0, pipe;
static HANDLE inh;
DWORD dw;
if (!xboard && !_isatty(_fileno(stdin))) // Pierre-Marie Baty -- use ISO C++ conformant names
return 0;
if (batch_mode)
return 0;
return 1;
if (xboard) {
# if defined(FILE_CNT)
if (stdin->_cnt > 0)
return stdin->_cnt;
# endif
if (!init) {
init = 1;
inh = GetStdHandle(STD_INPUT_HANDLE);
pipe = !GetConsoleMode(inh, &dw);
if (!pipe) {
SetConsoleMode(inh, dw & ~(ENABLE_MOUSE_INPUT | ENABLE_WINDOW_INPUT));
FlushConsoleInputBuffer(inh);
}
}
if (pipe) {
if (!PeekNamedPipe(inh, NULL, 0, NULL, &dw, NULL)) {
return 1;
}
return dw;
} else {
GetNumberOfConsoleInputEvents(inh, &dw);
return dw <= 1 ? 0 : dw;
}
} else {
i = _kbhit();
}
return i;
}
#endif
#if defined(UNIX)
/* Simple UNIX approach using select with a zero timeout value */
int CheckInput(void) {
fd_set readfds;
struct timeval tv;
int data;
if (!xboard && !isatty(fileno(stdin)))
return 0;
if (batch_mode)
return 0;
return 1;
FD_ZERO(&readfds);
FD_SET(fileno(stdin), &readfds);
tv.tv_sec = 0;
tv.tv_usec = 0;
select(16, &readfds, 0, 0, &tv);
data = FD_ISSET(fileno(stdin), &readfds);
return data;
}
#endif
/*
*******************************************************************************
* *
* ClearHashTableScores() is used to clear hash table scores without *
* clearing the best move, so that move ordering information is preserved. *
* We clear the scorew as we approach a 50 move rule so that hash scores *
* won't give us false scores since the hash signature does not include any *
* search path information in it. *
* *
*******************************************************************************
*/
void ClearHashTableScores(void) {
size_t i; // Pierre-Marie Baty -- fixed type
if (trans_ref)
for (i = 0; i < hash_table_size; i++) {
(trans_ref + i)->word2 ^= (trans_ref + i)->word1;
(trans_ref + i)->word1 =
((trans_ref + i)->word1 & mask_clear_entry) | (uint64_t) 65536;
(trans_ref + i)->word2 ^= (trans_ref + i)->word1;
}
}
/* last modified 02/28/14 */
/*
*******************************************************************************
* *
* ComputeDifficulty() is used to compute the difficulty rating for the *
* current position, which really is based on nothing more than how many *
* times we changed our mind in an iteration. No changes caused the *
* difficulty to drop (easier, use less time), while more changes ramps the *
* difficulty up (harder, use more time). It is called at the end of an *
* iteration as well as when displaying fail-high/fail-low moves, in an *
* effort to give the operator a heads-up on how long we are going to be *
* stuck in an active search. *
* *
*******************************************************************************
*/
int ComputeDifficulty(int difficulty, int direction) {
int searched = 0, i;
/*
************************************************************
* *
* Step 1. Handle fail-high-fail low conditions, which *
* occur in the middle of an iteration. The actions taken *
* are as follows: *
* *
* (1) Determine how many moves we have searched first, as *
* this is important. If we have not searched anything *
* (which means we failed high on the first move at the *
* root, at the beginning of a new iteration), a fail low *
* will immediately set difficult back to 100% (if it is *
* currently below 100%). A fail high on the first move *
* will not change difficulty at all. Successive fail *
* highs or fail lows will not change difficulty, we will *
* not even get into this code on the repeats. *
* *
* (2) If we are beyond the first move, then this must be *
* a fail high condition. Since we are changing our mind, *
* we need to increase the difficulty level to expend more *
* time on this iteration. If difficulty is currently *
* less than 100%, we set it to 120%. If it is currently *
* at 100% or more, we simply add 20% to the value and *
* continue searching, but with a longer time constraint. *
* Each time we fail high, we are changing our mind, and *
* we will increase difficulty by another 20%. *
* *
* (3) Direction = 0 means we are at the end of an the *
* iteration. Here we simply note if we changed our mind *
* during this iteration. If not, we reduce difficulty *
* to 90% of its previous value. *
* *
* After any of these changes, we enforce a lower bound of *
* 60% and an upperbound of 200% before we return. *
* *
* Note: direction = +1 means we failed high on the move, *
* direction = -1 means we failed low on the move, and *
* direction = 0 means we have completed the iteration and *
* all moves were searched successfully. *
* *
************************************************************
*/
if (direction) {
for (i = 0; i < n_root_moves; i++)
if (root_moves[i].status & 8)
searched++;
if (searched == 0) {
if (direction > 0)
return difficulty;
if (direction < 0)
difficulty = Max(100, difficulty);
} else {
if (difficulty < 100)
difficulty = 120;
else
difficulty = difficulty + 20;
}
}
/*
************************************************************
* *
* Step 2. We are at the end of an iteration. If we did *
* not change our mind and stuck with one move, we reduce *
* difficulty by 10% since the move looks to be a little *
* "easier" when we don't change our mind. *
* *
************************************************************
*/
else {
searched = 0;
for (i = 0; i < n_root_moves; i++)
if (root_moves[i].bm_age == 3)
searched++;
if (searched <= 1)
difficulty = 90 * difficulty / 100;
}
/*
************************************************************
* *
* Step 4. Apply limits. We don't let difficulty go *
* above 200% (take 2x the target time) nor do we let it *
* drop below 60 (take .6x target time) to avoid moving *
* too quickly and missing something tactically where the *
* move initially looks obvious but really is not. *
* *
************************************************************
*/
difficulty = Max(60, Min(difficulty, 200));
return difficulty;
}
/*
*******************************************************************************
* *
* CraftyExit() is used to terminate the program. the main functionality *
* is to make sure the "quit" flag is set so that any spinning threads will *
* also exit() rather than spinning forever which can cause GUIs to hang *
* since all processes have not terminated. *
* *
*******************************************************************************
*/
void CraftyExit(int exit_type) {
int proc;
for (proc = 1; proc < CPUS; proc++)
thread[proc].tree = (TREE *) - 1;
while (smp_threads);
}
/*
*******************************************************************************
* *
* DisplayArray() prints array data either 8 or 16 values per line, and also *
* reverses the output for arrays that overlay the chess board so that the *
* 'white side" is at the bottom rather than the top. this is mainly used *
* from inside Option() to display the many evaluation terms. *
* *
*******************************************************************************
*/
void DisplayArray(int *array, int size) {
int i, j, len = 16;
if (Abs(size) % 10 == 0)
len = 10;
else if (Abs(size) % 8 == 0)
len = 8;
if (size > 0 && size % 16 == 0 && len == 8)
len = 16;
if (size > 0) {
for (i = 0; i < size; i++) {
if ((i + 1) % len == 0) {
if (i < size - 1)
}
}
if (i % len != 0)
}
if (size < 0) {
for (i = 0; i < 8; i++) {
for (j = 0; j < 8; j++) {
printf("%3d ", array
[(7 - i
) * 8 + j
]); }
}
printf(" ---------------------------------\n"); }
}
/*
*******************************************************************************
* *
* DisplayArray() prints array data either 8 or 16 values per line, and also *
* reverses the output for arrays that overlay the chess board so that the *
* 'white side" is at the bottom rather than the top. this is mainly used *
* from inside Option() to display the many evaluation terms. *
* *
*******************************************************************************
*/
void DisplayArrayX2(int *array, int *array2, int size) {
int i, j;
if (size == 256) {
printf(" ----------- Middlegame ----------- "); printf(" ------------- Endgame -----------\n"); for (i = 0; i < 8; i++) {
for (j = 0; j < 8; j++)
printf("%3d ", array
[(7 - i
) * 8 + j
]); for (j = 0; j < 8; j++)
printf("%3d ", array2
[(7 - i
) * 8 + j
]); }
(" ---------------------------------- ---------------------------------\n");
} else if (size == 32) {
printf(" ----------- Middlegame ----------- "); printf(" ------------- Endgame -----------\n"); for (i = 0; i < 8; i++)
for (i = 0; i < 8; i++)
} else if (size <= 20) {
size = size / 2;
for (i = 0; i < size; i++)
for (i = 0; i < size; i++)
} else if (size > 128) {
printf(" ----------- Middlegame ----------- "); printf(" ------------- Endgame -----------\n"); for (i = 0; i < size / 32; i++) {
for (j = 0; j < 8; j++)
printf("%3d ", array
[(7 - i
) * 8 + j
]); for (j = 0; j < 8; j++)
printf("%3d ", array2
[(7 - i
) * 8 + j
]); }
} else
Print(4095, "ERROR, invalid size = -%d in packet\n", size);
}
/*
*******************************************************************************
* *
* DisplayBitBoard() is a debugging function used to display bitboards in a *
* more visual way. they are displayed as an 8x8 matrix oriented as the *
* normal chess board is, with a1 at the lower left corner. *
* *
*******************************************************************************
*/
void DisplayBitBoard(uint64_t board) {
int i, j, x;
for (i = 56; i >= 0; i -= 8) {
x = (board >> i) & 255;
for (j = 1; j < 256; j = j << 1)
if (x & j)
else
}
}
/*
*******************************************************************************
* *
* Display2BitBoards() is a debugging function used to display bitboards in *
* a more visual way. they are displayed as an 8x8 matrix oriented as the *
* normal chess board is, with a1 at the lower left corner. this function *
* displays 2 boards side by side for comparison. *
* *
*******************************************************************************
*/
void Display2BitBoards(uint64_t board1, uint64_t board2) {
int i, j, x, y;
for (i = 56; i >= 0; i -= 8) {
x = (board1 >> i) & 255;
for (j = 1; j < 256; j = j << 1)
if (x & j)
else
y = (board2 >> i) & 255;
for (j = 1; j < 256; j = j << 1)
if (y & j)
else
}
}
/*
*******************************************************************************
* *
* DisplayChessBoard() is used to display the board since it is kept in *
* both the bit-board and array formats, here we use the array format which *
* is nearly ready for display as is. *
* *
*******************************************************************************
*/
void DisplayChessBoard(FILE * display_file, POSITION pos) {
int display_board[64];
static const char display_string[16][4] =
{ "<K>", "<Q>", "<R>", "<B>", "<N>", "<P>", " ",
"-P-", "-N-", "-B-", "-R-", "-Q-", "-K-", " . "
};
int i, j;
/*
************************************************************
* *
* First, convert square values to indices to the proper *
* text string. *
* *
************************************************************
*/
for (i = 0; i < 64; i++) {
display_board[i] = pos.board[i] + 6;
if (pos.board[i] == 0) {
if (((i / 8) & 1) == ((i % 8) & 1))
display_board[i] = 13;
}
}
/*
************************************************************
* *
* Now that that's done, simply display using 8 squares *
* per line. *
* *
************************************************************
*/
fprintf(display_file
, "\n +---+---+---+---+---+---+---+---+\n"); for (i = 7; i >= 0; i--) {
fprintf(display_file
, " %2d ", i
+ 1); for (j = 0; j < 8; j++)
fprintf(display_file
, "|%s", display_string
[display_board
[i
* 8 + j
]]); fprintf(display_file
, " +---+---+---+---+---+---+---+---+\n"); }
fprintf(display_file
, " a b c d e f g h\n\n"); }
/*
*******************************************************************************
* *
* DisplayEvaluation() is used to convert the evaluation to a string that *
* can be displayed. The length is fixed so that screen formatting will *
* look nice and aligned. *
* *
*******************************************************************************
*/
char *DisplayEvaluation(int value, int wtm) {
static char out[10];
int tvalue;
tvalue = (wtm) ? value : -value;
if (!MateScore(value))
sprintf_s(out, sizeof (out), "%7.2f", ((float) tvalue) / 100.0); // Pierre-Marie Baty -- use safe version
else if (Abs(value) > MATE) {
if (tvalue < 0)
sprintf_s(out, sizeof (out), " -infnty"); // Pierre-Marie Baty -- use safe version
else
sprintf_s(out, sizeof (out), " +infnty"); // Pierre-Marie Baty -- use safe version
} else if (value == MATE - 2 && wtm)
sprintf_s(out, sizeof (out), " Mate"); // Pierre-Marie Baty -- use safe version
else if (value == MATE - 2 && !wtm)
sprintf_s(out, sizeof (out), " -Mate"); // Pierre-Marie Baty -- use safe version
else if (value == -(MATE - 1) && wtm)
sprintf_s(out, sizeof (out), " -Mate"); // Pierre-Marie Baty -- use safe version
else if (value == -(MATE - 1) && !wtm)
sprintf_s(out, sizeof (out), " Mate"); // Pierre-Marie Baty -- use safe version
else if (value > 0 && wtm)
sprintf_s(out, sizeof (out), " Mat%.2d", (MATE - value) / 2); // Pierre-Marie Baty -- use safe version
else if (value > 0 && !wtm)
sprintf_s(out, sizeof (out), " -Mat%.2d", (MATE - value) / 2); // Pierre-Marie Baty -- use safe version
else if (wtm)
sprintf_s(out, sizeof (out), " -Mat%.2d", (MATE - Abs(value)) / 2); // Pierre-Marie Baty -- use safe version
else
sprintf_s(out, sizeof (out), " Mat%.2d", (MATE - Abs(value)) / 2); // Pierre-Marie Baty -- use safe version
return out;
}
/*
*******************************************************************************
* *
* DisplayEvaluationKibitz() is used to convert the evaluation to a string *
* that can be displayed. The length is variable so that ICC kibitzes and *
* whispers will look nicer. *
* *
*******************************************************************************
*/
char *DisplayEvaluationKibitz(int value, int wtm) {
static char out[10];
int tvalue;
tvalue = (wtm) ? value : -value;
if (!MateScore(value))
sprintf_s(out, sizeof (out), "%+.2f", ((float) tvalue) / 100.0); // Pierre-Marie Baty -- use safe version
else if (Abs(value) > MATE) {
if (tvalue < 0)
sprintf_s(out, sizeof (out), "-infnty"); // Pierre-Marie Baty -- use safe version
else
sprintf_s(out, sizeof (out), "+infnty"); // Pierre-Marie Baty -- use safe version
} else if (value == MATE - 2 && wtm)
sprintf_s(out, sizeof (out), "Mate"); // Pierre-Marie Baty -- use safe version
else if (value == MATE - 2 && !wtm)
sprintf_s(out, sizeof (out), "-Mate"); // Pierre-Marie Baty -- use safe version
else if (value == -(MATE - 1) && wtm)
sprintf_s(out, sizeof (out), "-Mate"); // Pierre-Marie Baty -- use safe version
else if (value == -(MATE - 1) && !wtm)
sprintf_s(out, sizeof (out), "Mate"); // Pierre-Marie Baty -- use safe version
else if (value > 0 && wtm)
sprintf_s(out, sizeof (out), "Mat%.2d", (MATE - value) / 2); // Pierre-Marie Baty -- use safe version
else if (value > 0 && !wtm)
sprintf_s(out, sizeof (out), "-Mat%.2d", (MATE - value) / 2); // Pierre-Marie Baty -- use safe version
else if (wtm)
sprintf_s(out, sizeof (out), "-Mat%.2d", (MATE - Abs(value)) / 2); // Pierre-Marie Baty -- use safe version
else
sprintf_s(out, sizeof (out), "Mat%.2d", (MATE - Abs(value)) / 2); // Pierre-Marie Baty -- use safe version
return out;
}
/*
*******************************************************************************
* *
* DisplayPV() is used to display a PV during the search. *
* *
*******************************************************************************
*/
void DisplayPV
(TREE
* RESTRICT tree
, int level
, int wtm
, int time, PATH
* pv
) { char buffer[4096], *buffp, *bufftemp;
int /*i, */t_move_number, type;
unsigned int i, buflen; // Pierre-Marie Baty -- fixed type
int nskip = 0, twtm = wtm, pv_depth = pv->pathd;;
/*
************************************************************
* *
* Initialize. *
* *
************************************************************
*/
for (i = 0; i < (unsigned int) n_root_moves; i++) // Pierre-Marie Baty -- part of type fix
if (!(root_moves[i].status & 8) && !(root_moves[i].status & 4))
nskip++;
if (level == 5)
type = 4;
else
type = 2;
t_move_number = move_number;
if (display_options & 64)
sprintf_s(buffer, sizeof (buffer), " %d.", move_number); // Pierre-Marie Baty -- use safe version
else
buffer[0] = 0;
if ((display_options & 64) && !wtm)
strcat_s(buffer, sizeof (buffer), " ..."); // Pierre-Marie Baty -- use safe version
for (i = 1; i < (unsigned int) pv->pathl; i++) { // Pierre-Marie Baty -- part of type fix
if ((display_options & 64) && i > 1 && wtm) {
sprintf_s(buffer + buflen, sizeof (buffer) - buflen, " %d.", t_move_number); // Pierre-Marie Baty -- use safe version
}
sprintf_s(buffer + buflen, sizeof (buffer) - buflen, " %s", OutputMove(tree, pv->path[i], i, // Pierre-Marie Baty -- use safe version
wtm));
MakeMove(tree, i, pv->path[i], wtm);
wtm = Flip(wtm);
if (wtm)
t_move_number++;
}
if (pv->pathh == 1)
strcat_s(buffer, sizeof (buffer), " <HT> "); // Pierre-Marie Baty -- use safe version
else if (pv->pathh == 2)
strcat_s(buffer, sizeof (buffer), " <EGTB> "); // Pierre-Marie Baty -- use safe version
for (i
= 0; i
< 30 - strlen(buffer
); i
++) strcat_s(buffer, sizeof (buffer), " "); // Pierre-Marie Baty -- use safe version
strcpy_s(kibitz_text, sizeof (kibitz_text), buffer); // Pierre-Marie Baty -- use safe version
if (nskip > 1 && smp_max_threads > 1) {
sprintf_s(buffer + buflen, sizeof (buffer) - buflen, " (s=%d)", nskip); // Pierre-Marie Baty -- use safe version
}
if (tree->nodes_searched > noise_level) {
noise_block = 0;
Lock(lock_io);
Print(type, " ");
if (level == 6)
Print
(type
, "%2i %s%s ", pv_depth
, Display2Times
(time), DisplayEvaluation(pv->pathv, twtm));
else
Print
(type
, "%2i-> %s%s ", pv_depth
, Display2Times
(time) , DisplayEvaluation(pv->pathv, twtm));
buffp = buffer + 1;
do {
if ((int) strlen(buffp
) > line_length
- 42) bufftemp
= strchr(buffp
+ line_length
- 42, ' '); else
bufftemp = 0;
if (bufftemp)
*bufftemp = 0;
Print(type, "%s\n", buffp);
buffp = bufftemp + 1;
if (bufftemp)
Print(type, " ");
} while (bufftemp);
idle_percent =
100 - Min(100,
100 * idle_time / (smp_max_threads * (end_time - start_time) + 1));
Kibitz(level, twtm, pv_depth, end_time - start_time, pv->pathv,
tree->nodes_searched, idle_percent, tree->egtb_probes_successful,
kibitz_text);
Unlock(lock_io);
}
for (i = pv->pathl - 1; i > 0; i--) {
wtm = Flip(wtm);
UnmakeMove(tree, i, pv->path[i], wtm);
}
}
/*
*******************************************************************************
* *
* DisplayHHMMSS is used to convert integer time values in 1/100th second *
* units into a traditional output format for time, hh:mm:ss rather than *
* just nnn.n seconds. *
* *
*******************************************************************************
*/
char *DisplayHHMMSS
(unsigned int time) { static char out[10];
sprintf_s
(out
, sizeof (out
), "%3u:%02u:%02u", time / 3600, time / 60, time % 60); // Pierre-Marie Baty -- use safe version return out;
}
/*
*******************************************************************************
* *
* DisplayHHMM is used to convert integer time values in 1/100th second *
* units into a traditional output format for time, mm:ss rather than just *
* nnn.n seconds. *
* *
*******************************************************************************
*/
char *DisplayHHMM
(unsigned int time) { static char out[10];
sprintf_s
(out
, sizeof (out
), "%3u:%02u", time / 60, time % 60); // Pierre-Marie Baty -- use safe version return out;
}
/*
*******************************************************************************
* *
* DisplayKMB() takes an integer value that represents nodes per second, or *
* just total nodes, and converts it into a more compact form, so that *
* instead of nps=57200931, we get nps=57M. *
* *
*******************************************************************************
*/
char *DisplayKMB(uint64_t val) {
static char out[10];
if (val < 1000)
sprintf_s(out, sizeof (out), "%" PRIu64, val); // Pierre-Marie Baty -- use safe version
else if (val < 1000000)
sprintf_s(out, sizeof (out), "%.1fK", (double) (val + 500) / 1000); // Pierre-Marie Baty -- use safe version
else if (val < 1000000000)
sprintf_s(out, sizeof (out), "%.1fM", (double) (val + 500000) / 1000000); // Pierre-Marie Baty -- use safe version
else
sprintf_s(out, sizeof (out), "%.1fB", (double) (val + 500000000) / 1000000000); // Pierre-Marie Baty -- use safe version
return out;
}
/*
*******************************************************************************
* *
* DisplayTime() is used to display search times, and shows times in one of *
* two ways depending on the value passed in. If less than 60 seconds is to *
* be displayed, it is displayed as a decimal fraction like 32.7, while if *
* more than 60 seconds is to be displayed, it is converted to the more *
* traditional mm:ss form. The string it produces is of fixed length to *
* provide neater screen formatting. *
* *
*******************************************************************************
*/
char *DisplayTime
(unsigned int time) { static char out[10];
sprintf_s
(out
, sizeof (out
), "%6.2f", (float) time / 100.0); // Pierre-Marie Baty -- use safe version else {
sprintf_s
(out
, sizeof (out
), "%3u:%02u", time / 60, time % 60); // Pierre-Marie Baty -- use safe version }
return out;
}
/*
*******************************************************************************
* *
* Display2Times() is used to display search times, and shows times in one *
* of two ways depending on the value passed in. If less than 60 seconds is *
* to be displayed, it is displayed as a decimal fraction like 32.7, while *
* if more than 60 seconds is to be displayed, it is converted to the more *
* traditional mm:ss form. The string it produces is of fixed length to *
* provide neater screen formatting. *
* *
* The second argument is the "difficulty" value which lets us display the *
* target time (as modified by difficulty) so that it is possible to know *
* roughly when the move will be announced. *
* *
*******************************************************************************
*/
char *Display2Times
(unsigned int time) { static char out[20], tout[10];
int ttime;
int c, spaces;
sprintf_s
(out
, sizeof (out
), "%6.2f", (float) time / 100.0); // Pierre-Marie Baty -- use safe version else {
sprintf_s
(out
, sizeof (out
), "%3u:%02u", time / 60, time % 60); // Pierre-Marie Baty -- use safe version }
if (search_time_limit)
ttime = search_time_limit;
else
ttime = difficulty * time_limit / 100;
if (ttime < 360000) {
if (ttime < 6000)
sprintf_s(tout, sizeof (tout), "%6.2f", (float) ttime / 100.0); // Pierre-Marie Baty -- use safe version
else {
ttime = ttime / 100;
sprintf_s(tout, sizeof (tout), "%3u:%02u", ttime / 60, ttime % 60); // Pierre-Marie Baty -- use safe version
}
strcat_s(out, sizeof (out), "/"); // Pierre-Marie Baty -- use safe version
strcat_s(out, sizeof (out), tout + c); // Pierre-Marie Baty -- use safe version
}
for (c = 0; c < spaces; c++)
strcat_s(out, sizeof (out), " "); // Pierre-Marie Baty -- use safe version
return out;
}
/*
*******************************************************************************
* *
* DisplayTimeKibitz() behaves just like DisplayTime() except that the *
* string it produces is a variable-length string that is as short as *
* possible to make ICC kibitzes/whispers look neater. *
* *
*******************************************************************************
*/
char *DisplayTimeKibitz
(unsigned int time) { static char out[10];
sprintf_s
(out
, sizeof (out
), "%.2f", (float) time / 100.0); // Pierre-Marie Baty -- use safe version else {
sprintf_s
(out
, sizeof (out
), "%u:%02u", time / 60, time % 60); // Pierre-Marie Baty -- use safe version }
return out;
}
/*
*******************************************************************************
* *
* DisplayTreeState() is a debugging procedure used to provide some basic *
* information about how the parallel search is progressing. It is invoked *
* by typing a "." (no quotes) while in console mode. *
* *
*******************************************************************************
*/
void DisplayTreeState(TREE * RESTRICT tree, int sply, int spos, int maxply) {
int left, i, *mvp, parallel = 0;
char buf[1024];
buf[0] = 0;
if (sply == 1) {
left = 0;
for (i = 0; i < n_root_moves; i++)
if (!(root_moves[i].status & 8))
left++;
sprintf_s(buf, sizeof (buf), "%d:%d/%d ", 1, left, n_root_moves); // Pierre-Marie Baty -- use safe version
} else {
for (i = 0; i < spos - 6; i++)
strcat_s(buf, sizeof (buf), " "); // Pierre-Marie Baty -- use safe version
}
for (i = Max(sply, 2); i <= maxply; i++) {
left = 0;
for (mvp = tree->last[i - 1]; mvp < tree->last[i]; mvp++)
if (*mvp)
left++;
(int) (tree->last[i] - tree->last[i - 1]));
if (!(i % 8))
strcat_s(buf, sizeof (buf), "\n"); // Pierre-Marie Baty -- use safe version
if (tree->nprocs > 1 && tree->ply == i) {
break;
}
if (sply > 1)
break;
}
if (sply == 1 && tree->nprocs) {
for (i = 0; i < smp_max_threads; i++)
if (tree->siblings[i])
DisplayTreeState(tree->siblings[i], tree->ply + 1, parallel, maxply);
}
}
/*
*******************************************************************************
* *
* DisplayType3() prints personality parameters that use an 8x8 board for *
* their base values. This prints them side by side with rank/file labels *
* to make it easier to read. *
* *
*******************************************************************************
*/
void DisplayType3(int *array, int *array2) {
int i, j;
printf(" ----------- Middlegame ----------- "); printf(" ------------- Endgame -----------\n"); for (i = 0; i < 8; i++) {
for (j = 0; j < 8; j++)
printf("%3d ", array
[64 + (7 - i
) * 8 + j
]); for (j = 0; j < 8; j++)
printf("%3d ", array2
[64 + (7 - i
) * 8 + j
]); }
(" ---------------------------------- ---------------------------------\n");
}
/*
*******************************************************************************
* *
* DisplayType4() prints personality parameters that use an 8x8 board for *
* their base values. This prints them side by side with rank/file labels *
* to make it easier to read. *
* *
*******************************************************************************
*/
void DisplayType4(int *array, int *array2) {
int i, j;
printf(" ----------- Middlegame ----------- "); printf(" ------------- Endgame -----------\n"); for (i = 0; i < 8; i++) {
for (j = 0; j < 8; j++)
printf("%3d ", array
[(7 - i
) * 8 + j
]); for (j = 0; j < 8; j++)
printf("%3d ", array2
[(7 - i
) * 8 + j
]); }
(" ---------------------------------- ---------------------------------\n");
}
/*
*******************************************************************************
* *
* DisplayType5() prints personality parameters that use an array[size]. *
* *
*******************************************************************************
*/
void DisplayType5(int *array, int size) {
int i;
for (i = 0; i < size; i++)
}
/*
*******************************************************************************
* *
* DisplayType6() prints personality parameters that use an array[mg][8] *
* format. *
* *
*******************************************************************************
*/
void DisplayType6(int *array) {
int i;
printf(" ----------- Middlegame ------------ "); printf(" ------------- Endgame ------------\n"); for (i = 0; i < 8; i++)
for (i = 8; i < 16; i++)
}
/*
*******************************************************************************
* *
* EGTBPV() is used to display the PV for a known EGTB position. It simply *
* makes moves, looks up the position to find the shortest mate, then it *
* follows that PV. It appends a "!" to a move that is the only move to *
* preserve the shortest path to mate (all other moves lead to longer mates *
* or even draws.) *
* *
*******************************************************************************
*/
#if !defined(NOEGTB)
void EGTBPV(TREE * RESTRICT tree, int wtm) {
int moves[1024], current[256];
uint64_t hk[1024], phk[1024];
char buffer[16384], *next;
uint64_t pos[1024];
int value;
int ply, i, j, nmoves, *last, t_move_number;
int best = 0, bestmv = 0, optimal_mv = 0;
int legal;
/*
************************************************************
* *
* First, see if this is a known EGTB position. If not, *
* we can bug out right now. *
* *
************************************************************
*/
if (!EGTB_setup)
return;
tree->status[1] = tree->status[0];
if (Castle(1, white) + Castle(1, white))
return;
if (!EGTBProbe(tree, 1, wtm, &value))
return;
t_move_number = move_number;
if (display_options & 64)
sprintf_s(buffer, sizeof (buffer), "%d.", move_number); // Pierre-Marie Baty -- use safe version
else
buffer[0] = 0;
if ((display_options & 64) && !wtm)
strcat_s(buffer, sizeof (buffer), " ..."); // Pierre-Marie Baty -- use safe version
/*
************************************************************
* *
* The rest is simple, but messy. Generate all moves, *
* then find the move with the best egtb score and make it *
* (note that if there is only one that is optimal, it is *
* flagged as such). We then repeat this over and over *
* until we reach the end, or until we repeat a move and *
* can call it a repetition. *
* *
************************************************************
*/
for (ply = 1; ply < 1024; ply++) {
pos[ply] = HashKey;
last = GenerateCaptures(tree, 1, wtm, current);
last = GenerateNoncaptures(tree, 1, wtm, last);
nmoves = last - current;
best = -MATE - 1;
legal = 0;
for (i = 0; i < nmoves; i++) {
MakeMove(tree, 1, current[i], wtm);
if (!Check(wtm)) {
legal++;
if (TotalAllPieces == 2 || EGTBProbe(tree, 2, Flip(wtm), &value)) {
if (TotalAllPieces > 2)
value = -value;
else
value = DrawScore(wtm);
if (value > best) {
best = value;
bestmv = current[i];
optimal_mv = 1;
} else if (value == best)
optimal_mv = 0;
}
}
UnmakeMove(tree, 1, current[i], wtm);
}
if (best > -MATE - 1) {
moves[ply] = bestmv;
if ((display_options & 64) && ply > 1 && wtm)
sprintf(buffer
+ strlen(buffer
), " %s", OutputMove
(tree
, bestmv
, 1, wtm));
if (!strchr(buffer
, '#') && legal
> 1 && optimal_mv
) strcat_s(buffer, sizeof (buffer), "!"); // Pierre-Marie Baty -- use safe version
hk[ply] = HashKey;
phk[ply] = PawnHashKey;
MakeMove(tree, 1, bestmv, wtm);
tree->status[1] = tree->status[2];
wtm = Flip(wtm);
for (j = 2 - (ply & 1); j < ply; j += 2)
if (pos[ply] == pos[j])
break;
if (j < ply)
break;
if (wtm)
t_move_number++;
break;
} else {
ply--;
break;
}
}
nmoves = ply;
for (; ply > 0; ply--) {
wtm = Flip(wtm);
tree->save_hash_key[1] = hk[ply];
tree->save_pawn_hash_key[1] = phk[ply];
UnmakeMove(tree, 1, moves[ply], wtm);
tree->status[2] = tree->status[1];
}
next = buffer;
while (nmoves) {
if ((int) strlen(next
) > line_length
) { // Pierre-Marie Baty -- added type cast int i;
for (i = 0; i < 16; i++)
if (*(next + 64 + i) == ' ')
break;
*(next + 64 + i) = 0;
next += 64 + i + 1;
} else {
break;
}
}
}
#endif
/*
*******************************************************************************
* *
* DisplayChessMove() is a debugging function that displays a chess move in *
* a very simple (non-algebraic) form. *
* *
*******************************************************************************
*/
void DisplayChessMove(char *title, int move) {
Print(4095, "%s piece=%d, from=%d, to=%d, captured=%d, promote=%d\n",
title, Piece(move), From(move), To(move), Captured(move),
Promote(move));
}
/*
*******************************************************************************
* *
* FormatPV() is used to display a PV during the search. It will also note *
* when the PV was terminated by a hash table hit. *
* *
*******************************************************************************
*/
char *FormatPV(TREE * RESTRICT tree, int wtm, PATH pv) {
static char buffer[4096];
int i, t_move_number;
/*
************************************************************
* *
* Initialize. *
* *
************************************************************
*/
t_move_number = move_number;
if (display_options & 64)
sprintf_s(buffer, sizeof (buffer), " %d.", move_number); // Pierre-Marie Baty -- use safe version
else
buffer[0] = 0;
if ((display_options & 64) && !wtm)
strcat_s(buffer, sizeof (buffer), " ..."); // Pierre-Marie Baty -- use safe version
for (i = 1; i < (int) pv.pathl; i++) {
if ((display_options & 64) && i > 1 && wtm)
sprintf(buffer
+ strlen(buffer
), " %s", OutputMove
(tree
, pv.
path[i
], i
, wtm));
MakeMove(tree, i, pv.path[i], wtm);
wtm = Flip(wtm);
if (wtm)
t_move_number++;
}
for (i = pv.pathl - 1; i > 0; i--) {
wtm = Flip(wtm);
UnmakeMove(tree, i, pv.path[i], wtm);
}
return buffer;
}
/* last modified 02/26/14 */
/*
*******************************************************************************
* *
* GameOver() is used to determine if the game is over by rule. More *
* specifically, after our move, the opponent has no legal move to play. He *
* is either checkmated or stalemated, either of which is sufficient reason *
* to terminate the game. *
* *
*******************************************************************************
*/
int GameOver(int wtm) {
int *mvp, *lastm, rmoves[256];
TREE *const tree = block[0];
int over = 1;
/*
************************************************************
* *
* First, use GenerateMoves() to generate the set of *
* legal moves from the root position. *
* *
************************************************************
*/
lastm = GenerateCaptures(tree, 1, wtm, rmoves);
lastm = GenerateNoncaptures(tree, 1, wtm, lastm);
/*
************************************************************
* *
* Now make each move and determine if we are in check *
* after each one. Any move that does not leave us in *
* check is good enough to prove that the game is not yet *
* officially over. *
* *
************************************************************
*/
for (mvp = rmoves; mvp < lastm; mvp++) {
MakeMove(tree, 1, *mvp, wtm);
if (!Check(wtm))
over = 0;
UnmakeMove(tree, 1, *mvp, wtm);
}
/*
************************************************************
* *
* If we did not make it thru the complete move list, we *
* must have at least one legal move so the game is not *
* over. return 0. Otherwise, we have no move and the *
* game is over. We return 1 if this side is stalmated or *
* we return 2 if this side is mated. *
* *
************************************************************
*/
if (!over)
return 0;
else if (!Check(wtm))
return 1;
else
return 2;
}
/*
*******************************************************************************
* *
* ReadClock() is a procedure used to read the elapsed time. Since this *
* varies from system to system, this procedure has several flavors to *
* provide portability. *
* *
*******************************************************************************
*/
unsigned int ReadClock(void) {
#if defined(UNIX)
struct timeval timeval;
struct timezone timezone;
#else
// HANDLE hThread;
// FILETIME ftCreate, ftExit, ftKernel, ftUser; // Pierre-Marie Baty -- unused variables
// uint64_t tUser64;
#endif
#if defined(UNIX)
gettimeofday(&timeval, &timezone);
return timeval.tv_sec * 100 + (timeval.tv_usec / 10000);
#else
return (unsigned int) GetTickCount() / 10;
#endif
}
/*
*******************************************************************************
* *
* FindBlockID() converts a thread block pointer into an ID that is easier to*
* understand when debugging. *
* *
*******************************************************************************
*/
int FindBlockID(TREE * RESTRICT which) {
int i;
for (i = 0; i < MAX_BLOCKS + 1; i++)
if (which == block[i])
return i;
return -1;
}
/*
*******************************************************************************
* *
* InvalidPosition() is used to determine if the position just entered via a *
* FEN-string or the "edit" command is legal. This includes the expected *
* tests for too many pawns or pieces for one side, pawns on impossible *
* squares, and the like. *
* *
*******************************************************************************
*/
int InvalidPosition(TREE * RESTRICT tree) {
int error = 0;
int wp, wn, wb, wr, wq, bp, bn, bb, br, bq;
wp = PopCnt(Pawns(white));
wn = PopCnt(Knights(white));
wb = PopCnt(Bishops(white));
wr = PopCnt(Rooks(white));
wq = PopCnt(Queens(white));
bp = PopCnt(Pawns(black));
bn = PopCnt(Knights(black));
bb = PopCnt(Bishops(black));
br = PopCnt(Rooks(black));
bq = PopCnt(Queens(black));
if (wp > 8) {
Print(4095, "illegal position, too many white pawns\n");
error = 1;
}
if (wp + wn > 10) {
Print(4095, "illegal position, too many white knights\n");
error = 1;
}
if (wp + wb > 10) {
Print(4095, "illegal position, too many white bishops\n");
error = 1;
}
if (wp + wr > 10) {
Print(4095, "illegal position, too many white rooks\n");
error = 1;
}
if (wp + wq > 10) {
Print(4095, "illegal position, too many white queens\n");
error = 1;
}
if (KingSQ(white) > 63) {
Print(4095, "illegal position, no white king\n");
error = 1;
}
if (wp + wn + wb + wr + wq > 15) {
Print(4095, "illegal position, too many white pieces\n");
error = 1;
}
if (Pawns(white) & (rank_mask[RANK1] | rank_mask[RANK8])) {
Print(4095, "illegal position, white pawns on first/eighth rank(s)\n");
error = 1;
}
if (bp > 8) {
Print(4095, "illegal position, too many black pawns\n");
error = 1;
}
if (bp + bn > 10) {
Print(4095, "illegal position, too many black knights\n");
error = 1;
}
if (bp + bb > 10) {
Print(4095, "illegal position, too many black bishops\n");
error = 1;
}
if (bp + br > 10) {
Print(4095, "illegal position, too many black rooks\n");
error = 1;
}
if (bp + bq > 10) {
Print(4095, "illegal position, too many black queens\n");
error = 1;
}
if (KingSQ(black) > 63) {
Print(4095, "illegal position, no black king\n");
error = 1;
}
if (bp + bn + bb + br + bq > 15) {
Print(4095, "illegal position, too many black pieces\n");
error = 1;
}
if (Pawns(black) & (rank_mask[RANK1] | rank_mask[RANK8])) {
Print(4095, "illegal position, black pawns on first/eighth rank(s)\n");
error = 1;
}
if (error == 0 && Check(!game_wtm)) {
Print(4095, "ERROR side not on move is in check!\n");
error = 1;
}
return error;
}
/*
*******************************************************************************
* *
* KingPawnSquare() is used to initialize some of the passed pawn race *
* tables used by Evaluate(). It simply answers the question "is the king *
* in the square of the pawn so the pawn can't outrun it and promote?" *
* *
*******************************************************************************
*/
int KingPawnSquare(int pawn, int king, int queen, int ptm) {
int pdist, kdist;
pdist = Abs(Rank(pawn) - Rank(queen)) + !ptm;
kdist = Distance(king, queen);
return pdist >= kdist;
}
/* last modified 02/26/14 */
/*
*******************************************************************************
* *
* NewGame() is used to initialize the chess position and timing controls to *
* the setup needed to start a new game. *
* *
*******************************************************************************
*/
void NewGame(int save) {
static int save_book_selection_width = 5;
static int save_kibitz = 0;
static int save_resign = 0, save_resign_count = 0, save_draw_count = 0;
static int save_learning = 0;
static int save_learn = 0;
static int save_accept_draws = 0;
int id;
TREE *const tree = block[0];
new_game = 0;
if (save) {
save_book_selection_width = book_selection_width;
save_kibitz = kibitz;
save_resign = resign;
save_resign_count = resign_count;
save_draw_count = draw_count;
save_learning = learning;
save_learn = learn;
save_accept_draws = accept_draws;
} else {
if (learn && moves_out_of_book) {
learn_value =
(crafty_is_white) ? last_search_value : -last_search_value;
LearnBook();
}
if (xboard) {
printf("tellicsnoalias set 1 Crafty v%s (%d cpus)\n", version
, Max
(1, smp_max_threads));
}
over = 0;
moves_out_of_book = 0;
learn_positions_count = 0;
learn_value = 0;
ponder_move = 0;
last_search_value = 0;
last_pv.pathd = 0;
last_pv.pathl = 0;
initial_position[0] = 0; // Pierre-Marie Baty -- use safe version
InitializeChessBoard(tree);
InitializeHashTables();
force = 0;
books_file = normal_bs_file;
draw_score[0] = 0;
draw_score[1] = 0;
game_wtm = 1;
move_number = 1;
tc_time_remaining[white] = tc_time;
tc_time_remaining[black] = tc_time;
tc_moves_remaining[white] = tc_moves;
tc_moves_remaining[black] = tc_moves;
if (move_actually_played) {
if (log_file) {
id = InitializeGetLogID();
sprintf_s(log_filename, sizeof (log_filename), "%s/log.%03d", log_path, id); // Pierre-Marie Baty -- use safe version
sprintf_s(history_filename, sizeof (history_filename), "%s/game.%03d", log_path, id); // Pierre-Marie Baty -- use safe version
fopen_s (&log_file, log_filename, "w"); // Pierre-Marie Baty -- use safe version
fopen_s (&history_file, history_filename, "w+"); // Pierre-Marie Baty -- use safe version
if (!history_file) {
printf("ERROR, unable to open game history file, exiting\n"); CraftyExit(1);
}
}
}
move_actually_played = 0;
book_selection_width = save_book_selection_width;
kibitz = save_kibitz;
resign = save_resign;
resign_count = save_resign_count;
resign_counter = 0;
draw_count = save_draw_count;
accept_draws = save_accept_draws;
draw_counter = 0;
usage_level = 0;
learning = save_learning;
learn = save_learn;
predicted = 0;
kibitz_depth = 0;
tree->nodes_searched = 0;
kibitz_text[0] = 0;
}
}
/*
*******************************************************************************
* *
* ParseTime() is used to parse a time value that could be entered as s.ss, *
* mm:ss, or hh:mm:ss. It is converted to Crafty's internal 1/100th second *
* time resolution. *
* *
*******************************************************************************
*/
int ParseTime(char *string) {
int minutes = 0;
while (*string) {
switch (*string) {
case '0':
case '1':
case '2':
case '3':
case '4':
case '5':
case '6':
case '7':
case '8':
case '9':
minutes = minutes * 10 + (*string) - '0';
break;
case ':':
minutes = 0;
break;
default:
Print(4095, "illegal character in time, please re-enter\n");
break;
}
string++;
}
return time * 60 + minutes
; }
/*
*******************************************************************************
* *
* Pass() was written by Tim Mann to handle the case where a position is set *
* using a FEN string, and then black moves first. The game.nnn file was *
* designed to start with a white move, so "pass" is now a "no-op" move for *
* the side whose turn it is to move. *
* *
*******************************************************************************
*/
void Pass(void) {
char buffer[128];
const int halfmoves_done = 2 * (move_number - 1) + (1 - game_wtm);
int prev_pass = 0;
/* Was previous move a pass? */
if (halfmoves_done > 0) {
if (history_file) {
fseek(history_file
, (halfmoves_done
- 1) * 10, SEEK_SET
); if (fscanf_s(history_file, "%s", buffer, sizeof (buffer)) == 0 ||
prev_pass = 1;
}
}
if (prev_pass) {
if (game_wtm)
move_number--;
} else {
if (history_file) {
fseek(history_file
, halfmoves_done
* 10, SEEK_SET
); fprintf(history_file
, "%9s\n", "pass"); }
if (!game_wtm)
move_number++;
}
game_wtm = Flip(game_wtm);
}
/*
*******************************************************************************
* *
* Print() is the main output procedure. The first argument is a bitmask *
* that identifies the type of output. If this argument is anded with the *
* "display" control variable, and a non-zero result is produced, then the *
* print is done, otherwise the print is skipped and we return (more details *
* can be found in the display command comments in option.c). This also *
* uses the "variable number of arguments" facility in ANSI C since the *
* normal printf() function accepts a variable number of arguments. *
* *
* Print() also sends output to the log.nnn file automatically, so that it *
* is recorded even if the above display control variable says "do not send *
* this to stdout" *
* *
*******************************************************************************
*/
void Print(int vb, char *fmt, ...) {
va_list ap;
if (vb & display_options)
if (time_limit > -99 || tc_time_remaining[root_wtm] > 6000 || vb == 4095) {
if (log_file)
if (log_file)
}
}
/*
*******************************************************************************
* *
* PrintKM() converts a binary value to a real K/M type value, rather than *
* the more common K=1000, M=1000000 type output. This is used for info *
* about the hash table sizes for one thing. *
* *
*******************************************************************************
*/
char *PrintKM(size_t val, int realK) {
static char buf[32];
if (realK) {
if (val >= 1 << 20 && !(val & ((1 << 20) - 1)))
sprintf_s(buf, sizeof (buf), "%dM", (int) (val / (1 << 20))); // Pierre-Marie Baty -- use safe version
else if (val >= 1 << 10)
sprintf_s(buf, sizeof (buf), "%dK", (int) (val / (1 << 10))); // Pierre-Marie Baty -- use safe version
else
sprintf_s(buf, sizeof (buf), "%d", (int) val); // Pierre-Marie Baty -- use safe version
return buf;
} else {
if (val >= 1000000 && !(val % 1000000))
sprintf_s(buf, sizeof (buf), "%dM", (int) (val / 1000000)); // Pierre-Marie Baty -- use safe version
else if (val >= 1000)
sprintf_s(buf, sizeof (buf), "%dK", (int) (val / 1000)); // Pierre-Marie Baty -- use safe version
else
sprintf_s(buf, sizeof (buf), "%d", (int) val); // Pierre-Marie Baty -- use safe version
return buf;
}
}
/*
*******************************************************************************
* *
* A 32 bit random number generator. An implementation in C of the algorithm *
* given by Knuth, the art of computer programming, vol. 2, pp. 26-27. We use *
* e=32, so we have to evaluate y(n) = y(n - 24) + y(n - 55) mod 2^32, which *
* is implicitly done by unsigned arithmetic. *
* *
*******************************************************************************
*/
unsigned int Random32(void) {
/*
random numbers from Mathematica 2.0.
SeedRandom = 1;
Table[Random[Integer, {0, 2^32 - 1}]
*/
static const uint64_t x[55] = {
1410651636UL, 3012776752UL, 3497475623UL, 2892145026UL, 1571949714UL,
3253082284UL, 3489895018UL, 387949491UL, 2597396737UL, 1981903553UL,
3160251843UL, 129444464UL, 1851443344UL, 4156445905UL, 224604922UL,
1455067070UL, 3953493484UL, 1460937157UL, 2528362617UL, 317430674UL,
3229354360UL, 117491133UL, 832845075UL, 1961600170UL, 1321557429UL,
747750121UL, 545747446UL, 810476036UL, 503334515UL, 4088144633UL,
2824216555UL, 3738252341UL, 3493754131UL, 3672533954UL, 29494241UL,
1180928407UL, 4213624418UL, 33062851UL, 3221315737UL, 1145213552UL,
2957984897UL, 4078668503UL, 2262661702UL, 65478801UL, 2527208841UL,
1960622036UL, 315685891UL, 1196037864UL, 804614524UL, 1421733266UL,
2017105031UL, 3882325900UL, 810735053UL, 384606609UL, 2393861397UL
};
static int init = 1;
static uint64_t y[55];
static int j, k;
uint64_t ul;
if (init) {
int i;
init = 0;
for (i = 0; i < 55; i++)
y[i] = x[i];
j = 24 - 1;
k = 55 - 1;
}
ul = (y[k] += y[j]);
if (--j < 0)
j = 55 - 1;
if (--k < 0)
k = 55 - 1;
return (unsigned int) ul;
}
/*
*******************************************************************************
* *
* Random64() uses two calls to Random32() and then concatenates the two *
* values into one 64 bit random number, used for hash signature updates on *
* the Zobrist hash signatures. *
* *
*******************************************************************************
*/
uint64_t Random64(void) {
uint64_t result;
unsigned int r1, r2;
r1 = Random32();
r2 = Random32();
result = r1 | (uint64_t) r2 << 32;
return result;
}
/*
*******************************************************************************
* *
* Read() copies data from the command_buffer into a local buffer, and then *
* uses ReadParse to break this command up into tokens for processing. *
* *
*******************************************************************************
*/
int Read(int wait, char *buffer, size_t buffer_size) {
char *eol, *ret, readdata;
*buffer = 0;
/*
case 1: We have a complete command line, with terminating
N/L character in the buffer. We can simply extract it from
the I/O buffer, parse it and return.
*/
if (strchr(cmd_buffer
, '\n')); /*
case 2: The buffer does not contain a complete line. If we
were asked to not wait for a complete command, then we first
see if I/O is possible, and if so, read in what is available.
If that includes a N/L, then we are ready to parse and return.
If not, we return indicating no input available just yet.
*/
else if (!wait) {
if (CheckInput()) {
readdata = ReadInput();
if (!strchr(cmd_buffer
, '\n')) return 0;
if (!readdata)
return -1;
} else
return 0;
}
/*
case 3: The buffer does not contain a complete line, but we
were asked to wait until a complete command is entered. So we
hang by doing a ReadInput() and continue doing so until we get
a N/L character in the buffer. Then we parse and return.
*/
else
while (!strchr(cmd_buffer
, '\n')) { readdata = ReadInput();
if (!readdata)
return -1;
}
eol
= strchr(cmd_buffer
, '\n'); *eol = 0;
ret
= strchr(cmd_buffer
, '\r'); if (ret)
*ret = ' ';
strcpy_s(buffer, buffer_size, cmd_buffer); // Pierre-Marie Baty -- use safe version
return 1;
}
/*
*******************************************************************************
* *
* ReadClear() clears the input buffer when input_stream is being switched to*
* a file, since we have info buffered up from a different input stream. *
* *
*******************************************************************************
*/
void ReadClear() {
cmd_buffer[0] = 0;
}
/*
*******************************************************************************
* *
* ReadParse() takes one complete command-line, and breaks it up into tokens.*
* common delimiters are used, such as " ", ",", "/" and ";", any of which *
* delimit fields. *
* *
*******************************************************************************
*/
int ReadParse(char *buffer, char *args[], char *delims) {
char *next, tbuffer[4096];
int nargs;
strcpy_s(tbuffer, sizeof (tbuffer), buffer); // Pierre-Marie Baty -- use safe version
for (nargs = 0; nargs < 512; nargs++)
*(args[nargs]) = 0;
next
= strtok(tbuffer
, delims
); if (!next)
return 0;
Print(4095, "ERROR, ignoring token %s, max allowable len = 255\n", next);
else
for (nargs = 1; nargs < 512; nargs++) {
if (!next)
break;
Print(4095, "ERROR, ignoring token %s, max allowable len = 255\n",
next);
else
}
return nargs;
}
/*
*******************************************************************************
* *
* ReadInput() reads data from the input_stream, and buffers this into the *
* command_buffer for later processing. *
* *
*******************************************************************************
*/
int ReadInput(void) {
char buffer[4096], *end;
int bytes;
do
bytes = _read(_fileno(input_stream), buffer, 2048); // Pierre-Marie Baty -- use ISO C++ conformant names
while (bytes < 0 && errno == EINTR);
if (bytes == 0) {
if (input_stream != stdin)
input_stream = stdin;
return 0;
} else if (bytes < 0) {
Print(4095, "ERROR! input I/O stream is unreadable, exiting.\n");
CraftyExit(1);
}
end
= cmd_buffer
+ strlen(cmd_buffer
); *(end + bytes) = 0;
return 1;
}
/*
*******************************************************************************
* *
* ReadChessMove() is used to read a move from an input file. The main issue*
* is to skip over "trash" like move numbers, times, comments, and so forth, *
* and find the next actual move. *
* *
*******************************************************************************
*/
int ReadChessMove(TREE * RESTRICT tree, FILE * input, int wtm, int one_move) {
static char text[128];
char *tmove;
int move = 0, status;
while (move == 0) {
status
= fscanf(input
, "%s", text
); if (status <= 0)
return -1;
tmove
= text
+ strspn(text
, "0123456789."); else
tmove = text;
if (((tmove[0] >= 'a' && tmove[0] <= 'z') || (tmove[0] >= 'A' &&
tmove
[0] <= 'Z')) || !strcmp(tmove
, "0-0") return -1;
move = InputMove(tree, tmove, 0, wtm, 1, 0);
}
if (one_move)
break;
}
return move;
}
/*
*******************************************************************************
* *
* ReadNextMove() is used to take a text chess move from a file, and see if *
* if is legal, skipping a sometimes embedded move number (1.e4 for example) *
* to make PGN import easier. *
* *
*******************************************************************************
*/
int ReadNextMove(TREE * RESTRICT tree, char *text, int ply, int wtm) {
char *tmove;
int move = 0;
tmove
= text
+ strspn(text
, "0123456789./-"); else
tmove = text;
if (((tmove[0] >= 'a' && tmove[0] <= 'z') || (tmove[0] >= 'A' &&
tmove
[0] <= 'Z')) || !strcmp(tmove
, "0-0") return -1;
move = InputMove(tree, tmove, ply, wtm, 1, 0);
}
return move;
}
/*
*******************************************************************************
* *
* This routine reads a move from a PGN file to build an opening book or for *
* annotating. It returns a 1 if a header is read, it returns a 0 if a move *
* is read, and returns a -1 on end of file. It counts lines and this *
* counter can be accessed by calling this function with a non-zero second *
* formal parameter. *
* *
*******************************************************************************
*/
int ReadPGN(FILE * input, int option) {
static int data = 0, lines_read = 0;
static char input_buffer[4096];
char *eof, analysis_move[64];
int braces = 0, parens = 0, brackets = 0, analysis = 0, last_good_line;
/*
************************************************************
* *
* If the line counter is being requested, return it with *
* no other changes being made. If "purge" is true, clear *
* the current input buffer. *
* *
************************************************************
*/
pgn_suggested_percent = 0;
if (!input) {
lines_read = 0;
data = 0;
return 0;
}
if (option == -1)
data = 0;
if (option == -2)
return lines_read;
/*
************************************************************
* *
* If we don't have any data in the buffer, the first step *
* is to read the next line. *
* *
************************************************************
*/
while (1) {
if (!data) {
eof
= fgets(input_buffer
, 4096, input
); if (!eof)
return -1;
if (strchr(input_buffer
, '\n')) *strchr(input_buffer
, '\n') = 0; if (strchr(input_buffer
, '\r')) *strchr(input_buffer
, '\r') = ' '; lines_read++;
buffer[0] = 0;
sscanf(input_buffer
, "%s", buffer
); if (buffer[0] == '[')
do {
char *bracket1, *bracket2, value[128];
bracket1
= strchr(input_buffer
, '\"'); if (bracket1 == 0)
return 1;
bracket2
= strchr(bracket1
+ 1, '\"'); if (bracket2 == 0)
return 1;
*bracket1 = 0;
*bracket2 = 0;
if (strstr(input_buffer
, "Event")) else if (strstr(input_buffer
, "Site")) else if (strstr(input_buffer
, "Round")) else if (strstr(input_buffer
, "Date")) else if (strstr(input_buffer
, "WhiteElo")) else if (strstr(input_buffer
, "White")) else if (strstr(input_buffer
, "BlackElo")) else if (strstr(input_buffer
, "Black")) else if (strstr(input_buffer
, "Result")) else if (strstr(input_buffer
, "FEN")) { sprintf_s(buffer, sizeof (buffer), "setboard %s", value); // Pierre-Marie Baty -- use safe version
(void) Option(block[0]);
continue;
}
return 1;
} while (0);
data = 1;
}
/*
************************************************************
* *
* If we already have data in the buffer, it is just a *
* matter of extracting the next move and returning it to *
* the caller. If the buffer is empty, another line has *
* to be read in. *
* *
************************************************************
*/
else {
buffer[0] = 0;
sscanf(input_buffer
, "%s", buffer
); data = 0;
continue;
} else {
char *skip;
if (skip)
}
/*
************************************************************
* *
* This skips over nested {} or () characters and finds the*
* 'mate', before returning any more moves. It also stops *
* if a PGN header is encountered, probably due to an *
* incorrectly bracketed analysis variation. *
* *
************************************************************
*/
last_good_line = lines_read;
analysis_move[0] = 0;
while (1) {
char *skip, *ch;
analysis = 1;
while ((ch
= strpbrk(buffer
, "(){}[]"))) { if (*ch == '(') {
if (!braces)
parens++;
}
if (*ch == ')') {
if (!braces)
parens--;
}
if (*ch == '{') {
braces++;
}
if (*ch == '}') {
braces--;
}
if (*ch == '[') {
if (!braces)
brackets++;
}
if (*ch == ']') {
if (!braces)
brackets--;
}
}
if (analysis && analysis_move[0] == 0) {
char *tmove = analysis_move;
sscanf(buffer
, "%64s", analysis_move
); strcpy(buffer
, analysis_move
); tmove
= buffer
+ strspn(buffer
, "0123456789."); else
tmove = buffer;
if ((tmove[0] >= 'a' && tmove[0] <= 'z') || (tmove[0] >= 'A' &&
tmove
[0] <= 'Z') || !strcmp(tmove
, "0-0") strcpy(analysis_move
, buffer
); else
analysis_move[0] = 0;
}
}
if (parens == 0 && braces == 0 && brackets == 0)
break;
buffer[0] = 0;
sscanf(input_buffer
, "%s", buffer
); eof
= fgets(input_buffer
, 4096, input
); if (!eof) {
parens = 0;
braces = 0;
brackets = 0;
return -1;
}
if (strchr(input_buffer
, '\n')) *strchr(input_buffer
, '\n') = 0; if (strchr(input_buffer
, '\r')) *strchr(input_buffer
, '\r') = ' '; lines_read++;
if (lines_read - last_good_line >= 100) {
parens = 0;
braces = 0;
brackets = 0;
Print(4095,
"ERROR. comment spans over 100 lines, starting at line %d\n",
last_good_line);
break;
}
}
} else {
int skip;
if ((skip
= strspn(buffer
, "0123456789."))) { if (skip > 1)
}
char *first, *last, *percent;
first
= input_buffer
+ strspn(input_buffer
, " "); if (first == 0 || *first != '{')
return 0;
last
= strchr(input_buffer
, '}'); if (last == 0)
return 0;
percent
= strstr(first
, "play"); if (percent == 0)
return 0;
pgn_suggested_percent =
return 0;
}
}
if (analysis_move[0] && option == 1) {
strcpy(buffer
, analysis_move
); return 2;
}
}
}
}
/*
*******************************************************************************
* *
* RestoreGame() resets the position to the beginning of the game, and then *
* reads in the game.nnn history file to set the position up so that the game*
* position matches the position at the end of the history file. *
* *
*******************************************************************************
*/
void RestoreGame(void) {
int i, move;
char cmd[16];
if (!history_file)
return;
game_wtm = 1;
InitializeChessBoard(block[0]);
for (i = 0; i < 500; i++) {
fseek(history_file
, i
* 10, SEEK_SET
); fscanf(history_file
, "%s", cmd
); move = InputMove(block[0], cmd, 0, game_wtm, 1, 0);
if (move)
MakeMoveRoot(block[0], move, game_wtm);
else
break;
}
game_wtm = Flip(game_wtm);
}
}
/*
*******************************************************************************
* *
* Kibitz() is used to whisper/kibitz information to a chess server. It has *
* to handle the xboard whisper/kibitz interface. *
* *
*******************************************************************************
*/
void Kibitz
(int level
, int wtm
, int depth
, int time, int value
, uint64_t nodes, int ip, int tb_hits, char *pv) {
int nps;
nps
= (int) ((time) ? 100 * nodes
/ (uint64_t) time : nodes
); if (!puzzling) {
char prefix[128];
if (!(kibitz & 16))
sprintf_s(prefix, sizeof (prefix), "kibitz"); // Pierre-Marie Baty -- use safe version
else
sprintf_s(prefix, sizeof (prefix), "whisper"); // Pierre-Marie Baty -- use safe version
switch (level) {
case 1:
if ((kibitz & 15) >= 1) {
if (value > 0) {
printf("%s mate in %d moves.\n\n", prefix
, value
); }
if (value < 0) {
printf("%s mated in %d moves.\n\n", prefix
, -value
); }
}
break;
case 2:
if ((kibitz & 15) >= 2) {
printf("%s ply=%d; eval=%s; nps=%s; time=%s(%d%%); egtb=%d\n", prefix, depth, DisplayEvaluationKibitz(value, wtm),
DisplayKMB
(nps
), DisplayTimeKibitz
(time), ip
, tb_hits
); }
case 3:
if ((kibitz & 15) >= 3 && (nodes > 5000 || level == 2)) {
printf("%s %s\n", prefix
, pv
); }
break;
case 4:
if ((kibitz & 15) >= 4) {
printf("%s %s\n", prefix
, pv
); }
break;
case 5:
if ((kibitz & 15) >= 5 && nodes > 5000) {
printf("%s d%d-> %s/s %s(%d%%) %s %s ", prefix
, depth
, DisplayKMB
(nps
), DisplayTimeKibitz
(time), ip
, DisplayEvaluationKibitz(value, wtm), pv);
if (tb_hits)
}
break;
case 6:
if ((kibitz & 15) >= 6 && nodes > 5000) {
if (wtm)
printf("%s d%d+ %s/s %s(%d%%) >(%s) %s <re-searching>\n", prefix
, depth
, DisplayKMB
(nps
), DisplayTimeKibitz
(time), ip
, DisplayEvaluationKibitz(value, wtm), pv);
else
printf("%s d%d+ %s/s %s(%d%%) <(%s) %s <re-searching>\n", prefix
, depth
, DisplayKMB
(nps
), DisplayTimeKibitz
(time), ip
, DisplayEvaluationKibitz(value, wtm), pv);
}
break;
}
value = (wtm) ? value : -value;
if (post && level > 1) {
printf(" %2d %5d %7d %" PRIu64
" %s\n", depth
, value
, time, nodes, pv + 10);
else
printf(" %2d %5d %7d %" PRIu64
" %s\n", depth
, value
, time, nodes, pv);
}
}
}
/*
*******************************************************************************
* *
* Output() is used to print the principal variation whenever it changes. *
* One additional feature is that Output() will try to do something about *
* variations truncated by the transposition table. If the variation was *
* cut short by a transposition table hit, then we can make the last move, *
* add it to the end of the variation and extend the depth of the variation *
* to cover it. *
* *
*******************************************************************************
*/
void Output(TREE * RESTRICT tree, int bound) {
int wtm;
int i;
ROOT_MOVE temp_rm;
/*
************************************************************
* *
* First, move the best move to the top of the ply-1 move *
* list if it's not already there, so that it will be the *
* first move tried in the next iteration. *
* *
************************************************************
*/
wtm = root_wtm;
if (!abort_search) {
kibitz_depth = iteration_depth;
for (i = 0; i < n_root_moves; i++)
if (tree->curmv[1] == root_moves[i].move)
break;
if (i && i < n_root_moves) {
temp_rm = root_moves[i];
for (; i > 0; i--)
root_moves[i] = root_moves[i - 1];
root_moves[0] = temp_rm;
}
root_moves[0].bm_age = 4;
end_time = ReadClock();
/*
************************************************************
* *
* If this is not a fail-high move, then output the PV by *
* walking down the path being backed up. *
* *
************************************************************
*/
if (tree->pv[1].pathv < bound) {
UnmakeMove(tree, 1, tree->pv[1].path[1], root_wtm);
DisplayPV(tree, 6, wtm, end_time - start_time, &tree->pv[1]);
MakeMove(tree, 1, tree->pv[1].path[1], root_wtm);
} else {
if (tree->curmv[1] != tree->pv[1].path[1]) {
tree->pv[1].path[1] = tree->curmv[1];
tree->pv[1].pathl = 2;
tree->pv[1].pathh = 0;
tree->pv[1].pathd = iteration_depth;
}
}
}
}
/*
*******************************************************************************
* *
* Trace() is used to print the search trace output each time a node is*
* traversed in the tree. *
* *
*******************************************************************************
*/
void Trace(TREE * RESTRICT tree, int ply, int depth, int wtm, int alpha,
int beta, const char *name, int phase) {
int i;
Lock(lock_io);
for (i = 1; i < ply; i++)
if (phase != EVALUATION) {
printf("%d %s d:%2d [%s,", ply
, OutputMove
(tree
, tree
->curmv
[ply
], ply
, wtm), depth, DisplayEvaluation(alpha, 1));
printf("%s] n:%" PRIu64
" %s(%d)", DisplayEvaluation
(beta
, 1), (tree->nodes_searched), name, phase);
if (smp_max_threads > 1)
printf(" (t=%d) ", tree
->thread_id
); } else {
printf("%d window/eval(%s) = {", ply
, name
); printf("%s, ", DisplayEvaluation
(alpha
, 1)); printf("%s, ", DisplayEvaluation
(depth
, 1)); printf("%s}\n", DisplayEvaluation
(beta
, 1)); }
Unlock(lock_io);
}
/*
*******************************************************************************
* *
* StrCnt() counts the number of times a character occurs in a string. *
* *
*******************************************************************************
*/
int StrCnt(char *string, char testchar) {
int count = 0;
size_t i; // Pierre-Marie Baty -- fixed type
for (i
= 0; i
< strlen(string
); i
++) if (string[i] == testchar)
count++;
return count;
}
/*
*******************************************************************************
* *
* ValidMove() is used to verify that a move is playable. It is mainly *
* used to confirm that a move retrieved from the transposition/refutation *
* and/or killer move is valid in the current position by checking the move *
* against the current chess board, castling status, en passant status, etc. *
* *
*******************************************************************************
*/
int ValidMove(TREE * RESTRICT tree, int ply, int wtm, int move) {
static int epdir[2] = { 8, -8 };
static int csq[2] = { C8, C1 };
static int dsq[2] = { D8, D1 };
static int esq[2] = { E8, E1 };
static int fsq[2] = { F8, F1 };
static int gsq[2] = { G8, G1 };
int btm = Flip(wtm);
/*
************************************************************
* *
* Make sure that the piece on <from> is the right color. *
* *
************************************************************
*/
if (PcOnSq(From(move)) != ((wtm) ? Piece(move) : -Piece(move)))
return 0;
switch (Piece(move)) {
/*
************************************************************
* *
* Null-moves are caught as it is possible for a killer *
* move entry to be zero at certain times. *
* *
************************************************************
*/
case empty:
return 0;
/*
************************************************************
* *
* King moves are validated here if the king is moving two *
* squares at one time (castling moves). Otherwise fall *
* into the normal piece validation routine below. For *
* castling moves, we need to verify that the castling *
* status is correct to avoid "creating" a new rook or *
* king. *
* *
************************************************************
*/
case king:
if (Abs(From(move) - To(move)) == 2) {
if (Castle(ply, wtm) > 0) {
if (To(move) == csq[wtm]) {
if ((!(Castle(ply, wtm) & 2)) || (OccupiedSquares & OOO[wtm])
|| (AttacksTo(tree, csq[wtm]) & Occupied(btm))
|| (AttacksTo(tree, dsq[wtm]) & Occupied(btm))
|| (AttacksTo(tree, esq[wtm]) & Occupied(btm)))
return 0;
} else if (To(move) == gsq[wtm]) {
if ((!(Castle(ply, wtm) & 1)) || (OccupiedSquares & OO[wtm])
|| (AttacksTo(tree, esq[wtm]) & Occupied(btm))
|| (AttacksTo(tree, fsq[wtm]) & Occupied(btm))
|| (AttacksTo(tree, gsq[wtm]) & Occupied(btm)))
return 0;
}
} else
return 0;
return 1;
}
break;
/*
************************************************************
* *
* Check for a normal pawn advance. *
* *
************************************************************
*/
case pawn:
if (((wtm) ? To(move) - From(move) : From(move) - To(move)) < 0)
return 0;
if (Abs(From(move) - To(move)) == 8) {
if (!PcOnSq(To(move)))
return 1;
return 0;
}
if (Abs(From(move) - To(move)) == 16) {
if (!PcOnSq(To(move)) && !PcOnSq(To(move) + epdir[wtm]))
return 1;
return 0;
}
if (!Captured(move))
return 0;
/*
************************************************************
* *
* Check for an en passant capture which is somewhat *
* unusual in that the [to] square does not contain the *
* pawn being captured. Make sure that the pawn being *
* captured advanced two ranks the previous move. *
* *
************************************************************
*/
if ((PcOnSq(To(move)) == 0)
&& (PcOnSq(To(move) + epdir[wtm]) == ((wtm) ? -pawn : pawn))
&& (EnPassantTarget(ply) & SetMask(To(move))))
return 1;
break;
/*
************************************************************
* *
* Normal moves are all checked the same way. *
* *
************************************************************
*/
case queen:
case rook:
case bishop:
if (Attack(From(move), To(move)))
break;
return 0;
case knight:
break;
}
/*
************************************************************
* *
* All normal moves are validated in the same manner, by *
* checking the from and to squares and also the attack *
* status for completeness. *
* *
************************************************************
*/
if ((Captured(move) == ((wtm) ? -PcOnSq(To(move)) : PcOnSq(To(move))))
&& Captured(move) != king)
return 1;
return 0;
}
/* last modified 02/26/14 */
/*
*******************************************************************************
* *
* VerifyMove() tests a move to confirm it is absolutely legal. It shouldn't *
* be used inside the search, but can be used to check a 21-bit (compressed) *
* move to be sure it is safe to make it on the permanent game board. *
* *
*******************************************************************************
*/
int VerifyMove(TREE * RESTRICT tree, int ply, int wtm, int move) {
int moves[220], *mv, *mvp;
/*
Generate moves, then eliminate any that are illegal.
*/
if (move == 0)
return 0;
tree->status[MAXPLY] = tree->status[ply];
mvp = GenerateCaptures(tree, MAXPLY, wtm, moves);
mvp = GenerateNoncaptures(tree, MAXPLY, wtm, mvp);
for (mv = &moves[0]; mv < mvp; mv++) {
MakeMove(tree, MAXPLY, *mv, wtm);
if (!Check(wtm) && move == *mv) {
UnmakeMove(tree, MAXPLY, *mv, wtm);
return 1;
}
UnmakeMove(tree, MAXPLY, *mv, wtm);
}
return 0;
}
/*
*******************************************************************************
* *
* Windows NUMA support *
* *
*******************************************************************************
*/
#if !defined(UNIX)
lock_t ThreadsLock;
static BOOL(WINAPI * pGetNumaHighestNodeNumber) (PULONG);
static BOOL(WINAPI * pGetNumaNodeProcessorMask) (UCHAR, PULONGLONG);
static DWORD(WINAPI * pSetThreadIdealProcessor) (HANDLE, DWORD);
static volatile BOOL fThreadsInitialized = FALSE;
static BOOL fSystemIsNUMA = FALSE;
static ULONGLONG ullProcessorMask[256];
static ULONG ulNumaNodes;
static ULONG ulNumaNode = 0;
// Get NUMA-related information from Windows
static void WinNumaInit(void) {
//DWORD_PTR dwMask; // Pierre-Marie Baty -- unused variable
HMODULE hModule;
ULONG ulCPU, ulNode;
ULONGLONG ullMask;
DWORD dwCPU;
if (!fThreadsInitialized) {
Lock(ThreadsLock);
if (!fThreadsInitialized) {
printf("\nInitializing multiple threads.\n"); fThreadsInitialized = TRUE;
hModule = GetModuleHandle("kernel32");
pGetNumaHighestNodeNumber =
(void *) GetProcAddress(hModule, "GetNumaHighestNodeNumber");
pGetNumaNodeProcessorMask =
(void *) GetProcAddress(hModule, "GetNumaNodeProcessorMask");
pSetThreadIdealProcessor =
(void *) GetProcAddress(hModule, "SetThreadIdealProcessor");
if (pGetNumaHighestNodeNumber && pGetNumaNodeProcessorMask &&
pGetNumaHighestNodeNumber(&ulNumaNodes) && (ulNumaNodes > 0)) {
fSystemIsNUMA = TRUE;
if (ulNumaNodes > 255)
ulNumaNodes = 255;
printf("System is NUMA. %d nodes reported by Windows\n", ulNumaNodes + 1);
for (ulNode = 0; ulNode <= ulNumaNodes; ulNode++) {
pGetNumaNodeProcessorMask((UCHAR) ulNode,
&ullProcessorMask[ulNode]);
printf("Node %d CPUs: ", ulNode
); ullMask = ullProcessorMask[ulNode];
if (0 == ullMask)
fSystemIsNUMA = FALSE;
else {
ulCPU = 0;
do {
if (ullMask & 1)
ulCPU++;
ullMask >>= 1;
} while (ullMask);
}
}
// Thread 0 was already started on some CPU. To simplify things further,
// exchange ullProcessorMask[0] and ullProcessorMask[node for that CPU],
// so ullProcessorMask[0] would always be node for thread 0
dwCPU =
pSetThreadIdealProcessor(GetCurrentThread(), MAXIMUM_PROCESSORS);
printf("Current ideal CPU is %u\n", dwCPU
); pSetThreadIdealProcessor(GetCurrentThread(), dwCPU);
if ((((DWORD) - 1) != dwCPU) && (MAXIMUM_PROCESSORS != dwCPU)
&& !(ullProcessorMask[0] & (1ull << dwCPU))) { // Pierre-Marie Baty -- added "ll" prefix
for (ulNode = 1; ulNode <= ulNumaNodes; ulNode++) {
if (ullProcessorMask[ulNode] & (1ull << dwCPU)) { // Pierre-Marie Baty -- added "ll" prefix
printf("Exchanging nodes 0 and %d\n", ulNode
); ullMask = ullProcessorMask[ulNode];
ullProcessorMask[ulNode] = ullProcessorMask[0];
ullProcessorMask[0] = ullMask;
break;
}
}
}
} else
printf("System is SMP, not NUMA.\n"); }
Unlock(ThreadsLock);
}
}
// Start thread. For NUMA system set its affinity.
# if (CPUS > 1)
pthread_t NumaStartThread(void *func, void *args) {
HANDLE hThread;
ULONGLONG ullMask;
WinNumaInit();
if (fSystemIsNUMA) {
ulNumaNode++;
if (ulNumaNode > ulNumaNodes)
ulNumaNode = 0;
ullMask = ullProcessorMask[ulNumaNode];
printf("Starting thread on node %d CPU mask %I64d\n", ulNumaNode
, ullMask);
SetThreadAffinityMask(GetCurrentThread(), (DWORD_PTR) ullMask);
hThread = (HANDLE) _beginthreadex(0, 0, func, args, CREATE_SUSPENDED, 0);
SetThreadAffinityMask(hThread, (DWORD_PTR) ullMask);
ResumeThread(hThread);
SetThreadAffinityMask(GetCurrentThread(), (DWORD_PTR) ullProcessorMask[0]); // Pierre-Marie Baty -- added type cast
} else
hThread = (HANDLE) _beginthreadex(0, 0, func, args, 0, 0);
return hThread;
}
# endif
// Allocate memory for thread #N
void *WinMalloc(size_t cbBytes, int iThread) {
HANDLE hThread;
DWORD_PTR dwAffinityMask;
void *pBytes;
ULONG ulNode;
WinNumaInit();
if (fSystemIsNUMA) {
ulNode = iThread % (ulNumaNodes + 1);
hThread = GetCurrentThread();
dwAffinityMask = SetThreadAffinityMask(hThread, (DWORD_PTR) ullProcessorMask[ulNode]); // Pierre-Marie Baty -- added type cast
pBytes = VirtualAlloc(NULL, cbBytes, MEM_COMMIT, PAGE_READWRITE);
if (pBytes == NULL)
ExitProcess(GetLastError());
SetThreadAffinityMask(hThread, dwAffinityMask);
} else {
pBytes = VirtualAlloc(NULL, cbBytes, MEM_COMMIT, PAGE_READWRITE);
if (pBytes == NULL)
ExitProcess(GetLastError());
}
return pBytes;
}
// Allocate interleaved memory
void *WinMallocInterleaved(size_t cbBytes, int cThreads) {
char *pBase;
char *pEnd;
char *pch;
HANDLE hThread;
DWORD_PTR dwAffinityMask;
ULONG ulNode;
SYSTEM_INFO sSysInfo;
size_t dwStep;
int iThread;
DWORD dwPageSize; // the page size on this computer
LPVOID lpvResult;
WinNumaInit();
if (fSystemIsNUMA && (cThreads > 1)) {
GetSystemInfo(&sSysInfo); // populate the system information structure
dwPageSize = sSysInfo.dwPageSize;
// Reserve pages in the process's virtual address space.
pBase = (char *) VirtualAlloc(NULL, cbBytes, MEM_RESERVE, PAGE_NOACCESS);
if (pBase == NULL) {
printf("VirtualAlloc() reserve failed\n"); CraftyExit(0);
}
// Now walk through memory, committing each page
hThread = GetCurrentThread();
dwStep = dwPageSize * cThreads;
pEnd = pBase + cbBytes;
for (iThread = 0; iThread < cThreads; iThread++) {
ulNode = iThread % (ulNumaNodes + 1);
dwAffinityMask =
SetThreadAffinityMask(hThread, (DWORD_PTR) ullProcessorMask[ulNode]); // Pierre-Marie Baty -- added type cast
for (pch = pBase + iThread * dwPageSize; pch < pEnd; pch += dwStep) {
lpvResult = VirtualAlloc(pch, // next page to commit
dwPageSize, // page size, in bytes
MEM_COMMIT, // allocate a committed page
PAGE_READWRITE); // read/write access
if (lpvResult == NULL)
ExitProcess(GetLastError());
memset(lpvResult
, 0, dwPageSize
); }
SetThreadAffinityMask(hThread, dwAffinityMask);
}
} else {
pBase = VirtualAlloc(NULL, cbBytes, MEM_COMMIT, PAGE_READWRITE);
if (pBase == NULL)
ExitProcess(GetLastError());
}
return (void *) pBase;
}
// Free interleaved memory
void WinFreeInterleaved(void *pMemory, size_t cBytes) {
VirtualFree(pMemory, 0, MEM_RELEASE);
}
#endif