src/game.c

Thu, 17 Apr 2014 11:41:02 +0200

author
Mike Becker <universe@uap-core.de>
date
Thu, 17 Apr 2014 11:41:02 +0200
changeset 44
1891d88cbd10
parent 43
12141136a0da
child 45
e14a1d9aa91d
permissions
-rw-r--r--

surrender is now resign

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

mercurial