Add a dependency of ttt-client.c on ttt-lex.h to fix the build.
[ttt] / 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     int i, j;
48     j = 0;
49     for (i = 0; i < strlen (s); i++)
50     {
51         if ((s[i] == 'X') |
52             (s[i] == 'O') |
53             (s[i] == '_'))
54         {
55             board->cells[j] = s[i];
56             j++;
57         }
58     }
59 }
60
61
62 /* Return the string representation of a board.
63  *
64  * The return value is a malloc()ed string that should be free()ed
65  * when no longer needed.
66  *
67  * Errors: If out-of-memory occurs, this function will not return.
68  */
69 char *
70 ttt_board_to_string (ttt_board_t *board)
71 {
72     char *s;
73     xasprintf (&s, "\r\n" 
74                "%c|%c|%c\r\n"
75                "%c|%c|%c\r\n"
76                "%c|%c|%c",
77                board->cells[0], board->cells[1], board->cells[2], 
78                board->cells[3], board->cells[4], board->cells[5], 
79                board->cells[6], board->cells[7], board->cells[8]); 
80     return s;
81 }
82
83 /* Write a string representation of a board to the provided file.
84  *
85  * Errors: If out-of-memory or a file IO error occurs, this function
86  * will not return.
87  */
88 void
89 ttt_board_write (ttt_board_t *board, FILE *file)
90 {
91     char *s;
92
93     s = ttt_board_to_string (board);
94
95     xfwrite (s, 1, strlen (s) + 1, file);
96
97     free (s);
98 }
99
100 /* Makes a new move in the given board.
101  *
102  * The move value is a number from 0 to 9 giving the position to be
103  * moved as follows:
104  * 
105  *  0|1|2
106  *  3|4|5
107  *  6|7|8
108  *
109  * Returns: TTT_ERROR_NONE if a move is made
110  * succesfully. TTT_ERROR_NOT_VALID_MOVE if a move is invalid (the
111  * given cell is not empty). TTT_ERROR_NOT_GRID if the move is
112  * impossible (user input 'a' or '9' etc.)
113  */
114
115 ttt_error_t ttt_board_make_move (ttt_board_t *board, int move)
116 {  
117     if (move < 0 || move > 8)
118         return TTT_ERROR_NOT_GRID;
119     
120     if (board->cells[move] != TTT_CELL_EMPTY)
121         return TTT_ERROR_NOT_VALID_MOVE;
122     
123     board->cells[move] = board->current_player;
124     
125     if (board->current_player == TTT_CELL_X)
126         board->current_player = TTT_CELL_O;     
127     else
128         board->current_player = TTT_CELL_X;
129     return TTT_ERROR_NONE;
130 }
131
132 /* Checks to see if a player has won the game and should be called
133  * after every move.
134  * 
135  * Returns: TTT_CELL_X if X's win. TTT_CELL_O if O's
136  * win. TTT_CELL_EMPTY if no win.  The game can then check the value
137  * of the return and declare the winner.
138  */
139
140 ttt_cell_t ttt_board_is_won (ttt_board_t *board)
141 {
142     int i;
143
144     /* Loop over rows and columns looking for a win. */
145     for (i = 0; i < 3; i++)
146     {
147         /* Check the current column */
148         if (board->cells[i] != TTT_CELL_EMPTY &&
149             board->cells[i] == board->cells[i + 3] &&
150             board->cells[i] == board->cells[i + 6])
151         {
152             return board->cells[i];
153         }
154         
155         /* Check the current row */
156         if (board->cells[i * 3] != TTT_CELL_EMPTY &&
157             board->cells[i * 3] == board->cells[(i * 3) + 1] &&
158             board->cells[i * 3] == board->cells[(i * 3) + 2])
159         {
160             return board->cells[i * 3];
161         }
162     }
163
164     if (board->cells[0] != TTT_CELL_EMPTY &&
165         board->cells[0] == board->cells[4] &&
166         board->cells[0] == board->cells[8])
167     {
168         return board->cells[0];
169     }
170
171     if (board->cells[2] != TTT_CELL_EMPTY &&
172         board->cells[2] == board->cells[4] &&
173         board->cells[2] == board->cells[6])
174     {
175         return board->cells[2];
176     }
177
178     return TTT_CELL_EMPTY;
179 }