src/game.c

Wed, 11 Jun 2014 16:54:20 +0200

author
Mike Becker <universe@uap-core.de>
date
Wed, 11 Jun 2014 16:54:20 +0200
changeset 49
02c509a44e98
parent 48
0cedda2544da
child 50
41017d0a72c5
permissions
-rw-r--r--

logging string representation of moves in short algebraic notation

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@49 126 addstr(logelem->move.string);
universe@27 127 if (!logelem->next) {
universe@49 128 if (gamestate->stalemate) {
universe@27 129 addstr(" stalemate");
universe@27 130 }
universe@27 131 }
universe@25 132 addch(' ');
universe@18 133
universe@18 134 logelem = logelem->next;
universe@18 135 }
universe@18 136 }
universe@7 137 }
universe@7 138
universe@26 139 static void eval_move_failed_msg(int code) {
universe@26 140 switch (code) {
universe@26 141 case AMBIGUOUS_MOVE:
universe@26 142 printw("Ambiguous move - please specify the piece to move.");
universe@26 143 break;
universe@26 144 case INVALID_POSITION:
universe@48 145 printw("No piece can be moved this way.");
universe@26 146 break;
universe@26 147 case NEED_PROMOTION:
universe@26 148 printw("You need to promote the pawn (append \"=Q\" e.g.)!");
universe@26 149 break;
universe@47 150 case KING_IN_CHECK:
universe@47 151 printw("Your king is in check!");
universe@47 152 break;
universe@47 153 case PIECE_PINNED:
universe@47 154 printw("This piece is pinned!");
universe@47 155 break;
universe@47 156 case INVALID_MOVE_SYNTAX:
universe@47 157 printw("Can't interpret move - please use algebraic notation.");
universe@47 158 break;
universe@48 159 case RULES_VIOLATED:
universe@48 160 printw("Move does not comply chess rules.");
universe@48 161 break;
universe@48 162 case KING_MOVES_INTO_CHECK:
universe@48 163 printw("Can't move the king into a check position.");
universe@48 164 break;
universe@26 165 default:
universe@47 166 printw("Unknown move parser error.");
universe@26 167 }
universe@26 168 }
universe@26 169
universe@37 170 #define MOVESTR_BUFLEN 8
universe@30 171 static int domove_singlemachine(GameState *gamestate, GameInfo *gameinfo) {
universe@26 172
universe@37 173
universe@32 174 size_t bufpos = 0;
universe@37 175 char movestr[MOVESTR_BUFLEN];
universe@26 176
universe@33 177 flushinp();
universe@26 178 while (1) {
universe@33 179 if (timecontrol(gamestate, gameinfo)) {
universe@33 180 return 1;
universe@33 181 }
universe@33 182
universe@26 183 move(inputy, 0);
universe@26 184 printw(
universe@26 185 "Use chess notation to enter your move.\n"
universe@44 186 "Or type 'resign' to resign or 'remis' to end with remis.\n\n"
universe@26 187 "Type your move: ");
universe@26 188 clrtoeol();
universe@30 189
universe@37 190 if (asyncgetnstr(movestr, &bufpos, MOVESTR_BUFLEN)) {
universe@44 191 if (strncmp(movestr, "resign", MOVESTR_BUFLEN) == 0) {
universe@44 192 printw("%s resigned!",
universe@30 193 gamestate->mycolor==WHITE?"White":"Black");
universe@30 194 clrtoeol();
universe@30 195 refresh();
universe@30 196 return 1;
universe@37 197 } else if (strncmp(movestr, "remis", MOVESTR_BUFLEN) == 0) {
universe@30 198 printw("Game ends remis.");
universe@30 199 clrtoeol();
universe@30 200 refresh();
universe@30 201 return 1;
universe@30 202 } else {
universe@30 203 Move move;
universe@30 204 int eval_result = eval_move(gamestate, movestr, &move);
universe@30 205 switch (eval_result) {
universe@30 206 case VALID_MOVE_SYNTAX:
universe@48 207 eval_result = validate_move(gamestate, &move);
universe@48 208 if (eval_result == VALID_MOVE_SEMANTICS) {
universe@30 209 apply_move(gamestate, &move);
universe@30 210 if (gamestate->checkmate) {
universe@30 211 printw("Checkmate!");
universe@30 212 clrtoeol();
universe@30 213 return 1;
universe@30 214 } else if (gamestate->stalemate) {
universe@30 215 printw("Stalemate!");
universe@30 216 clrtoeol();
universe@30 217 return 1;
universe@30 218 } else {
universe@30 219 return 0;
universe@30 220 }
universe@26 221 } else {
universe@48 222 eval_move_failed_msg(eval_result);
universe@26 223 }
universe@30 224 break;
universe@30 225 default:
universe@30 226 eval_move_failed_msg(eval_result);
universe@26 227 }
universe@30 228 clrtoeol();
universe@26 229 }
universe@26 230 }
universe@26 231 }
universe@26 232 }
universe@8 233
universe@33 234 static int sendmove(GameState *gamestate, GameInfo *gameinfo, int opponent) {
universe@18 235
universe@33 236 size_t bufpos = 0;
universe@37 237 char movestr[MOVESTR_BUFLEN];
universe@7 238 _Bool remisrejected = FALSE;
universe@11 239 uint8_t code;
universe@7 240
universe@33 241 flushinp();
universe@7 242 while (1) {
universe@33 243 if (timecontrol(gamestate, gameinfo)) {
universe@33 244 net_send_code(opponent, NETCODE_TIMEOVER);
universe@33 245 return 1;
universe@33 246 }
universe@33 247
universe@18 248 move(inputy, 0);
universe@7 249 if (remisrejected) {
universe@7 250 printw(
universe@7 251 "Use chess notation to enter your move.\n"
universe@44 252 "Remis offer rejected - type 'resign' to resign. \n\n"
universe@7 253 "Type your move: ");
universe@7 254 } else {
universe@7 255 printw(
universe@7 256 "Use chess notation to enter your move.\n"
universe@44 257 "Or type 'resign' to resign or 'remis' to offer remis.\n\n"
universe@7 258 "Type your move: ");
universe@7 259 }
universe@7 260 clrtoeol();
universe@33 261
universe@37 262 if (asyncgetnstr(movestr, &bufpos, MOVESTR_BUFLEN)) {
universe@44 263 if (strncmp(movestr, "resign", MOVESTR_BUFLEN) == 0) {
universe@44 264 printw("You resigned!");
universe@33 265 clrtoeol();
universe@7 266 refresh();
universe@44 267 net_send_code(opponent, NETCODE_RESIGN);
universe@33 268 return 1;
universe@37 269 } else if (strncmp(movestr, "remis", MOVESTR_BUFLEN) == 0) {
universe@33 270 if (!remisrejected) {
universe@33 271 net_send_code(opponent, NETCODE_REMIS);
universe@33 272 printw("Remis offer sent - waiting for acceptance...");
universe@8 273 refresh();
universe@46 274 code = net_recieve_code(opponent);
universe@46 275 if (code == NETCODE_ACCEPT) {
universe@33 276 printw("\rRemis accepted!");
universe@18 277 clrtoeol();
universe@33 278 refresh();
universe@26 279 return 1;
universe@46 280 } else if (code == NETCODE_CONNLOST) {
universe@46 281 printw("\rYour opponent left the game.");
universe@46 282 clrtoeol();
universe@46 283 refresh();
universe@46 284 return 1;
universe@14 285 } else {
universe@33 286 remisrejected = TRUE;
universe@11 287 }
universe@18 288 }
universe@33 289 } else {
universe@33 290 Move move;
universe@33 291 int eval_result = eval_move(gamestate, movestr, &move);
universe@33 292 switch (eval_result) {
universe@33 293 case VALID_MOVE_SYNTAX:
universe@49 294 net_send_data(opponent, NETCODE_MOVE, &move,
universe@49 295 sizeof(Move)-8);
universe@33 296 code = net_recieve_code(opponent);
universe@48 297 move.check = code == NETCODE_CHECK ||
universe@48 298 code == NETCODE_CHECKMATE;
universe@33 299 gamestate->checkmate = code == NETCODE_CHECKMATE;
universe@33 300 gamestate->stalemate = code == NETCODE_STALEMATE;
universe@33 301 if (code == NETCODE_DECLINE) {
universe@48 302 uint32_t reason;
universe@48 303 net_recieve_data(opponent, &reason, sizeof(uint32_t));
universe@48 304 reason = ntohl(reason);
universe@48 305 eval_move_failed_msg(reason);
universe@42 306 } else if (code == NETCODE_ACCEPT
universe@42 307 || code == NETCODE_CHECK
universe@42 308 || code == NETCODE_CHECKMATE
universe@42 309 || code == NETCODE_STALEMATE) {
universe@33 310 apply_move(gamestate, &move);
universe@33 311 if (gamestate->checkmate) {
universe@33 312 printw("Checkmate!");
universe@33 313 clrtoeol();
universe@33 314 return 1;
universe@33 315 } else if (gamestate->stalemate) {
universe@33 316 printw("Stalemate!");
universe@33 317 clrtoeol();
universe@33 318 return 1;
universe@33 319 } else {
universe@33 320 return 0;
universe@33 321 }
universe@46 322 } else if (code == NETCODE_CONNLOST) {
universe@46 323 printw("Your opponent left the game.");
universe@46 324 return 1;
universe@42 325 } else {
universe@42 326 printw("Invalid network response.");
universe@33 327 }
universe@33 328 break;
universe@33 329 default:
universe@33 330 eval_move_failed_msg(eval_result);
universe@33 331 }
universe@33 332 clrtoeol();
universe@8 333 }
universe@7 334 }
universe@7 335 }
universe@7 336 }
universe@7 337
universe@33 338 static int recvmove(GameState *gamestate, GameInfo *gameinfo, int opponent) {
universe@7 339
universe@34 340 struct timeval timeout;
universe@7 341 while (1) {
universe@33 342 timecontrol(gamestate, gameinfo);
universe@33 343
universe@18 344 move(inputy, 0);
universe@7 345 printw("Awaiting opponent move...");
universe@7 346 clrtoeol();
universe@7 347 refresh();
universe@7 348
universe@34 349 fd_set readfds;
universe@8 350
universe@34 351 FD_ZERO(&readfds);
universe@34 352 FD_SET(opponent, &readfds);
universe@34 353 timeout.tv_sec = 0;
universe@34 354 timeout.tv_usec = 1e5;
universe@34 355
universe@34 356 int result = select(opponent+1, &readfds, NULL, NULL, &timeout);
universe@34 357 if (result == -1) {
universe@34 358 printw("\rCannot perform asynchronous network IO");
universe@34 359 cbreak(); getch();
universe@34 360 exit(EXIT_FAILURE);
universe@34 361 }
universe@34 362 if (result > 0) {
universe@43 363 uint8_t code = net_recieve_code(opponent);
universe@34 364
universe@34 365 Move move;
universe@34 366 switch (code) {
universe@34 367 case NETCODE_TIMEOVER:
universe@34 368 printw("\rYour opponent's time ran out - you win!");
universe@7 369 clrtoeol();
universe@7 370 return 1;
universe@44 371 case NETCODE_RESIGN:
universe@44 372 printw("\rYour opponent resigned!");
universe@34 373 clrtoeol();
universe@34 374 return 1;
universe@46 375 case NETCODE_CONNLOST:
universe@46 376 printw("\rYour opponent has left the game.");
universe@46 377 clrtoeol();
universe@46 378 return 1;
universe@34 379 case NETCODE_REMIS:
universe@34 380 if (prompt_yesno(
universe@34 381 "\rYour opponent offers remis - do you accept")) {
universe@34 382 printw("\rRemis accepted!");
universe@7 383 clrtoeol();
universe@34 384 net_send_code(opponent, NETCODE_ACCEPT);
universe@7 385 return 1;
universe@7 386 } else {
universe@34 387 net_send_code(opponent, NETCODE_DECLINE);
universe@7 388 }
universe@34 389 break;
universe@34 390 case NETCODE_MOVE:
universe@49 391 net_recieve_data(opponent, &move, sizeof(Move)-8);
universe@48 392 code = validate_move(gamestate, &move);
universe@48 393 if (code == VALID_MOVE_SEMANTICS) {
universe@34 394 apply_move(gamestate, &move);
universe@34 395 if (move.check) {
universe@34 396 net_send_code(opponent, NETCODE_CHECK);
universe@34 397 } else if (gamestate->checkmate) {
universe@34 398 net_send_code(opponent, NETCODE_CHECKMATE);
universe@34 399 printw("\rCheckmate!");
universe@34 400 clrtoeol();
universe@34 401 return 1;
universe@34 402 } else if (gamestate->stalemate) {
universe@34 403 net_send_code(opponent, NETCODE_STALEMATE);
universe@34 404 printw("\rStalemate!");
universe@34 405 clrtoeol();
universe@34 406 return 1;
universe@34 407 } else {
universe@34 408 net_send_code(opponent, NETCODE_ACCEPT);
universe@34 409 }
universe@34 410 return 0;
universe@34 411 } else {
universe@48 412 uint32_t reason = htonl(code);
universe@48 413 net_send_data(opponent, NETCODE_DECLINE,
universe@48 414 &reason, sizeof(uint32_t));
universe@34 415 }
universe@45 416 break;
universe@45 417 default:
universe@45 418 printw("\nInvalid network request.");
universe@33 419 }
universe@7 420 }
universe@7 421 }
universe@7 422 }
universe@6 423
universe@26 424 static void init_board(GameState *gamestate) {
universe@26 425 Board initboard = {
universe@26 426 {WROOK, WKNIGHT, WBISHOP, WQUEEN, WKING, WBISHOP, WKNIGHT, WROOK},
universe@26 427 {WPAWN, WPAWN, WPAWN, WPAWN, WPAWN, WPAWN, WPAWN, WPAWN},
universe@26 428 {0, 0, 0, 0, 0, 0, 0, 0},
universe@26 429 {0, 0, 0, 0, 0, 0, 0, 0},
universe@26 430 {0, 0, 0, 0, 0, 0, 0, 0},
universe@26 431 {0, 0, 0, 0, 0, 0, 0, 0},
universe@26 432 {BPAWN, BPAWN, BPAWN, BPAWN, BPAWN, BPAWN, BPAWN, BPAWN},
universe@26 433 {BROOK, BKNIGHT, BBISHOP, BQUEEN, BKING, BBISHOP, BKNIGHT, BROOK}
universe@26 434 };
universe@26 435 memcpy(gamestate->board, initboard, sizeof(Board));
universe@26 436 }
universe@26 437
universe@26 438 void game_start_singlemachine(Settings *settings) {
universe@33 439 inputy = getmaxy(stdscr) - 6;
universe@33 440
universe@26 441 GameState gamestate;
universe@28 442 memset(&gamestate, 0, sizeof(GameState));
universe@26 443 init_board(&gamestate);
universe@26 444 gamestate.mycolor = WHITE;
universe@30 445
universe@26 446 _Bool running;
universe@26 447 do {
universe@26 448 clear();
universe@26 449 draw_board(&gamestate);
universe@30 450 running = !domove_singlemachine(&gamestate, &(settings->gameinfo));
universe@26 451 gamestate.mycolor = opponent_color(gamestate.mycolor);
universe@26 452 } while (running);
universe@28 453 move(0,0);
universe@28 454 draw_board(&gamestate);
universe@26 455
universe@26 456 gamestate_cleanup(&gamestate);
universe@26 457 }
universe@26 458
universe@6 459 void game_start(Settings *settings, int opponent) {
universe@33 460 inputy = getmaxy(stdscr) - 6;
universe@33 461
universe@7 462 _Bool myturn = is_server(settings) ==
universe@7 463 (settings->gameinfo.servercolor == WHITE);
universe@8 464
universe@23 465 GameState gamestate;
universe@28 466 memset(&gamestate, 0, sizeof(GameState));
universe@26 467 init_board(&gamestate);
universe@23 468 gamestate.mycolor = myturn ? WHITE:BLACK;
universe@7 469
universe@23 470 _Bool running;
universe@7 471 do {
universe@7 472 clear();
universe@23 473 draw_board(&gamestate);
universe@7 474 if (myturn) {
universe@33 475 running = !sendmove(&gamestate, &(settings->gameinfo), opponent);
universe@7 476 } else {
universe@33 477 running = !recvmove(&gamestate, &(settings->gameinfo), opponent);
universe@7 478 }
universe@11 479 myturn ^= TRUE;
universe@7 480 } while (running);
universe@7 481
universe@28 482 move(0,0);
universe@28 483 draw_board(&gamestate);
universe@28 484
universe@23 485 gamestate_cleanup(&gamestate);
universe@6 486 }

mercurial