src/game.c

Wed, 11 Jun 2014 15:38:01 +0200

author
Mike Becker <universe@uap-core.de>
date
Wed, 11 Jun 2014 15:38:01 +0200
changeset 48
0cedda2544da
parent 47
d726e4b46c33
child 49
02c509a44e98
permissions
-rw-r--r--

added return code to move validation (for more informative messages) + fixed a bug where simulations added movelist items to the original gamestate

universe@6 1 /*
universe@6 2 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
universe@6 3 *
universe@6 4 * Copyright 2014 Mike Becker. All rights reserved.
universe@6 5 *
universe@6 6 * Redistribution and use in source and binary forms, with or without
universe@6 7 * modification, are permitted provided that the following conditions are met:
universe@6 8 *
universe@6 9 * 1. Redistributions of source code must retain the above copyright
universe@6 10 * notice, this list of conditions and the following disclaimer.
universe@6 11 *
universe@6 12 * 2. Redistributions in binary form must reproduce the above copyright
universe@6 13 * notice, this list of conditions and the following disclaimer in the
universe@6 14 * documentation and/or other materials provided with the distribution.
universe@6 15 *
universe@6 16 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
universe@6 17 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
universe@6 18 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
universe@6 19 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
universe@6 20 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
universe@6 21 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
universe@6 22 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
universe@6 23 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
universe@6 24 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
universe@6 25 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
universe@6 26 * POSSIBILITY OF SUCH DAMAGE.
universe@6 27 *
universe@6 28 */
universe@6 29
universe@6 30 #include "game.h"
universe@19 31 #include "network.h"
universe@7 32 #include "input.h"
universe@35 33 #include "colors.h"
universe@7 34 #include <ncurses.h>
universe@7 35 #include <string.h>
universe@30 36 #include <inttypes.h>
universe@34 37 #include <sys/select.h>
universe@7 38
universe@7 39 static const uint8_t boardx = 10, boardy = 10;
universe@33 40 static int inputy = 21; /* should be overridden on game startup */
universe@7 41
universe@33 42 static int timecontrol(GameState *gamestate, GameInfo *gameinfo) {
universe@30 43 if (gameinfo->timecontrol) {
universe@33 44 uint16_t white = remaining_movetime(gameinfo, gamestate, WHITE);
universe@33 45 uint16_t black = remaining_movetime(gameinfo, gamestate, BLACK);
universe@30 46 mvprintw(boardy+4, boardx-1,
universe@33 47 "White time: %4" PRIu16 ":%02" PRIu16,
universe@33 48 white / 60, white % 60);
universe@30 49 mvprintw(boardy+5, boardx-1,
universe@33 50 "Black time: %4" PRIu16 ":%02" PRIu16,
universe@33 51 black / 60, black % 60);
universe@33 52
universe@33 53 if (white == 0) {
universe@33 54 move(inputy, 0);
universe@33 55 printw("Time is over - Black wins!");
universe@33 56 clrtobot();
universe@33 57 refresh();
universe@33 58 return 1;
universe@33 59 }
universe@33 60 if (black == 0) {
universe@33 61 move(inputy, 0);
universe@33 62 printw("Time is over - White wins!");
universe@33 63 clrtobot();
universe@33 64 refresh();
universe@33 65 return 1;
universe@33 66 }
universe@30 67 }
universe@33 68
universe@33 69 return 0;
universe@30 70 }
universe@30 71
universe@23 72 static void draw_board(GameState *gamestate) {
universe@7 73 for (uint8_t y = 0 ; y < 8 ; y++) {
universe@7 74 for (uint8_t x = 0 ; x < 8 ; x++) {
universe@23 75 uint8_t col = gamestate->board[y][x] & COLOR_MASK;
universe@23 76 uint8_t piece = gamestate->board[y][x] & PIECE_MASK;
universe@18 77 char piecec;
universe@18 78 if (piece) {
universe@18 79 piecec = piece == PAWN ? 'P' : getpiecechr(piece);
universe@18 80 } else {
universe@18 81 piecec = ' ';
universe@7 82 }
universe@7 83
universe@35 84 _Bool boardblack = (y&1)==(x&1);
universe@35 85 attrset((col==WHITE ? A_BOLD : A_DIM)|
universe@35 86 COLOR_PAIR(col == WHITE ?
universe@35 87 (boardblack ? COL_WB : COL_WW) :
universe@35 88 (boardblack ? COL_BB : COL_BW)
universe@35 89 )
universe@35 90 );
universe@7 91
universe@23 92 int cy = gamestate->mycolor == WHITE ? boardy-y : boardy-7+y;
universe@23 93 int cx = gamestate->mycolor == WHITE ? boardx+x*3 : boardx+21-x*3;
universe@8 94 mvaddch(cy, cx, ' ');
universe@8 95 mvaddch(cy, cx+1, piecec);
universe@8 96 mvaddch(cy, cx+2, ' ');
universe@7 97 }
universe@7 98 }
universe@7 99
universe@7 100 attrset(A_NORMAL);
universe@7 101 for (uint8_t i = 0 ; i < 8 ; i++) {
universe@23 102 int x = gamestate->mycolor == WHITE ? boardx+i*3+1 : boardx+22-i*3;
universe@23 103 int y = gamestate->mycolor == WHITE ? boardy-i : boardy-7+i;
universe@8 104 mvaddch(boardy+1, x, 'a'+i);
universe@8 105 mvaddch(y, boardx-2, '1'+i);
universe@7 106 }
universe@18 107
universe@18 108 /* move log */
universe@18 109 // TODO: introduce window to avoid bugs with a long move log
universe@18 110 uint8_t logy = 0;
universe@18 111 const uint8_t logx = boardx + 30;
universe@18 112 int logi = 1;
universe@23 113 MoveList *logelem = gamestate->movelist;
universe@18 114
universe@18 115 while (logelem) {
universe@18 116 logi++;
universe@18 117 if (logi % 2 == 0) {
universe@18 118 if ((logi - 2) % 4 == 0) {
universe@18 119 logy++;
universe@23 120 move(logy, logx);
universe@18 121 }
universe@18 122 printw("%d. ", logi / 2);
universe@18 123 }
universe@18 124
universe@18 125 if (logelem) {
universe@18 126 Move move = logelem->move;
universe@25 127 if ((move.piece&PIECE_MASK) == KING &&
universe@25 128 abs(move.tofile-move.fromfile) == 2) {
universe@25 129 addstr(move.tofile==fileidx('c')?"O-O-O":"O-O");
universe@25 130 } else {
universe@25 131 char logstr[] = {
universe@25 132 getpiecechr(move.piece),
universe@25 133 filechr(move.fromfile), rowchr(move.fromrow),
universe@25 134 move.capture ? 'x':'\0',
universe@25 135 filechr(move.tofile), rowchr(move.torow),
universe@27 136 move.check ? '+' : (move.promotion ? '=' : '\0'),
universe@25 137 move.promotion ? getpiecechr(move.promotion) : '\0'
universe@25 138 };
universe@25 139 for (int stri = 0 ; stri < sizeof(logstr) ; stri++) {
universe@25 140 if (logstr[stri]) {
universe@25 141 addch(logstr[stri]);
universe@25 142 }
universe@18 143 }
universe@18 144 }
universe@27 145 if (!logelem->next) {
universe@27 146 if (gamestate->checkmate) {
universe@28 147 addstr("\b#");
universe@27 148 } else if (gamestate->stalemate) {
universe@27 149 addstr(" stalemate");
universe@27 150 }
universe@27 151 }
universe@25 152 addch(' ');
universe@18 153
universe@18 154 logelem = logelem->next;
universe@18 155 }
universe@18 156 }
universe@7 157 }
universe@7 158
universe@26 159 static void eval_move_failed_msg(int code) {
universe@26 160 switch (code) {
universe@26 161 case AMBIGUOUS_MOVE:
universe@26 162 printw("Ambiguous move - please specify the piece to move.");
universe@26 163 break;
universe@26 164 case INVALID_POSITION:
universe@48 165 printw("No piece can be moved this way.");
universe@26 166 break;
universe@26 167 case NEED_PROMOTION:
universe@26 168 printw("You need to promote the pawn (append \"=Q\" e.g.)!");
universe@26 169 break;
universe@47 170 case KING_IN_CHECK:
universe@47 171 printw("Your king is in check!");
universe@47 172 break;
universe@47 173 case PIECE_PINNED:
universe@47 174 printw("This piece is pinned!");
universe@47 175 break;
universe@47 176 case INVALID_MOVE_SYNTAX:
universe@47 177 printw("Can't interpret move - please use algebraic notation.");
universe@47 178 break;
universe@48 179 case RULES_VIOLATED:
universe@48 180 printw("Move does not comply chess rules.");
universe@48 181 break;
universe@48 182 case KING_MOVES_INTO_CHECK:
universe@48 183 printw("Can't move the king into a check position.");
universe@48 184 break;
universe@26 185 default:
universe@47 186 printw("Unknown move parser error.");
universe@26 187 }
universe@26 188 }
universe@26 189
universe@37 190 #define MOVESTR_BUFLEN 8
universe@30 191 static int domove_singlemachine(GameState *gamestate, GameInfo *gameinfo) {
universe@26 192
universe@37 193
universe@32 194 size_t bufpos = 0;
universe@37 195 char movestr[MOVESTR_BUFLEN];
universe@26 196
universe@33 197 flushinp();
universe@26 198 while (1) {
universe@33 199 if (timecontrol(gamestate, gameinfo)) {
universe@33 200 return 1;
universe@33 201 }
universe@33 202
universe@26 203 move(inputy, 0);
universe@26 204 printw(
universe@26 205 "Use chess notation to enter your move.\n"
universe@44 206 "Or type 'resign' to resign or 'remis' to end with remis.\n\n"
universe@26 207 "Type your move: ");
universe@26 208 clrtoeol();
universe@30 209
universe@37 210 if (asyncgetnstr(movestr, &bufpos, MOVESTR_BUFLEN)) {
universe@44 211 if (strncmp(movestr, "resign", MOVESTR_BUFLEN) == 0) {
universe@44 212 printw("%s resigned!",
universe@30 213 gamestate->mycolor==WHITE?"White":"Black");
universe@30 214 clrtoeol();
universe@30 215 refresh();
universe@30 216 return 1;
universe@37 217 } else if (strncmp(movestr, "remis", MOVESTR_BUFLEN) == 0) {
universe@30 218 printw("Game ends remis.");
universe@30 219 clrtoeol();
universe@30 220 refresh();
universe@30 221 return 1;
universe@30 222 } else {
universe@30 223 Move move;
universe@30 224 int eval_result = eval_move(gamestate, movestr, &move);
universe@30 225 switch (eval_result) {
universe@30 226 case VALID_MOVE_SYNTAX:
universe@48 227 eval_result = validate_move(gamestate, &move);
universe@48 228 if (eval_result == VALID_MOVE_SEMANTICS) {
universe@30 229 apply_move(gamestate, &move);
universe@30 230 if (gamestate->checkmate) {
universe@30 231 printw("Checkmate!");
universe@30 232 clrtoeol();
universe@30 233 return 1;
universe@30 234 } else if (gamestate->stalemate) {
universe@30 235 printw("Stalemate!");
universe@30 236 clrtoeol();
universe@30 237 return 1;
universe@30 238 } else {
universe@30 239 return 0;
universe@30 240 }
universe@26 241 } else {
universe@48 242 eval_move_failed_msg(eval_result);
universe@26 243 }
universe@30 244 break;
universe@30 245 default:
universe@30 246 eval_move_failed_msg(eval_result);
universe@26 247 }
universe@30 248 clrtoeol();
universe@26 249 }
universe@26 250 }
universe@26 251 }
universe@26 252 }
universe@8 253
universe@33 254 static int sendmove(GameState *gamestate, GameInfo *gameinfo, int opponent) {
universe@18 255
universe@33 256 size_t bufpos = 0;
universe@37 257 char movestr[MOVESTR_BUFLEN];
universe@7 258 _Bool remisrejected = FALSE;
universe@11 259 uint8_t code;
universe@7 260
universe@33 261 flushinp();
universe@7 262 while (1) {
universe@33 263 if (timecontrol(gamestate, gameinfo)) {
universe@33 264 net_send_code(opponent, NETCODE_TIMEOVER);
universe@33 265 return 1;
universe@33 266 }
universe@33 267
universe@18 268 move(inputy, 0);
universe@7 269 if (remisrejected) {
universe@7 270 printw(
universe@7 271 "Use chess notation to enter your move.\n"
universe@44 272 "Remis offer rejected - type 'resign' to resign. \n\n"
universe@7 273 "Type your move: ");
universe@7 274 } else {
universe@7 275 printw(
universe@7 276 "Use chess notation to enter your move.\n"
universe@44 277 "Or type 'resign' to resign or 'remis' to offer remis.\n\n"
universe@7 278 "Type your move: ");
universe@7 279 }
universe@7 280 clrtoeol();
universe@33 281
universe@37 282 if (asyncgetnstr(movestr, &bufpos, MOVESTR_BUFLEN)) {
universe@44 283 if (strncmp(movestr, "resign", MOVESTR_BUFLEN) == 0) {
universe@44 284 printw("You resigned!");
universe@33 285 clrtoeol();
universe@7 286 refresh();
universe@44 287 net_send_code(opponent, NETCODE_RESIGN);
universe@33 288 return 1;
universe@37 289 } else if (strncmp(movestr, "remis", MOVESTR_BUFLEN) == 0) {
universe@33 290 if (!remisrejected) {
universe@33 291 net_send_code(opponent, NETCODE_REMIS);
universe@33 292 printw("Remis offer sent - waiting for acceptance...");
universe@8 293 refresh();
universe@46 294 code = net_recieve_code(opponent);
universe@46 295 if (code == NETCODE_ACCEPT) {
universe@33 296 printw("\rRemis accepted!");
universe@18 297 clrtoeol();
universe@33 298 refresh();
universe@26 299 return 1;
universe@46 300 } else if (code == NETCODE_CONNLOST) {
universe@46 301 printw("\rYour opponent left the game.");
universe@46 302 clrtoeol();
universe@46 303 refresh();
universe@46 304 return 1;
universe@14 305 } else {
universe@33 306 remisrejected = TRUE;
universe@11 307 }
universe@18 308 }
universe@33 309 } else {
universe@33 310 Move move;
universe@33 311 int eval_result = eval_move(gamestate, movestr, &move);
universe@33 312 switch (eval_result) {
universe@33 313 case VALID_MOVE_SYNTAX:
universe@33 314 net_send_data(opponent, NETCODE_MOVE, &move, sizeof(Move));
universe@33 315 code = net_recieve_code(opponent);
universe@48 316 move.check = code == NETCODE_CHECK ||
universe@48 317 code == NETCODE_CHECKMATE;
universe@33 318 gamestate->checkmate = code == NETCODE_CHECKMATE;
universe@33 319 gamestate->stalemate = code == NETCODE_STALEMATE;
universe@33 320 if (code == NETCODE_DECLINE) {
universe@48 321 uint32_t reason;
universe@48 322 net_recieve_data(opponent, &reason, sizeof(uint32_t));
universe@48 323 reason = ntohl(reason);
universe@48 324 eval_move_failed_msg(reason);
universe@42 325 } else if (code == NETCODE_ACCEPT
universe@42 326 || code == NETCODE_CHECK
universe@42 327 || code == NETCODE_CHECKMATE
universe@42 328 || code == NETCODE_STALEMATE) {
universe@33 329 apply_move(gamestate, &move);
universe@33 330 if (gamestate->checkmate) {
universe@33 331 printw("Checkmate!");
universe@33 332 clrtoeol();
universe@33 333 return 1;
universe@33 334 } else if (gamestate->stalemate) {
universe@33 335 printw("Stalemate!");
universe@33 336 clrtoeol();
universe@33 337 return 1;
universe@33 338 } else {
universe@33 339 return 0;
universe@33 340 }
universe@46 341 } else if (code == NETCODE_CONNLOST) {
universe@46 342 printw("Your opponent left the game.");
universe@46 343 return 1;
universe@42 344 } else {
universe@42 345 printw("Invalid network response.");
universe@33 346 }
universe@33 347 break;
universe@33 348 default:
universe@33 349 eval_move_failed_msg(eval_result);
universe@33 350 }
universe@33 351 clrtoeol();
universe@8 352 }
universe@7 353 }
universe@7 354 }
universe@7 355 }
universe@7 356
universe@33 357 static int recvmove(GameState *gamestate, GameInfo *gameinfo, int opponent) {
universe@7 358
universe@34 359 struct timeval timeout;
universe@7 360 while (1) {
universe@33 361 timecontrol(gamestate, gameinfo);
universe@33 362
universe@18 363 move(inputy, 0);
universe@7 364 printw("Awaiting opponent move...");
universe@7 365 clrtoeol();
universe@7 366 refresh();
universe@7 367
universe@34 368 fd_set readfds;
universe@8 369
universe@34 370 FD_ZERO(&readfds);
universe@34 371 FD_SET(opponent, &readfds);
universe@34 372 timeout.tv_sec = 0;
universe@34 373 timeout.tv_usec = 1e5;
universe@34 374
universe@34 375 int result = select(opponent+1, &readfds, NULL, NULL, &timeout);
universe@34 376 if (result == -1) {
universe@34 377 printw("\rCannot perform asynchronous network IO");
universe@34 378 cbreak(); getch();
universe@34 379 exit(EXIT_FAILURE);
universe@34 380 }
universe@34 381 if (result > 0) {
universe@43 382 uint8_t code = net_recieve_code(opponent);
universe@34 383
universe@34 384 Move move;
universe@34 385 switch (code) {
universe@34 386 case NETCODE_TIMEOVER:
universe@34 387 printw("\rYour opponent's time ran out - you win!");
universe@7 388 clrtoeol();
universe@7 389 return 1;
universe@44 390 case NETCODE_RESIGN:
universe@44 391 printw("\rYour opponent resigned!");
universe@34 392 clrtoeol();
universe@34 393 return 1;
universe@46 394 case NETCODE_CONNLOST:
universe@46 395 printw("\rYour opponent has left the game.");
universe@46 396 clrtoeol();
universe@46 397 return 1;
universe@34 398 case NETCODE_REMIS:
universe@34 399 if (prompt_yesno(
universe@34 400 "\rYour opponent offers remis - do you accept")) {
universe@34 401 printw("\rRemis accepted!");
universe@7 402 clrtoeol();
universe@34 403 net_send_code(opponent, NETCODE_ACCEPT);
universe@7 404 return 1;
universe@7 405 } else {
universe@34 406 net_send_code(opponent, NETCODE_DECLINE);
universe@7 407 }
universe@34 408 break;
universe@34 409 case NETCODE_MOVE:
universe@34 410 net_recieve_data(opponent, &move, sizeof(Move));
universe@48 411 code = validate_move(gamestate, &move);
universe@48 412 if (code == VALID_MOVE_SEMANTICS) {
universe@34 413 apply_move(gamestate, &move);
universe@34 414 if (move.check) {
universe@34 415 net_send_code(opponent, NETCODE_CHECK);
universe@34 416 } else if (gamestate->checkmate) {
universe@34 417 net_send_code(opponent, NETCODE_CHECKMATE);
universe@34 418 printw("\rCheckmate!");
universe@34 419 clrtoeol();
universe@34 420 return 1;
universe@34 421 } else if (gamestate->stalemate) {
universe@34 422 net_send_code(opponent, NETCODE_STALEMATE);
universe@34 423 printw("\rStalemate!");
universe@34 424 clrtoeol();
universe@34 425 return 1;
universe@34 426 } else {
universe@34 427 net_send_code(opponent, NETCODE_ACCEPT);
universe@34 428 }
universe@34 429 return 0;
universe@34 430 } else {
universe@48 431 uint32_t reason = htonl(code);
universe@48 432 net_send_data(opponent, NETCODE_DECLINE,
universe@48 433 &reason, sizeof(uint32_t));
universe@34 434 }
universe@45 435 break;
universe@45 436 default:
universe@45 437 printw("\nInvalid network request.");
universe@33 438 }
universe@7 439 }
universe@7 440 }
universe@7 441 }
universe@6 442
universe@26 443 static void init_board(GameState *gamestate) {
universe@26 444 Board initboard = {
universe@26 445 {WROOK, WKNIGHT, WBISHOP, WQUEEN, WKING, WBISHOP, WKNIGHT, WROOK},
universe@26 446 {WPAWN, WPAWN, WPAWN, WPAWN, WPAWN, WPAWN, WPAWN, WPAWN},
universe@26 447 {0, 0, 0, 0, 0, 0, 0, 0},
universe@26 448 {0, 0, 0, 0, 0, 0, 0, 0},
universe@26 449 {0, 0, 0, 0, 0, 0, 0, 0},
universe@26 450 {0, 0, 0, 0, 0, 0, 0, 0},
universe@26 451 {BPAWN, BPAWN, BPAWN, BPAWN, BPAWN, BPAWN, BPAWN, BPAWN},
universe@26 452 {BROOK, BKNIGHT, BBISHOP, BQUEEN, BKING, BBISHOP, BKNIGHT, BROOK}
universe@26 453 };
universe@26 454 memcpy(gamestate->board, initboard, sizeof(Board));
universe@26 455 }
universe@26 456
universe@26 457 void game_start_singlemachine(Settings *settings) {
universe@33 458 inputy = getmaxy(stdscr) - 6;
universe@33 459
universe@26 460 GameState gamestate;
universe@28 461 memset(&gamestate, 0, sizeof(GameState));
universe@26 462 init_board(&gamestate);
universe@26 463 gamestate.mycolor = WHITE;
universe@30 464
universe@26 465 _Bool running;
universe@26 466 do {
universe@26 467 clear();
universe@26 468 draw_board(&gamestate);
universe@30 469 running = !domove_singlemachine(&gamestate, &(settings->gameinfo));
universe@26 470 gamestate.mycolor = opponent_color(gamestate.mycolor);
universe@26 471 } while (running);
universe@28 472 move(0,0);
universe@28 473 draw_board(&gamestate);
universe@26 474
universe@26 475 gamestate_cleanup(&gamestate);
universe@26 476 }
universe@26 477
universe@6 478 void game_start(Settings *settings, int opponent) {
universe@33 479 inputy = getmaxy(stdscr) - 6;
universe@33 480
universe@7 481 _Bool myturn = is_server(settings) ==
universe@7 482 (settings->gameinfo.servercolor == WHITE);
universe@8 483
universe@23 484 GameState gamestate;
universe@28 485 memset(&gamestate, 0, sizeof(GameState));
universe@26 486 init_board(&gamestate);
universe@23 487 gamestate.mycolor = myturn ? WHITE:BLACK;
universe@7 488
universe@23 489 _Bool running;
universe@7 490 do {
universe@7 491 clear();
universe@23 492 draw_board(&gamestate);
universe@7 493 if (myturn) {
universe@33 494 running = !sendmove(&gamestate, &(settings->gameinfo), opponent);
universe@7 495 } else {
universe@33 496 running = !recvmove(&gamestate, &(settings->gameinfo), opponent);
universe@7 497 }
universe@11 498 myturn ^= TRUE;
universe@7 499 } while (running);
universe@7 500
universe@28 501 move(0,0);
universe@28 502 draw_board(&gamestate);
universe@28 503
universe@23 504 gamestate_cleanup(&gamestate);
universe@6 505 }

mercurial