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
  98  * succesfully. TTT_ERROR_NOT_VALID_MOVE if a move is invalid (the
  99  * given cell is not empty). TTT_ERROR_NOT_GRID if the move is
 100  * impossible (user input 'a' or '9' etc.)
 101  */
 102
 103 ttt_error_t ttt_board_make_move (ttt_board_t *board, int move)
 104 {
 105     if (move < 0 || move > 8)
 106         return TTT_ERROR_NOT_GRID;
 107
 108     if (board->cells[move] != TTT_CELL_EMPTY)
 109         return TTT_ERROR_NOT_VALID_MOVE;
 110
 111     board->cells[move] = board->current_player;
 112
 113     if (board->current_player == TTT_CELL_X)
 114         board->current_player = TTT_CELL_O;
 115     else
 116         board->current_player = TTT_CELL_X;
 117     return TTT_ERROR_NONE;
 118 }
 119
 120 /* Checks to see if a player has won the game and should be called
 121  * after every move.
 122  *
 123  * Returns: TTT_CELL_X if X's win. TTT_CELL_O if O's
 124  * win. TTT_CELL_EMPTY if no win.  The game can then check the value
 125  * of the return and declare the winner.
 126  */
 127
 128 ttt_cell_t ttt_board_is_won (ttt_board_t *board)
 129 {
 130     int i;
 131
 132     /* Loop over rows and columns looking for a win. */
 133     for (i = 0; i < 3; i++)
 134     {
 135         /* Check the current column */
 136         if (board->cells[i] != TTT_CELL_EMPTY &&
 137             board->cells[i] == board->cells[i + 3] &&
 138             board->cells[i] == board->cells[i + 6])
 139         {
 140             return board->cells[i];
 141         }
 142
 143         /* Check the current row */
 144         if (board->cells[i * 3] != TTT_CELL_EMPTY &&
 145             board->cells[i * 3] == board->cells[(i * 3) + 1] &&
 146             board->cells[i * 3] == board->cells[(i * 3) + 2])
 147         {
 148             return board->cells[i * 3];
 149         }
 150     }
 151
 152     if (board->cells[0] != TTT_CELL_EMPTY &&
 153         board->cells[0] == board->cells[4] &&
 154         board->cells[0]== board->cells[8])
 155     {
 156         return board->cells[0];
 157     }
 158
 159     if (board->cells[2] != TTT_CELL_EMPTY &&
 160         board->cells[2] == board->cells[4] &&
 161         board->cells[2]== board->cells[6])
 162     {
 163         return board->cells[2];
 164     }
 165
 166     return TTT_CELL_EMPTY;
 167 }