Java确定井字游戏结束的算法

Question

我已经用Java编写了一个井字游戏，而我目前确定游戏结束的方法说明了游戏结束的以下可能情况：

• The board is full, and no winner has yet been declared: Game is a draw.
• Cross has won.
• Circle has won.

不幸的是，这样做的目的是从表中读取一组预定义的方案。考虑到一个棋盘上只有9个空格，这并不一定很糟糕，因此桌子有些小，但是有更好的算法来确定游戏是否结束吗？确定某人是否获胜是问题的关键，因为检查9个空格是否已满是微不足道的。

表方法可能是解决方案，但是如果不是，那是什么？另外，如果板子尺寸n=9不对怎么办？如果它是一个更大的板，比如n=16，n=25等，造成连续放置物品的数量取胜是x=4，x=5等？适用于所有对象的通用算法n = { 9, 16, 25, 36 ... }？

Answer 1

你知道获胜的举动只有在X或O最近做出举动之后才会发生，因此，你在尝试确定获胜的棋盘时，只能使用该举动中包含的可选诊断来搜索行/列，以限制搜索空间。同样，由于抽签井字游戏中有固定数目的移动，如果最后一次移动不是获胜移动，则默认为平局游戏。

编辑：此代码适用于n乘n的木板，连续n个获胜（3x3木板要求连续3个，依此类推）

编辑：添加了代码来检查抗diag，我无法找出一种非循环的方式来确定该点是否在抗diag上，所以这就是为什么缺少该步骤的原因

public class TripleT {

    enum State{Blank, X, O};

    int n = 3;
    State[][] board = new State[n][n];
    int moveCount;

    void Move(int x, int y, State s){
        if(board[x][y] == State.Blank){
            board[x][y] = s;
        }
        moveCount++;

        //check end conditions

        //check col
        for(int i = 0; i < n; i++){
            if(board[x][i] != s)
                break;
            if(i == n-1){
                //report win for s
            }
        }

        //check row
        for(int i = 0; i < n; i++){
            if(board[i][y] != s)
                break;
            if(i == n-1){
                //report win for s
            }
        }

        //check diag
        if(x == y){
            //we're on a diagonal
            for(int i = 0; i < n; i++){
                if(board[i][i] != s)
                    break;
                if(i == n-1){
                    //report win for s
                }
            }
        }

        //check anti diag (thanks rampion)
        if(x + y == n - 1){
            for(int i = 0; i < n; i++){
                if(board[i][(n-1)-i] != s)
                    break;
                if(i == n-1){
                    //report win for s
                }
            }
        }

        //check draw
        if(moveCount == (Math.pow(n, 2) - 1)){
            //report draw
        }
    }
}