src/chess/rules.c

Tue, 28 Aug 2018 15:56:33 +0200

author
Mike Becker <universe@uap-core.de>
date
Tue, 28 Aug 2018 15:56:33 +0200
changeset 62
564af8a16828
parent 55
54ea19938d57
child 63
611332453da0
permissions
-rw-r--r--

fixes move validation working on old king's position, when the king moves

universe@19 1 /*
universe@19 2 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
universe@19 3 *
universe@55 4 * Copyright 2016 Mike Becker. All rights reserved.
universe@19 5 *
universe@19 6 * Redistribution and use in source and binary forms, with or without
universe@19 7 * modification, are permitted provided that the following conditions are met:
universe@19 8 *
universe@19 9 * 1. Redistributions of source code must retain the above copyright
universe@19 10 * notice, this list of conditions and the following disclaimer.
universe@19 11 *
universe@19 12 * 2. Redistributions in binary form must reproduce the above copyright
universe@19 13 * notice, this list of conditions and the following disclaimer in the
universe@19 14 * documentation and/or other materials provided with the distribution.
universe@19 15 *
universe@19 16 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
universe@19 17 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
universe@19 18 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
universe@19 19 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
universe@19 20 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
universe@19 21 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
universe@19 22 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
universe@19 23 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
universe@19 24 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
universe@19 25 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
universe@19 26 * POSSIBILITY OF SUCH DAMAGE.
universe@19 27 *
universe@19 28 */
universe@19 29
universe@19 30 #include "rules.h"
universe@19 31 #include "chess.h"
universe@19 32 #include <string.h>
universe@23 33 #include <stdlib.h>
universe@36 34 #include <sys/time.h>
universe@23 35
universe@48 36 static GameState gamestate_copy_sim(GameState *gamestate) {
universe@48 37 GameState simulation = *gamestate;
universe@48 38 if (simulation.lastmove) {
universe@48 39 MoveList *lastmovecopy = malloc(sizeof(MoveList));
universe@48 40 *lastmovecopy = *(simulation.lastmove);
universe@48 41 simulation.movelist = simulation.lastmove = lastmovecopy;
universe@48 42 }
universe@51 43
universe@48 44 return simulation;
universe@48 45 }
universe@48 46
universe@50 47 void gamestate_init(GameState *gamestate) {
universe@50 48 memset(gamestate, 0, sizeof(GameState));
universe@50 49
universe@50 50 Board initboard = {
universe@50 51 {WROOK, WKNIGHT, WBISHOP, WQUEEN, WKING, WBISHOP, WKNIGHT, WROOK},
universe@50 52 {WPAWN, WPAWN, WPAWN, WPAWN, WPAWN, WPAWN, WPAWN, WPAWN},
universe@50 53 {0, 0, 0, 0, 0, 0, 0, 0},
universe@50 54 {0, 0, 0, 0, 0, 0, 0, 0},
universe@50 55 {0, 0, 0, 0, 0, 0, 0, 0},
universe@50 56 {0, 0, 0, 0, 0, 0, 0, 0},
universe@50 57 {BPAWN, BPAWN, BPAWN, BPAWN, BPAWN, BPAWN, BPAWN, BPAWN},
universe@50 58 {BROOK, BKNIGHT, BBISHOP, BQUEEN, BKING, BBISHOP, BKNIGHT, BROOK}
universe@50 59 };
universe@50 60 memcpy(gamestate->board, initboard, sizeof(Board));
universe@50 61 }
universe@50 62
universe@23 63 void gamestate_cleanup(GameState *gamestate) {
universe@23 64 MoveList *elem;
universe@23 65 elem = gamestate->movelist;
universe@23 66 while (elem) {
universe@23 67 MoveList *cur = elem;
universe@23 68 elem = elem->next;
universe@23 69 free(cur);
universe@23 70 };
universe@23 71 }
universe@23 72
universe@49 73 /* MUST be called IMMEDIATLY after applying a move to work correctly */
universe@49 74 static void format_move(GameState *gamestate, Move *move) {
universe@49 75 char *string = move->string;
universe@49 76
universe@49 77 /* at least 8 characters should be available, wipe them out */
universe@49 78 memset(string, 0, 8);
universe@49 79
universe@49 80 /* special formats for castling */
universe@49 81 if ((move->piece&PIECE_MASK) == KING &&
universe@49 82 abs(move->tofile-move->fromfile) == 2) {
universe@49 83 if (move->tofile==fileidx('c')) {
universe@49 84 memcpy(string, "O-O-O", 5);
universe@49 85 } else {
universe@49 86 memcpy(string, "O-O", 3);
universe@49 87 }
universe@49 88 }
universe@49 89
universe@49 90 /* start by notating the piece character */
universe@49 91 string[0] = getpiecechr(move->piece);
universe@49 92 int idx = string[0] ? 1 : 0;
universe@49 93
universe@49 94 /* find out how many source information we do need */
universe@49 95 uint8_t piece = move->piece & PIECE_MASK;
universe@49 96 if (piece == PAWN) {
universe@49 97 if (move->capture) {
universe@49 98 string[idx++] = filechr(move->fromfile);
universe@49 99 }
universe@49 100 } else if (piece != KING) {
universe@49 101 Move threats[16];
universe@49 102 uint8_t threatcount;
universe@49 103 get_real_threats(gamestate, move->torow, move->tofile,
universe@49 104 move->piece&COLOR_MASK, threats, &threatcount);
universe@49 105 if (threatcount > 1) {
universe@49 106 int ambrows = 0, ambfiles = 0;
universe@49 107 for (uint8_t i = 0 ; i < threatcount ; i++) {
universe@49 108 if (threats[i].fromrow == move->fromrow) {
universe@49 109 ambrows++;
universe@49 110 }
universe@49 111 if (threats[i].fromfile == move->fromfile) {
universe@49 112 ambfiles++;
universe@49 113 }
universe@49 114 }
universe@49 115 /* ambiguous row, name file */
universe@49 116 if (ambrows > 1) {
universe@49 117 string[idx++] = filechr(move->fromfile);
universe@49 118 }
universe@49 119 /* ambiguous file, name row */
universe@49 120 if (ambfiles > 1) {
universe@49 121 string[idx++] = filechr(move->fromrow);
universe@49 122 }
universe@49 123 }
universe@49 124 }
universe@49 125
universe@49 126 /* capturing? */
universe@49 127 if (move->capture) {
universe@49 128 string[idx++] = 'x';
universe@49 129 }
universe@49 130
universe@49 131 /* destination */
universe@49 132 string[idx++] = filechr(move->tofile);
universe@49 133 string[idx++] = rowchr(move->torow);
universe@49 134
universe@49 135 /* promotion? */
universe@49 136 if (move->promotion) {
universe@49 137 string[idx++] = '=';
universe@49 138 string[idx++] = getpiecechr(move->promotion);
universe@49 139 }
universe@49 140
universe@49 141 /* check? */
universe@49 142 if (move->check) {
universe@49 143 /* works only, if this function is called when applying the move */
universe@49 144 string[idx++] = gamestate->checkmate?'#':'+';
universe@49 145 }
universe@49 146 }
universe@49 147
universe@23 148 static void addmove(GameState* gamestate, Move *move) {
universe@23 149 MoveList *elem = malloc(sizeof(MoveList));
universe@23 150 elem->next = NULL;
universe@23 151 elem->move = *move;
universe@23 152
universe@40 153 struct timeval curtimestamp;
universe@40 154 gettimeofday(&curtimestamp, NULL);
universe@40 155 elem->move.timestamp.tv_sec = curtimestamp.tv_sec;
universe@40 156 elem->move.timestamp.tv_usec = curtimestamp.tv_usec;
universe@33 157
universe@23 158 if (gamestate->lastmove) {
universe@40 159 struct movetimeval *lasttstamp = &(gamestate->lastmove->move.timestamp);
universe@40 160 uint64_t sec = curtimestamp.tv_sec - lasttstamp->tv_sec;
universe@36 161 suseconds_t micros;
universe@40 162 if (curtimestamp.tv_usec < lasttstamp->tv_usec) {
universe@40 163 micros = 1e6L-(lasttstamp->tv_usec - curtimestamp.tv_usec);
universe@33 164 sec--;
universe@33 165 } else {
universe@40 166 micros = curtimestamp.tv_usec - lasttstamp->tv_usec;
universe@33 167 }
universe@33 168
universe@33 169 elem->move.movetime.tv_sec = sec;
universe@36 170 elem->move.movetime.tv_usec = micros;
universe@33 171
universe@23 172 gamestate->lastmove->next = elem;
universe@23 173 gamestate->lastmove = elem;
universe@23 174 } else {
universe@36 175 elem->move.movetime.tv_usec = 0;
universe@33 176 elem->move.movetime.tv_sec = 0;
universe@23 177 gamestate->movelist = gamestate->lastmove = elem;
universe@23 178 }
universe@23 179 }
universe@19 180
universe@19 181 char getpiecechr(uint8_t piece) {
universe@19 182 switch (piece & PIECE_MASK) {
universe@19 183 case ROOK: return 'R';
universe@19 184 case KNIGHT: return 'N';
universe@19 185 case BISHOP: return 'B';
universe@19 186 case QUEEN: return 'Q';
universe@19 187 case KING: return 'K';
universe@19 188 default: return '\0';
universe@19 189 }
universe@19 190 }
universe@19 191
universe@19 192 uint8_t getpiece(char c) {
universe@19 193 switch (c) {
universe@19 194 case 'R': return ROOK;
universe@19 195 case 'N': return KNIGHT;
universe@19 196 case 'B': return BISHOP;
universe@19 197 case 'Q': return QUEEN;
universe@19 198 case 'K': return KING;
universe@19 199 default: return 0;
universe@19 200 }
universe@19 201 }
universe@19 202
universe@49 203 static void apply_move_impl(GameState *gamestate, Move *move, _Bool simulate) {
universe@19 204 uint8_t piece = move->piece & PIECE_MASK;
universe@19 205 uint8_t color = move->piece & COLOR_MASK;
universe@19 206
universe@19 207 /* en passant capture */
universe@19 208 if (move->capture && piece == PAWN &&
universe@23 209 mdst(gamestate->board, move) == 0) {
universe@23 210 gamestate->board[move->fromrow][move->tofile] = 0;
universe@19 211 }
universe@19 212
universe@19 213 /* remove old en passant threats */
universe@19 214 for (uint8_t file = 0 ; file < 8 ; file++) {
universe@23 215 gamestate->board[3][file] &= ~ENPASSANT_THREAT;
universe@23 216 gamestate->board[4][file] &= ~ENPASSANT_THREAT;
universe@19 217 }
universe@19 218
universe@19 219 /* add new en passant threat */
universe@19 220 if (piece == PAWN && (
universe@19 221 (move->fromrow == 1 && move->torow == 3) ||
universe@19 222 (move->fromrow == 6 && move->torow == 4))) {
universe@19 223 move->piece |= ENPASSANT_THREAT;
universe@19 224 }
universe@19 225
universe@19 226 /* move (and maybe capture or promote) */
universe@23 227 msrc(gamestate->board, move) = 0;
universe@19 228 if (move->promotion) {
universe@23 229 mdst(gamestate->board, move) = move->promotion;
universe@19 230 } else {
universe@23 231 mdst(gamestate->board, move) = move->piece;
universe@19 232 }
universe@19 233
universe@19 234 /* castling */
universe@49 235 if (piece == KING && move->fromfile == fileidx('e')) {
universe@19 236
universe@19 237 if (move->tofile == fileidx('g')) {
universe@23 238 gamestate->board[move->torow][fileidx('h')] = 0;
universe@23 239 gamestate->board[move->torow][fileidx('f')] = color|ROOK;
universe@19 240 } else if (move->tofile == fileidx('c')) {
universe@23 241 gamestate->board[move->torow][fileidx('a')] = 0;
universe@23 242 gamestate->board[move->torow][fileidx('d')] = color|ROOK;
universe@19 243 }
universe@19 244 }
universe@28 245
universe@49 246 if (!simulate) {
universe@49 247 if (!move->string[0]) {
universe@49 248 format_move(gamestate, move);
universe@49 249 }
universe@49 250 }
universe@49 251 /* add move, even in simulation (checkmate test needs it) */
universe@23 252 addmove(gamestate, move);
universe@19 253 }
universe@19 254
universe@49 255 void apply_move(GameState *gamestate, Move *move) {
universe@49 256 apply_move_impl(gamestate, move, 0);
universe@49 257 }
universe@49 258
universe@48 259 static int validate_move_rules(GameState *gamestate, Move *move) {
universe@19 260 /* validate indices (don't trust opponent) */
universe@19 261 if (!chkidx(move)) {
universe@48 262 return INVALID_POSITION;
universe@19 263 }
universe@19 264
universe@21 265 /* must move */
universe@21 266 if (move->fromfile == move->tofile && move->fromrow == move->torow) {
universe@48 267 return INVALID_MOVE_SYNTAX;
universe@21 268 }
universe@21 269
universe@19 270 /* does piece exist */
universe@47 271 if ((msrc(gamestate->board, move)&(PIECE_MASK|COLOR_MASK))
universe@47 272 != (move->piece&(PIECE_MASK|COLOR_MASK))) {
universe@48 273 return INVALID_POSITION;
universe@29 274 }
universe@19 275
universe@19 276 /* can't capture own pieces */
universe@29 277 if ((mdst(gamestate->board, move) & COLOR_MASK)
universe@47 278 == (move->piece & COLOR_MASK)) {
universe@48 279 return RULES_VIOLATED;
universe@47 280 }
universe@47 281
universe@47 282 /* must capture, if and only if destination is occupied */
universe@47 283 if ((mdst(gamestate->board, move) == 0 && move->capture) ||
universe@47 284 (mdst(gamestate->board, move) != 0 && !move->capture)) {
universe@48 285 return INVALID_MOVE_SYNTAX;
universe@19 286 }
universe@19 287
universe@19 288 /* validate individual rules */
universe@48 289 _Bool chkrules;
universe@19 290 switch (move->piece & PIECE_MASK) {
universe@19 291 case PAWN:
universe@48 292 chkrules = pawn_chkrules(gamestate, move) &&
universe@29 293 !pawn_isblocked(gamestate, move);
universe@48 294 break;
universe@19 295 case ROOK:
universe@48 296 chkrules = rook_chkrules(move) &&
universe@29 297 !rook_isblocked(gamestate, move);
universe@48 298 break;
universe@19 299 case KNIGHT:
universe@48 300 chkrules = knight_chkrules(move); /* knight is never blocked */
universe@48 301 break;
universe@19 302 case BISHOP:
universe@48 303 chkrules = bishop_chkrules(move) &&
universe@29 304 !bishop_isblocked(gamestate, move);
universe@48 305 break;
universe@19 306 case QUEEN:
universe@48 307 chkrules = queen_chkrules(move) &&
universe@29 308 !queen_isblocked(gamestate, move);
universe@48 309 break;
universe@19 310 case KING:
universe@48 311 chkrules = king_chkrules(gamestate, move) &&
universe@29 312 !king_isblocked(gamestate, move);
universe@48 313 break;
universe@19 314 default:
universe@48 315 return INVALID_MOVE_SYNTAX;
universe@19 316 }
universe@48 317
universe@48 318 return chkrules ? VALID_MOVE_SEMANTICS : RULES_VIOLATED;
universe@29 319 }
universe@29 320
universe@48 321 int validate_move(GameState *gamestate, Move *move) {
universe@19 322
universe@48 323 int result = validate_move_rules(gamestate, move);
universe@29 324
universe@29 325 /* cancel processing to save resources */
universe@48 326 if (result != VALID_MOVE_SEMANTICS) {
universe@48 327 return result;
universe@25 328 }
universe@25 329
universe@62 330 /* simulate move for check validation */
universe@62 331 GameState simulation = gamestate_copy_sim(gamestate);
universe@62 332 Move simmove = *move;
universe@62 333 apply_move_impl(&simulation, &simmove, 1);
universe@62 334
universe@28 335 /* find kings for check validation */
universe@29 336 uint8_t piececolor = (move->piece & COLOR_MASK);
universe@29 337
universe@28 338 uint8_t mykingfile = 0, mykingrow = 0, opkingfile = 0, opkingrow = 0;
universe@28 339 for (uint8_t row = 0 ; row < 8 ; row++) {
universe@28 340 for (uint8_t file = 0 ; file < 8 ; file++) {
universe@62 341 if (simulation.board[row][file] ==
universe@28 342 (piececolor == WHITE?WKING:BKING)) {
universe@28 343 mykingfile = file;
universe@28 344 mykingrow = row;
universe@62 345 } else if (simulation.board[row][file] ==
universe@28 346 (piececolor == WHITE?BKING:WKING)) {
universe@28 347 opkingfile = file;
universe@28 348 opkingrow = row;
universe@28 349 }
universe@28 350 }
universe@28 351 }
universe@28 352
universe@28 353 /* don't move into or stay in check position */
universe@28 354 if (is_covered(&simulation, mykingrow, mykingfile,
universe@28 355 opponent_color(piececolor))) {
universe@48 356
universe@48 357 gamestate_cleanup(&simulation);
universe@48 358 if ((move->piece & PIECE_MASK) == KING) {
universe@48 359 return KING_MOVES_INTO_CHECK;
universe@48 360 } else {
universe@48 361 /* last move is always not null in this case */
universe@48 362 return gamestate->lastmove->move.check ?
universe@48 363 KING_IN_CHECK : PIECE_PINNED;
universe@48 364 }
universe@28 365 }
universe@19 366
universe@25 367 /* correct check and checkmate flags (move is still valid) */
universe@29 368 Move threats[16];
universe@29 369 uint8_t threatcount;
universe@29 370 move->check = get_threats(&simulation, opkingrow, opkingfile,
universe@29 371 piececolor, threats, &threatcount);
universe@19 372
universe@28 373 if (move->check) {
universe@28 374 /* determine possible escape fields */
universe@28 375 _Bool canescape = 0;
universe@28 376 for (int dr = -1 ; dr <= 1 && !canescape ; dr++) {
universe@28 377 for (int df = -1 ; df <= 1 && !canescape ; df++) {
universe@28 378 if (!(dr == 0 && df == 0) &&
universe@28 379 isidx(opkingrow + dr) && isidx(opkingfile + df)) {
universe@28 380
universe@28 381 /* escape field neither blocked nor covered */
universe@28 382 if ((simulation.board[opkingrow + dr][opkingfile + df]
universe@28 383 & COLOR_MASK) != opponent_color(piececolor)) {
universe@28 384 canescape |= !is_covered(&simulation,
universe@28 385 opkingrow + dr, opkingfile + df, piececolor);
universe@28 386 }
universe@28 387 }
universe@28 388 }
universe@28 389 }
universe@29 390 /* can't escape, can he capture? */
universe@29 391 if (!canescape && threatcount == 1) {
universe@29 392 canescape = is_attacked(&simulation, threats[0].fromrow,
universe@29 393 threats[0].fromfile, opponent_color(piececolor));
universe@29 394 }
universe@29 395
universe@29 396 /* can't capture, can he block? */
universe@29 397 if (!canescape && threatcount == 1) {
universe@29 398 Move *threat = &(threats[0]);
universe@29 399 uint8_t threatpiece = threat->piece & PIECE_MASK;
universe@29 400
universe@29 401 /* knight, pawns and the king cannot be blocked */
universe@29 402 if (threatpiece == BISHOP || threatpiece == ROOK
universe@29 403 || threatpiece == QUEEN) {
universe@29 404 if (threat->fromrow == threat->torow) {
universe@29 405 /* rook aspect (on row) */
universe@29 406 int d = threat->tofile > threat->fromfile ? 1 : -1;
universe@29 407 uint8_t file = threat->fromfile;
universe@29 408 while (!canescape && file != threat->tofile - d) {
universe@29 409 file += d;
universe@29 410 canescape |= is_protected(&simulation,
universe@29 411 threat->torow, file, opponent_color(piececolor));
universe@29 412 }
universe@29 413 } else if (threat->fromfile == threat->tofile) {
universe@29 414 /* rook aspect (on file) */
universe@29 415 int d = threat->torow > threat->fromrow ? 1 : -1;
universe@29 416 uint8_t row = threat->fromrow;
universe@29 417 while (!canescape && row != threat->torow - d) {
universe@29 418 row += d;
universe@29 419 canescape |= is_protected(&simulation,
universe@29 420 row, threat->tofile, opponent_color(piececolor));
universe@29 421 }
universe@29 422 } else {
universe@29 423 /* bishop aspect */
universe@51 424 int dr = threat->torow > threat->fromrow ? 1 : -1;
universe@51 425 int df = threat->tofile > threat->fromfile ? 1 : -1;
universe@29 426
universe@51 427 uint8_t row = threat->fromrow;
universe@51 428 uint8_t file = threat->fromfile;
universe@51 429 while (!canescape && file != threat->tofile - df
universe@51 430 && row != threat->torow - dr) {
universe@29 431 row += dr;
universe@29 432 file += df;
universe@29 433 canescape |= is_protected(&simulation, row, file,
universe@29 434 opponent_color(piececolor));
universe@29 435 }
universe@29 436 }
universe@29 437 }
universe@29 438 }
universe@29 439
universe@28 440 if (!canescape) {
universe@29 441 gamestate->checkmate = 1;
universe@28 442 }
universe@28 443 }
universe@28 444
universe@48 445 gamestate_cleanup(&simulation);
universe@48 446
universe@48 447 return VALID_MOVE_SEMANTICS;
universe@19 448 }
universe@19 449
universe@47 450 _Bool get_threats(GameState *gamestate, uint8_t row, uint8_t file,
universe@47 451 uint8_t color, Move *threats, uint8_t *threatcount) {
universe@47 452 Move candidates[32];
universe@47 453 int candidatecount = 0;
universe@47 454 for (uint8_t r = 0 ; r < 8 ; r++) {
universe@47 455 for (uint8_t f = 0 ; f < 8 ; f++) {
universe@47 456 if ((gamestate->board[r][f] & COLOR_MASK) == color) {
universe@47 457 // non-capturing move
universe@47 458 memset(&(candidates[candidatecount]), 0, sizeof(Move));
universe@47 459 candidates[candidatecount].piece = gamestate->board[r][f];
universe@47 460 candidates[candidatecount].fromrow = r;
universe@47 461 candidates[candidatecount].fromfile = f;
universe@47 462 candidates[candidatecount].torow = row;
universe@47 463 candidates[candidatecount].tofile = file;
universe@47 464 candidatecount++;
universe@47 465
universe@47 466 // capturing move
universe@47 467 memcpy(&(candidates[candidatecount]),
universe@47 468 &(candidates[candidatecount-1]), sizeof(Move));
universe@47 469 candidates[candidatecount].capture = 1;
universe@47 470 candidatecount++;
universe@47 471 }
universe@47 472 }
universe@47 473 }
universe@47 474
universe@47 475 if (threatcount) {
universe@47 476 *threatcount = 0;
universe@47 477 }
universe@47 478
universe@47 479
universe@47 480 _Bool result = 0;
universe@47 481
universe@47 482 for (int i = 0 ; i < candidatecount ; i++) {
universe@48 483 if (validate_move_rules(gamestate, &(candidates[i]))
universe@48 484 == VALID_MOVE_SEMANTICS) {
universe@47 485 result = 1;
universe@47 486 if (threats && threatcount) {
universe@47 487 threats[(*threatcount)++] = candidates[i];
universe@47 488 }
universe@47 489 }
universe@47 490 }
universe@47 491
universe@47 492 return result;
universe@47 493 }
universe@47 494
universe@47 495 _Bool is_pinned(GameState *gamestate, Move *move) {
universe@47 496 uint8_t color = move->piece & COLOR_MASK;
universe@47 497
universe@62 498 GameState simulation = gamestate_copy_sim(gamestate);
universe@62 499 Move simmove = *move;
universe@62 500 apply_move(&simulation, &simmove);
universe@62 501
universe@47 502 uint8_t kingfile = 0, kingrow = 0;
universe@47 503 for (uint8_t row = 0 ; row < 8 ; row++) {
universe@47 504 for (uint8_t file = 0 ; file < 8 ; file++) {
universe@62 505 if (simulation.board[row][file] == (color|KING)) {
universe@47 506 kingfile = file;
universe@47 507 kingrow = row;
universe@47 508 }
universe@47 509 }
universe@47 510 }
universe@62 511
universe@48 512 _Bool covered = is_covered(&simulation,
universe@48 513 kingrow, kingfile, opponent_color(color));
universe@48 514 gamestate_cleanup(&simulation);
universe@48 515
universe@48 516 return covered;
universe@47 517 }
universe@47 518
universe@47 519 _Bool get_real_threats(GameState *gamestate, uint8_t row, uint8_t file,
universe@47 520 uint8_t color, Move *threats, uint8_t *threatcount) {
universe@47 521
universe@47 522 if (threatcount) {
universe@47 523 *threatcount = 0;
universe@47 524 }
universe@47 525
universe@47 526 Move candidates[16];
universe@47 527 uint8_t candidatecount;
universe@47 528 if (get_threats(gamestate, row, file, color, candidates, &candidatecount)) {
universe@47 529
universe@47 530 _Bool result = 0;
universe@47 531 uint8_t kingfile = 0, kingrow = 0;
universe@47 532 for (uint8_t row = 0 ; row < 8 ; row++) {
universe@47 533 for (uint8_t file = 0 ; file < 8 ; file++) {
universe@47 534 if (gamestate->board[row][file] == (color|KING)) {
universe@47 535 kingfile = file;
universe@47 536 kingrow = row;
universe@47 537 }
universe@47 538 }
universe@47 539 }
universe@47 540
universe@47 541 for (uint8_t i = 0 ; i < candidatecount ; i++) {
universe@48 542 GameState simulation = gamestate_copy_sim(gamestate);
universe@47 543 Move simmove = candidates[i];
universe@47 544 apply_move(&simulation, &simmove);
universe@47 545 if (!is_covered(&simulation, kingrow, kingfile,
universe@47 546 opponent_color(color))) {
universe@47 547 result = 1;
universe@47 548 if (threats && threatcount) {
universe@47 549 threats[(*threatcount)++] = candidates[i];
universe@47 550 }
universe@47 551 }
universe@47 552 }
universe@47 553
universe@47 554 return result;
universe@47 555 } else {
universe@47 556 return 0;
universe@47 557 }
universe@47 558 }
universe@48 559
universe@47 560 static int getlocation(GameState *gamestate, Move *move) {
universe@47 561
universe@47 562 uint8_t color = move->piece & COLOR_MASK;
universe@47 563 _Bool incheck = gamestate->lastmove?gamestate->lastmove->move.check:0;
universe@47 564
universe@47 565 Move threats[16], *threat = NULL;
universe@47 566 uint8_t threatcount;
universe@47 567
universe@47 568 if (get_threats(gamestate, move->torow, move->tofile, color,
universe@47 569 threats, &threatcount)) {
universe@47 570
universe@49 571 int reason = INVALID_POSITION;
universe@49 572
universe@47 573 // find threats for the specified position
universe@62 574 for (uint8_t i = 0 ; i < threatcount ; i++) {
universe@47 575 if ((threats[i].piece & (PIECE_MASK | COLOR_MASK))
universe@47 576 == move->piece &&
universe@47 577 (move->fromrow == POS_UNSPECIFIED ||
universe@47 578 move->fromrow == threats[i].fromrow) &&
universe@47 579 (move->fromfile == POS_UNSPECIFIED ||
universe@47 580 move->fromfile == threats[i].fromfile)) {
universe@47 581
universe@47 582 if (threat) {
universe@47 583 return AMBIGUOUS_MOVE;
universe@47 584 } else {
universe@49 585 // found threat is no real threat
universe@49 586 if (is_pinned(gamestate, &(threats[i]))) {
universe@49 587 reason = incheck?KING_IN_CHECK:PIECE_PINNED;
universe@49 588 } else {
universe@49 589 threat = &(threats[i]);
universe@49 590 }
universe@47 591 }
universe@47 592 }
universe@47 593 }
universe@47 594
universe@47 595 // can't threaten specified position
universe@47 596 if (!threat) {
universe@49 597 return reason;
universe@47 598 }
universe@47 599
universe@49 600 memcpy(move, threat, sizeof(Move));
universe@49 601 return VALID_MOVE_SYNTAX;
universe@47 602 } else {
universe@47 603 return INVALID_POSITION;
universe@47 604 }
universe@47 605 }
universe@47 606
universe@50 607 int eval_move(GameState *gamestate, char *mstr, Move *move, uint8_t color) {
universe@19 608 memset(move, 0, sizeof(Move));
universe@19 609 move->fromfile = POS_UNSPECIFIED;
universe@19 610 move->fromrow = POS_UNSPECIFIED;
universe@19 611
universe@19 612 size_t len = strlen(mstr);
universe@48 613 if (len < 1 || len > 6) {
universe@48 614 return INVALID_MOVE_SYNTAX;
universe@48 615 }
universe@19 616
universe@19 617 /* evaluate check/checkmate flags */
universe@19 618 if (mstr[len-1] == '+') {
universe@19 619 len--; mstr[len] = '\0';
universe@19 620 move->check = 1;
universe@19 621 } else if (mstr[len-1] == '#') {
universe@19 622 len--; mstr[len] = '\0';
universe@27 623 /* ignore - validation should set game state */
universe@19 624 }
universe@19 625
universe@19 626 /* evaluate promotion */
universe@19 627 if (len > 3 && mstr[len-2] == '=') {
universe@19 628 move->promotion = getpiece(mstr[len-1]);
universe@19 629 if (!move->promotion) {
universe@19 630 return INVALID_MOVE_SYNTAX;
universe@19 631 } else {
universe@50 632 move->promotion |= color;
universe@19 633 len -= 2;
universe@19 634 mstr[len] = 0;
universe@19 635 }
universe@19 636 }
universe@19 637
universe@19 638 if (len == 2) {
universe@19 639 /* pawn move (e.g. "e4") */
universe@19 640 move->piece = PAWN;
universe@19 641 move->tofile = fileidx(mstr[0]);
universe@19 642 move->torow = rowidx(mstr[1]);
universe@19 643 } else if (len == 3) {
universe@19 644 if (strcmp(mstr, "O-O") == 0) {
universe@19 645 /* king side castling */
universe@19 646 move->piece = KING;
universe@19 647 move->fromfile = fileidx('e');
universe@19 648 move->tofile = fileidx('g');
universe@50 649 move->fromrow = move->torow = color == WHITE ? 0 : 7;
universe@19 650 } else {
universe@19 651 /* move (e.g. "Nf3") */
universe@19 652 move->piece = getpiece(mstr[0]);
universe@19 653 move->tofile = fileidx(mstr[1]);
universe@19 654 move->torow = rowidx(mstr[2]);
universe@19 655 }
universe@19 656 } else if (len == 4) {
universe@19 657 move->piece = getpiece(mstr[0]);
universe@19 658 if (!move->piece) {
universe@19 659 move->piece = PAWN;
universe@19 660 move->fromfile = fileidx(mstr[0]);
universe@19 661 }
universe@19 662 if (mstr[1] == 'x') {
universe@19 663 /* capture (e.g. "Nxf3", "dxe5") */
universe@19 664 move->capture = 1;
universe@19 665 } else {
universe@19 666 /* move (e.g. "Ndf3", "N2c3", "e2e4") */
universe@19 667 if (isfile(mstr[1])) {
universe@19 668 move->fromfile = fileidx(mstr[1]);
universe@19 669 if (move->piece == PAWN) {
universe@19 670 move->piece = 0;
universe@19 671 }
universe@19 672 } else {
universe@19 673 move->fromrow = rowidx(mstr[1]);
universe@19 674 }
universe@19 675 }
universe@19 676 move->tofile = fileidx(mstr[2]);
universe@19 677 move->torow = rowidx(mstr[3]);
universe@19 678 } else if (len == 5) {
universe@19 679 if (strcmp(mstr, "O-O-O") == 0) {
universe@19 680 /* queen side castling "O-O-O" */
universe@19 681 move->piece = KING;
universe@19 682 move->fromfile = fileidx('e');
universe@19 683 move->tofile = fileidx('c');
universe@50 684 move->fromrow = move->torow = color == WHITE ? 0 : 7;
universe@19 685 } else {
universe@19 686 move->piece = getpiece(mstr[0]);
universe@19 687 if (mstr[2] == 'x') {
universe@19 688 move->capture = 1;
universe@19 689 if (move->piece) {
universe@19 690 /* capture (e.g. "Ndxf3") */
universe@19 691 move->fromfile = fileidx(mstr[1]);
universe@19 692 } else {
universe@19 693 /* long notation capture (e.g. "e5xf6") */
universe@19 694 move->piece = PAWN;
universe@19 695 move->fromfile = fileidx(mstr[0]);
universe@19 696 move->fromrow = rowidx(mstr[1]);
universe@19 697 }
universe@19 698 } else {
universe@19 699 /* long notation move (e.g. "Nc5a4") */
universe@19 700 move->fromfile = fileidx(mstr[1]);
universe@19 701 move->fromrow = rowidx(mstr[2]);
universe@19 702 }
universe@19 703 move->tofile = fileidx(mstr[3]);
universe@19 704 move->torow = rowidx(mstr[4]);
universe@19 705 }
universe@19 706 } else if (len == 6) {
universe@19 707 /* long notation capture (e.g. "Nc5xf3") */
universe@19 708 if (mstr[3] == 'x') {
universe@19 709 move->capture = 1;
universe@19 710 move->piece = getpiece(mstr[0]);
universe@19 711 move->fromfile = fileidx(mstr[1]);
universe@19 712 move->fromrow = rowidx(mstr[2]);
universe@19 713 move->tofile = fileidx(mstr[4]);
universe@19 714 move->torow = rowidx(mstr[5]);
universe@19 715 }
universe@19 716 }
universe@19 717
universe@19 718
universe@19 719 if (move->piece) {
universe@23 720 if (move->piece == PAWN
universe@50 721 && move->torow == (color==WHITE?7:0)
universe@19 722 && !move->promotion) {
universe@19 723 return NEED_PROMOTION;
universe@19 724 }
universe@19 725
universe@50 726 move->piece |= color;
universe@19 727 if (move->fromfile == POS_UNSPECIFIED
universe@19 728 || move->fromrow == POS_UNSPECIFIED) {
universe@23 729 return getlocation(gamestate, move);
universe@19 730 } else {
universe@19 731 return chkidx(move) ? VALID_MOVE_SYNTAX : INVALID_POSITION;
universe@19 732 }
universe@19 733 } else {
universe@19 734 return INVALID_MOVE_SYNTAX;
universe@19 735 }
universe@19 736 }
universe@29 737
universe@29 738 _Bool is_protected(GameState *gamestate, uint8_t row, uint8_t file,
universe@29 739 uint8_t color) {
universe@29 740
universe@29 741 Move threats[16];
universe@29 742 uint8_t threatcount;
universe@29 743 if (get_real_threats(gamestate, row, file, color, threats, &threatcount)) {
universe@29 744 for (int i = 0 ; i < threatcount ; i++) {
universe@29 745 if (threats[i].piece != (color|KING)) {
universe@29 746 return 1;
universe@29 747 }
universe@29 748 }
universe@29 749 return 0;
universe@29 750 } else {
universe@29 751 return 0;
universe@29 752 }
universe@29 753 }
universe@33 754
universe@33 755 uint16_t remaining_movetime(GameInfo *gameinfo, GameState *gamestate,
universe@33 756 uint8_t color) {
universe@33 757 if (!gameinfo->timecontrol) {
universe@33 758 return 0;
universe@33 759 }
universe@33 760
universe@33 761 if (gamestate->movelist) {
universe@33 762 uint16_t time = gameinfo->time;
universe@36 763 suseconds_t micros = 0;
universe@33 764
universe@33 765 MoveList *movelist = color == WHITE ?
universe@33 766 gamestate->movelist : gamestate->movelist->next;
universe@33 767
universe@33 768 while (movelist) {
universe@33 769 time += gameinfo->addtime;
universe@33 770
universe@40 771 struct movetimeval *movetime = &(movelist->move.movetime);
universe@33 772 if (movetime->tv_sec >= time) {
universe@33 773 return 0;
universe@33 774 }
universe@33 775
universe@33 776 time -= movetime->tv_sec;
universe@36 777 micros += movetime->tv_usec;
universe@33 778
universe@33 779 movelist = movelist->next ? movelist->next->next : NULL;
universe@33 780 }
universe@33 781
universe@33 782 time_t sec;
universe@33 783 movelist = gamestate->lastmove;
universe@33 784 if ((movelist->move.piece & COLOR_MASK) != color) {
universe@40 785 struct movetimeval *lastmovetstamp = &(movelist->move.timestamp);
universe@36 786 struct timeval currenttstamp;
universe@36 787 gettimeofday(&currenttstamp, NULL);
universe@36 788 micros += currenttstamp.tv_usec - lastmovetstamp->tv_usec;
universe@33 789 sec = currenttstamp.tv_sec - lastmovetstamp->tv_sec;
universe@33 790 if (sec >= time) {
universe@33 791 return 0;
universe@33 792 }
universe@33 793
universe@33 794 time -= sec;
universe@33 795 }
universe@33 796
universe@36 797 sec = micros / 1e6L;
universe@33 798
universe@33 799 if (sec >= time) {
universe@33 800 return 0;
universe@33 801 }
universe@33 802
universe@33 803 time -= sec;
universe@33 804
universe@33 805 return time;
universe@33 806 } else {
universe@33 807 return gameinfo->time;
universe@33 808 }
universe@33 809 }

mercurial