git.cworth.org Git - ttt/blob - src/ttt-board.c

   1 /* ttt.c - client-server tic-tac-toe game
   2  *
   3  * Copyright © 2005 Carl Worth
   4  *
   5  * This program is free software; you can redistribute it and/or modify
   6  * it under the terms of the GNU General Public License as published by
   7  * the Free Software Foundation; either version 2, or (at your option)
   8  * any later version.
   9  *
  10  * This program is distributed in the hope that it will be useful,
  11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13  * GNU General Public License for more details.
  14  *
  15  * You should have received a copy of the GNU General Public License
  16  * along with this program; if not, write to the Free Software Foundation,
  17  * Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
  18  *
  19  * Author: Carl Worth <cworth@cworth.org>
  20  */
  21
  22 #include <stdio.h>
  23 #include "ttt-board.h"
  24 #include "ttt-error.h"
  25
  26 /* Initialize an empty board. */
  27 void
  28 ttt_board_init (ttt_board_t *board)
  29 {
  30     int i;
  31     for (i = 0; i < TTT_BOARD_MAX_CELLS; i++)
  32     {
  33         board->cells[i] = TTT_CELL_EMPTY;
  34     }
  35     board->current_player = TTT_CELL_X;
  36 }
  37
  38 /* Initialize a board from its string representation.
  39  *
  40  * Returns: TTT_BOARD_SUCCESS or TTT_BOARD_INVALID_BOARD if the board
  41  * string could not be properly parsed.
  42  */
  43 void
  44 ttt_board_init_from_string (ttt_board_t *board,
  45                             const char  *s)
  46 {
  47     /* XXX: NYI */
  48 }
  49
  50 /* Return the string representation of a board.
  51  *
  52  * The return value is a malloc()ed string that should be free()ed
  53  * when no longer needed.
  54  *
  55  * Errors: If out-of-memory occurs, this function will not return.
  56  */
  57 char *
  58 ttt_board_to_string (ttt_board_t *board)
  59 {
  60     char *s;
  61     xasprintf (&s, "\r\n"
  62                "%c|%c|%c\r\n"
  63                "%c|%c|%c\r\n"
  64                "%c|%c|%c",
  65                board->cells[0], board->cells[1], board->cells[2],
  66                board->cells[3], board->cells[4], board->cells[5],
  67                board->cells[6], board->cells[7], board->cells[8]);
  68     return s;
  69 }
  70
  71 /* Write a string representation of a board to the provided file.
  72  *
  73  * Errors: If out-of-memory or a file IO error occurs, this function
  74  * will not return.
  75  */
  76 void
  77 ttt_board_write (ttt_board_t *board, FILE *file)
  78 {
  79     char *s;
  80
  81     s = ttt_board_to_string (board);
  82
  83     xfwrite (s, 1, strlen (s) + 1, file);
  84
  85     free (s);
  86 }
  87
  88 /* Makes a new move in the given board.
  89  *
  90  * The move value is a number from 0 to 9 giving the position to be
  91  * moved as follows:
  92  *
  93  *  0|1|2
  94  *  3|4|5
  95  *  6|7|8
  96  *
  97  * Returns: TTT_ERROR_NONE if a move is made succesfully. TTT_ERROR_NOT_VALID_MOVE
  98  * if a move is invalid (the given cell is not empty).
  99  */
 100
 101 ttt_error_t ttt_board_make_move (ttt_board_t *board, int move)
 102 {
 103     if (board->cells[move] != TTT_CELL_EMPTY)
 104         return TTT_ERROR_NOT_VALID_MOVE;
 105
 106     board->cells[move] = board->current_player;
 107
 108     if (board->current_player == TTT_CELL_X)
 109         board->current_player = TTT_CELL_O;
 110     else
 111         board->current_player = TTT_CELL_X;
 112     return TTT_ERROR_NONE;
 113 }
 114
 115 /* Checks to see if a player has won the game and should be called after every move.
 116  *
 117  * Returns: TTT_CELL_X if X's win. TTT_CELL_O if O's win.
 118  * The game can then check the value of the return and declare the winner.
 119  */
 120
 121 ttt_cell_t ttt_board_is_won (ttt_board_t *board)
 122 {
 123     int i;
 124
 125     /* Loop over rows and columns looking for a win. */
 126     for (i = 0; i <= 2; i++)
 127     {
 128         /* Check the current column */
 129         if (board->cells[i] != TTT_CELL_EMPTY &&
 130             board->cells[i] == board->cells[i + 3] &&
 131             board->cells[i] == board->cells[i + 6])
 132         {
 133             return board->cells[i];
 134         }
 135
 136         /* Check the current row */
 137         if (board->cells[i * 3] != TTT_CELL_EMPTY &&
 138             board->cells[i * 3] == board->cells[(i * 3) + 1] &&
 139             board->cells[i * 3] == board->cells[(i * 3) + 2])
 140         {
 141             return board->cells[i * 3];
 142         }
 143     }
 144
 145     if (board->cells[0] != TTT_CELL_EMPTY &&
 146         board->cells[0] == board->cells[4] &&
 147         board->cells[0]== board->cells[8])
 148     {
 149         return board->cells[0];
 150     }
 151
 152     if (board->cells[2] != TTT_CELL_EMPTY &&
 153         board->cells[2] == board->cells[4] &&
 154         board->cells[2]== board->cells[6])
 155     {
 156         return board->cells[2];
 157     }
 158
 159     return TTT_CELL_EMPTY;
 160 }