void move_do(board_t * board, int move) {
int me, opp;
int from, to;
int piece, pos, capture;
int old_flags, new_flags;
int sq, ep_square;
int pawn;
ASSERT(board_is_ok(board));
ASSERT(move_is_ok(move));
ASSERT(move_is_pseudo(move,board));
// init
me = board->turn;
opp = colour_opp(me);
from = move_from(move);
to = move_to(move);
piece = board->square[from];
ASSERT(colour_equal(piece,me));
pos = board->pos[from];
ASSERT(pos>=0);
// update turn
board->turn = opp;
board->key ^= random_64(RandomTurn);
// update castling rights
old_flags = board_flags(board);
if (piece_is_king(piece)) {
board->castle[me][SideH] = SquareNone;
board->castle[me][SideA] = SquareNone;
}
if (board->castle[me][SideH] == from) board->castle[me][SideH] = SquareNone;
if (board->castle[me][SideA] == from) board->castle[me][SideA] = SquareNone;
if (board->castle[opp][SideH] == to) board->castle[opp][SideH] = SquareNone;
if (board->castle[opp][SideA] == to) board->castle[opp][SideA] = SquareNone;
new_flags = board_flags(board);
board->key ^= hash_castle_key(new_flags^old_flags); // HACK
// update en-passant square
ep_square = sq = board->ep_square;
if (sq != SquareNone) {
board->key ^= random_64(RandomEnPassant+square_file(sq));
board->ep_square = SquareNone;
}
if (piece_is_pawn(piece) && abs(to-from) == 32) {
pawn = piece_make_pawn(opp);
if (board->square[to-1] == pawn || board->square[to+1] == pawn) {
board->ep_square = sq = (from + to) / 2;
board->key ^= random_64(RandomEnPassant+square_file(sq));
}
}
// update ply number (captures are handled later)
board->ply_nb++;
if (piece_is_pawn(piece)) board->ply_nb = 0; // conversion
// update move number
if (me == Black) board->move_nb++;
// castle
if (colour_equal(board->square[to],me)) {
int rank;
int king_from, king_to;
int rook_from, rook_to;
int rook;
rank = colour_is_white(me) ? Rank1 : Rank8;
king_from = from;
rook_from = to;
if (to > from) { // h side
king_to = square_make(FileG,rank);
rook_to = square_make(FileF,rank);
} else { // a side
king_to = square_make(FileC,rank);
rook_to = square_make(FileD,rank);
}
// remove the rook
pos = board->pos[rook_from];
ASSERT(pos>=0);
rook = Rook64 | me; // HACK
square_clear(board,rook_from,rook);
// move the king
square_move(board,king_from,king_to,piece);
// put the rook back
square_set(board,rook_to,rook,pos);
ASSERT(board->key==hash_key(board));
return;
}
// remove the captured piece
if (piece_is_pawn(piece) && to == ep_square) {
// en-passant capture
sq = square_ep_dual(to);
capture = board->square[sq];
ASSERT(capture==piece_make_pawn(opp));
square_clear(board,sq,capture);
board->ply_nb = 0; // conversion
} else {
capture = board->square[to];
if (capture != Empty) {
// normal capture
ASSERT(colour_equal(capture,opp));
ASSERT(!piece_is_king(capture));
square_clear(board,to,capture);
board->ply_nb = 0; // conversion
}
}
// move the piece
if (move_is_promote(move)) {
// promote
square_clear(board,from,piece);
piece = move_promote_hack(move) | me; // HACK
square_set(board,to,piece,pos);
} else {
// normal move
square_move(board,from,to,piece);
}
ASSERT(board->key==hash_key(board));
}
bool board_is_ok(const board_t * board) {
int sq, piece;
int colour, pos;
int king, rook;
if (board == NULL) return false;
// optional heavy DEBUG mode
if (!UseSlowDebug) return true;
// squares
for (sq = 0; sq < SquareNb; sq++) {
piece = board->square[sq];
if (square_is_ok(sq)) {
pos = board->pos[sq];
if (piece == Empty) {
if (pos != -1) return false;
} else {
if (pos < 0) return false;
if (board->list[piece_colour(piece)][pos] != sq) return false;
}
} else {
if (piece != Knight64) return false;
}
}
// white piece list
colour = White;
pos = 0;
if (board->list_size[colour] <= 0 || board->list_size[colour] > 16) return false;
sq = board->list[colour][pos];
if (sq == SquareNone) return false;
if (board->pos[sq] != pos) return false;
piece = board->square[sq];
if (!colour_equal(piece,colour) || !piece_is_king(piece)) return false;
for (pos++; pos < board->list_size[colour]; pos++) {
sq = board->list[colour][pos];
if (sq == SquareNone) return false;
if (board->pos[sq] != pos) return false;
if (!colour_equal(board->square[sq],colour)) return false;
}
sq = board->list[colour][pos];
if (sq != SquareNone) return false;
// black piece list
colour = Black;
pos = 0;
if (board->list_size[colour] <= 0 || board->list_size[colour] > 16) return false;
sq = board->list[colour][pos];
if (sq == SquareNone) return false;
if (board->pos[sq] != pos) return false;
piece = board->square[sq];
if (!colour_equal(piece,colour) || !piece_is_king(piece)) return false;
for (pos++; pos < board->list_size[colour]; pos++) {
sq = board->list[colour][pos];
if (sq == SquareNone) return false;
if (board->pos[sq] != pos) return false;
if (!colour_equal(board->square[sq],colour)) return false;
}
sq = board->list[colour][pos];
if (sq != SquareNone) return false;
// TODO: material
if (board->number[WhiteKing12] != 1) return false;
if (board->number[BlackKing12] != 1) return false;
if (!colour_is_ok(board->turn)) return false;
// castling status
if (board->castle[White][SideH] != SquareNone) {
king = board->list[White][0];
if (king < A1 || king > H1) return false;
if (board->square[king] != WhiteKing256) return false;
rook = board->castle[White][SideH];
if (rook < A1 || rook > H1) return false;
if (board->square[rook] != WhiteRook256) return false;
if (rook <= king) return false;
}
if (board->castle[White][SideA] != SquareNone) {
king = board->list[White][0];
if (king < A1 || king > H1) return false;
if (board->square[king] != WhiteKing256) return false;
rook = board->castle[White][SideA];
if (rook < A1 || rook > H1) return false;
if (board->square[rook] != WhiteRook256) return false;
if (rook >= king) return false;
}
if (board->castle[Black][SideH] != SquareNone) {
king = board->list[Black][0];
if (king < A8 || king > H8) return false;
if (board->square[king] != BlackKing256) return false;
rook = board->castle[Black][SideH];
if (rook < A8 || rook > H8) return false;
if (board->square[rook] != BlackRook256) return false;
if (rook <= king) return false;
}
if (board->castle[Black][SideA] != SquareNone) {
king = board->list[Black][0];
if (king < A8 || king > H8) return false;
if (board->square[king] != BlackKing256) return false;
rook = board->castle[Black][SideA];
if (rook < A8 || rook > H8) return false;
if (board->square[rook] != BlackRook256) return false;
if (rook >= king) return false;
}
return true;
}
bool board_from_fen(board_t * board, const char string[]) {
int pos;
int file, rank, sq;
int c;
int i, len;
int piece;
int king_pos[ColourNb];
ASSERT(board!=NULL);
ASSERT(string!=NULL);
board_clear(board);
king_pos[White] = SquareNone;
king_pos[Black] = SquareNone;
pos = 0;
c = string[pos];
// piece placement
for (rank = 7; rank >= 0; rank--) {
for (file = 0; file < 8;) {
sq = square_make(file,rank);
if (c >= '1' && c <= '8') { // empty square(s)
len = c - '0';
if (file + len > 8) my_fatal("board_from_fen(): bad FEN (pos=%d)\n",pos);
for (i = 0; i < len; i++) {
board->square[sq++] = Empty;
file++;
}
} else { // piece
piece = piece_from_char(c);
if (piece == PieceNone256) my_fatal("board_from_fen(): bad FEN (pos=%d)\n",pos);
if (piece_is_king(piece)) king_pos[piece_colour(piece)] = sq;
board->square[sq++] = piece;
file++;
}
c = string[++pos];
}
if (rank > 0) {
if (c != '/') my_fatal("board_from_fen(): bad FEN (pos=%d)\n",pos);
c = string[++pos];
}
}
// active colour
if (c != ' ') my_fatal("board_from_fen(): bad FEN (pos=%d)\n",pos);
c = string[++pos];
switch (c) {
case 'w':
board->turn = White;
break;
case 'b':
board->turn = Black;
break;
default:
my_fatal("board_from_fen(): bad FEN (pos=%d)\n",pos);
break;
}
c = string[++pos];
// castling
if (c != ' ') my_fatal("board_from_fen(): bad FEN (pos=%d)\n",pos);
c = string[++pos];
board->castle[White][SideH] = SquareNone;
board->castle[White][SideA] = SquareNone;
board->castle[Black][SideH] = SquareNone;
board->castle[Black][SideA] = SquareNone;
if (c == '-') { // no castling rights
c = string[++pos];
} else {
// TODO: filter out illegal rights
do {
if (false) {
} else if (c == 'K') {
for (sq = H1; sq > king_pos[White]; sq--) {
if (board->square[sq] == WhiteRook256) {
board->castle[White][SideH] = sq;
break;
}
}
} else if (c == 'Q') {
for (sq = A1; sq < king_pos[White]; sq++) {
if (board->square[sq] == WhiteRook256) {
board->castle[White][SideA] = sq;
break;
}
}
} else if (c == 'k') {
for (sq = H8; sq > king_pos[Black]; sq--) {
if (board->square[sq] == BlackRook256) {
board->castle[Black][SideH] = sq;
break;
}
}
} else if (c == 'q') {
for (sq = A8; sq < king_pos[Black]; sq++) {
if (board->square[sq] == BlackRook256) {
board->castle[Black][SideA] = sq;
break;
}
}
} else if (c >= 'A' && c <= 'H') {
// white castling right
sq = square_make(file_from_char(tolower(c)),Rank1);
if (sq > king_pos[White]) { // h side
board->castle[White][SideH] = sq;
} else { // a side
board->castle[White][SideA] = sq;
}
} else if (c >= 'a' && c <= 'h') {
// black castling right
sq = square_make(file_from_char(tolower(c)),Rank8);
if (sq > king_pos[Black]) { // h side
board->castle[Black][SideH] = sq;
} else { // a side
board->castle[Black][SideA] = sq;
}
} else {
my_fatal("board_from_fen(): bad FEN (pos=%d)\n",pos);
}
c = string[++pos];
} while (c != ' ');
}
// en-passant
if (c != ' ') my_fatal("board_from_fen(): bad FEN (pos=%d)\n",pos);
c = string[++pos];
if (c == '-') { // no en-passant
sq = SquareNone;
c = string[++pos];
} else {
if (c < 'a' || c > 'h') my_fatal("board_from_fen(): bad FEN (pos=%d)\n",pos);
file = file_from_char(c);
c = string[++pos];
if (c < '1' || c > '8') my_fatal("board_from_fen(): bad FEN (pos=%d)\n",pos);
rank = rank_from_char(c);
c = string[++pos];
sq = square_make(file,rank);
}
board->ep_square = sq;
// halfmove clock
board->ply_nb = 0;
board->move_nb = 0; // HACK, in case of broken syntax
if (c != ' ') {
if (!Strict) goto update;
my_fatal("board_from_fen(): bad FEN (pos=%d)\n",pos);
}
c = string[++pos];
if (!isdigit(c)) {
if (!Strict) goto update;
my_fatal("board_from_fen(): bad FEN (pos=%d)\n",pos);
}
board->ply_nb = atoi(&string[pos]);
do c = string[++pos]; while (isdigit(c));
// fullmove number
board->move_nb = 0;
if (c != ' ') {
if (!Strict) goto update;
my_fatal("board_from_fen(): bad FEN (pos=%d)\n",pos);
}
c = string[++pos];
if (!isdigit(c)) {
if (!Strict) goto update;
my_fatal("board_from_fen(): bad FEN (pos=%d)\n",pos);
}
board->move_nb = atoi(&string[pos]) - 1;
do c = string[++pos]; while (isdigit(c));
// board update
update:
board_init_list(board);
return true;
}
void board_init_list(board_t * board) {
int sq_64, sq, piece;
int colour, pos;
ASSERT(board!=NULL);
// init
for (sq_64 = 0; sq_64 < 64; sq_64++) {
sq = square_from_64(sq_64);
board->pos[sq] = -1;
}
for (piece = 0; piece < 12; piece++) board->number[piece] = 0;
// white piece list
colour = White;
pos = 0;
for (sq_64 = 0; sq_64 < 64; sq_64++) {
sq = square_from_64(sq_64);
piece = board->square[sq];
ASSERT(pos>=0&&pos<=16);
if (colour_equal(piece,colour) && piece_is_king(piece)) {
board->pos[sq] = (sint8)pos;
board->list[colour][pos] = (uint8)sq;
pos++;
board->number[piece_to_12(piece)]++;
}
}
ASSERT(pos==1);
for (sq_64 = 0; sq_64 < 64; sq_64++) {
sq = square_from_64(sq_64);
piece = board->square[sq];
ASSERT(pos>=0&&pos<=16);
if (colour_equal(piece,colour) && !piece_is_king(piece)) {
board->pos[sq] = (sint8)pos;
board->list[colour][pos] = (uint8)sq;
pos++;
board->number[piece_to_12(piece)]++;
}
}
ASSERT(pos>=1&&pos<=16);
board->list[colour][pos] = SquareNone;
board->list_size[colour] = (sint8)pos;
// black piece list
colour = Black;
pos = 0;
for (sq_64 = 0; sq_64 < 64; sq_64++) {
sq = square_from_64(sq_64);
piece = board->square[sq];
ASSERT(pos>=0&&pos<=16);
if (colour_equal(piece,colour) && piece_is_king(piece)) {
board->pos[sq] = (sint8)pos;
board->list[colour][pos] = (uint8)sq;
pos++;
board->number[piece_to_12(piece)]++;
}
}
ASSERT(pos==1);
for (sq_64 = 0; sq_64 < 64; sq_64++) {
sq = square_from_64(sq_64);
piece = board->square[sq];
ASSERT(pos>=1&&pos<=16);
if (colour_equal(piece,colour) && !piece_is_king(piece)) {
board->pos[sq] = (sint8)pos;
board->list[colour][pos] = (uint8)sq;
pos++;
board->number[piece_to_12(piece)]++;
}
}
ASSERT(pos>=1&&pos<=16);
board->list[colour][pos] = SquareNone;
board->list_size[colour] = (sint8)pos;
// hash key
board->key = hash_key(board);
}
static int move_from_lan(const char string[], const board_t * board) {
int len;
int move;
int promote;
char s[256];
int from, to;
int colour;
int inc;
int piece_char;
int n;
const uint8 * ptr;
int piece;
int side;
ASSERT(string!=NULL);
ASSERT(board_is_ok(board));
// init
len = strlen(string);
if (len != 7) return MoveNone;
move = MoveNone;
colour = board->turn;
// promote
promote = 0;
switch (string[6]) {
case '?': // not a promotion
break;
case 'N':
promote = MovePromoteKnight;
break;
case 'B':
promote = MovePromoteBishop;
break;
case 'R':
promote = MovePromoteRook;
break;
case 'Q':
promote = MovePromoteQueen;
break;
default:
return MoveNone;
break;
}
// to square
s[0] = string[4];
s[1] = string[5];
s[2] = '\0';
to = square_from_string(s);
if (to == SquareNone) return MoveNone;
// known from square?
if (string[1] != '?' && string[2] != '?') {
// from square
s[0] = string[1];
s[1] = string[2];
s[2] = '\0';
from = square_from_string(s);
if (from == SquareNone) return MoveNone;
// convert "king slide" castling to KxR
if (piece_is_king(board->square[from])
&& square_rank(to) == square_rank(from)
&& abs(to-from) > 1) {
side = (to > from) ? SideH : SideA;
to = board->castle[colour][side];
if (to == SquareNone) return MoveNone;
}
// move
move = move_make(from,to) | promote;
return move;
}
// pawn non-capture?
if (string[0] == '?' && string[1] == '?') {
if (board->square[to] != Empty) return MoveNone; // useful?
inc = (colour_is_white(colour)) ? +16 : -16;
from = to - inc;
if (board->square[from] == Empty && square_side_rank(to,colour) == Rank4) {
from -= inc;
}
if (board->square[from] != piece_make_pawn(colour)) { // useful?
return MoveNone;
}
// move
move = move_make(from,to) | promote;
return move;
}
// pawn capture?
piece_char = string[0];
if (piece_char == '?' && string[1] != '?') {
piece_char = 'P';
}
// attack loop
n = 0;
for (ptr = board->list[colour]; (from=*ptr) != SquareNone; ptr++) {
piece = board->square[from];
if (toupper(piece_to_char(piece)) == piece_char) {
if (piece_attack(board,piece,from,to)) {
if (true
&& (string[1] == '?' || file_to_char(square_file(from)) == string[1])
&& (string[2] == '?' || rank_to_char(square_rank(from)) == string[2])) {
if (!is_pinned(board,from,to,colour)) {
move = move_make(from,to) | promote;
n++;
}
}
}
}
}
if (n != 1) move = MoveNone;
return move;
}
