我如何在tictactoe游戏中做check_game_state方法？

Question

我想了解游戏是完成还是绘制或仍然可玩。但我想用动态代码来做到这一点。

例如我做静态3 * 3井字游戏这样的：

private static boolean check_game_state(char[] board) 
{ 
    if ( (board[0]==cSymbol && board[1]==cSymbol && board[2]==cSymbol) 
     || (board[3]==cSymbol && board[4]==cSymbol && board[5]==cSymbol) 
     || (board[6]==cSymbol && board[7]==cSymbol && board[8]==cSymbol) 
     || (board[0]==cSymbol && board[3]==cSymbol && board[6]==(cSymbol)) 
     || (board[1]==(cSymbol) && board[4]==(cSymbol) && board[7]==(cSymbol)) 
     || (board[2]==(cSymbol) && board[5]==(cSymbol) && board[8]==(cSymbol)) 
     || (board[0]==(cSymbol) && board[4]==(cSymbol) && board[8]==(cSymbol)) 
     || (board[2]==(cSymbol) && board[4]==(cSymbol) && board[6]==(cSymbol))) 
    { 
     if (cSymbol == 'X') 
     { 
      state = 5; //player 1 win 
     } 
     else if (cSymbol == 'O') 
     { 
      state = 4; player 2 win 
     } 
    } 
} 

我想将其动态地为4×4或5×5或更高板。但我该怎么做呢？可能吗？

Answer 1

而不是硬编码索引，你需要访问循环中的元素。例如。而不是

boolean test = (board[0]==cSymbol && board[1]==cSymbol && board[2]==cSymbol); 

你会做这样的事情

boolean test = true; 
for (int i = 0; i < length; ++i) { 
    test = test && board[i] == cSymbol ; 
} 

其中length是电路板的尺寸（如5，6），相同的平方根board.length你需要从要么计算这个数组的长度或将它传递给功能与阵列本身

这将设置test为true仅当所有元素都等于cSymbol，false否则沿。

更新：我给你的行的计算;你将需要采取这种给列（提示：计算指数i+j*length），主要dialonal（索引：i*length+i）和子对角线（索引：i*length+(length-1-i)）。该指数i*length + j翻译为i列，第j列：

private static boolean check_game_state(char[] board, int length) 
{ 
    bool row = false; 
    for (int i = 0; i < length; ++i) { 
    bool innerRow = true; 
    for (int j = 0; j < length; ++j) { // calculate the ith row 
     innerRow = innerRow && board[i*length+j] == cSymbol; 
    } 
    row = row || innerRow; 
    } 
    if (row) 
    { 
    // somebody won... 
    } 
} 

Answer 2

然后，您可以不硬代码的检查条件。你必须有3独立情况：

1. 要检查行
2. 要检查
3. 列要检查对角线

可以在所有那些运行情况下，使用简单的循环从0到N（您的游戏大小）。我会说，跟踪当前正在填充的单元格。说那是x,y。现在使用这个坐标并检查特定的row和column。如果x == y那么它在前向对角线，所以你检查它。同样检查反向对角线。

Answer 3

如果你不想硬编码它，你应该实现一些搜索获胜位置的算法等。看看例如http://www.codeproject.com/Articles/43622/Solve-Tic-Tac-Toe-with-the-MiniMax-algorithm。