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

Question

我想了解游戏是否已完成、已绘制或仍可玩。但我想用动态代码来做。

例如，我为 3*3 tictactoe 游戏做这样的静态操作：

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 的平方根相同，您需要从数组长度计算此值或将其与数组本身一起传递给函数

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

更新：我给你行的计算；您需要在 columns（提示：计算索引 i+j*length）、main dialonal（索引：i*length+i）和 sub-diagonal（索引：i*length+(length-1-i)）。索引i*length + j 转换为ith 行，jth 列：

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。