Функция winnerCheck проверяет, выполняется ли какое-либо из возможных условий выигрыша.И это состоит в проверке, поданы ли некоторые тройки одним и тем же игроком.
Вы можете жестко закодировать массив со всеми тройками, которые гарантируют выигрыш.Тогда проверка на выигрыш подразумевает обход этого массива, и это легко сделать рекурсивно.
РЕДАКТИРОВАТЬ
Таким образом, есть 8 возможных тройок "выигрышных позиций", которые вы можете объявить, например, как
const int numwinpos = 8;
const int winpos[8][3] = {{1,2,3},
{4,5,6},
{7,8,9},
{1,4,7},
{2,5,8},
{3,6,9},
{1,5,9},
{3,5,7}};
Относительно рекурсивной проверкиЗдесь процедура является примером того, как проверить, удовлетворяет ли какой-либо элемент вектора v размера n свойству p.
// returns -1 if no v[i] satisfies p
// returns i if v[i] satisfies p (picks largest i)
// (i>=0) and (i<n)
int recTest(const int v[], const int n){
if( (n>0) && (!p(v[n-1])) )
return recTest(v,n-1);
else
return n-1;
}
EDIT2:
Таким образом, winnersCheck может иметь форму,
int winnerCheck(char square[], int winseq[][3], int n){
// there's n winning sequences to test, 0 .. n-1
// let's check sequence n-1
int pos0 = winseq[n-1][0];
int pos1 = winseq[n-1][1];
int pos2 = winseq[n-1][2];
if( (n>0) && !(squares in positions pos1, pos2 and pos2 marked by same player) )
// game does not contain winning sequence n-1
// so test the other n-1 positions, i.e. 0 .. n-2
return winnerCheck(square,winseq,n-1);
else
// either n = 0 and there's no more positions to test
// or game contains winning sequence n-1
return n-1;
}
Конечно, состояние, которое вам нужноЗаполнение может быть немного большим, чтобы вставить в это, если.Вы можете организовать это по-другому или определить вспомогательную функцию для выполнения этой работы.
Также вот некоторые модификации вашего основного кода, которые показывают, как некоторые из ваших действий могут быть более понятными.
int main() {
// Game Board: there's 9 squares in the game
// 0 1 2
// 3 4 5
// 6 7 8
// ' ' represents "nothing" in a square
char square[9]={' ',' ',' ',' ',' ',' ',' ',' ',' '};
// There are 8 possible ways of winning the game
int nwinseq = 8;
int winseq[8][3] = {{0,1,2},
{3,4,5},
{6,7,8},
{0,3,6},
{1,4,7},
{2,5,8},
{0,4,8},
{2,4,6}};
// there's player 1 and player 2
// player 1 goes first
int player = 1;
// current play
// at most 9 plays in a game
int i = 1;
// winning sequence
// 8 possibilities (0 to 7)
// no winning sequence found when game starts
int w = -1;
// execute game until it's over
bool gameOver = false;
while(!gameOver){
// print board
board(square);
// ask player for his move of choice
int choice;
printf("Player %d, enter a number: ", player);
scanf("%d", &choice);
// change the square according to player's move
move(player, square, choice);
// check for win
w = winnerCheck(square, winseq, nwinseq);
gameOver = (w >= 0) // found winning sequence i
|| (i == 9); // or made 9 plays already
// update play number and player
// obs: maybe update it only if game is not over
// matter of taste
i++;
if (player == 1)
player = 2;
else // player == 2
player = 1;
}
// Game is over
// Print the end result
// ...
}
и,
void move(int player, char square[], int choice){
if (player == 1)
square[choice] = 'X';
else
square[choice] = 'O';
}