java tic tac toe_确定Tic Tac Toe游戏的算法

您知道获胜的移动只能在X或O进行最近移动之后发生，因此您只能搜索包含在该移动中的可选诊断的行/列，以在尝试确定获胜板时限制搜索空间。此外，由于在最后一次移动中，如果它不是一个获胜的移动，那么在平局游戏中存在固定数量的移动它默认为抽奖游戏。

编辑：此代码用于n个n板，连续n个赢(3x3板请求连续3个，等等)

编辑：添加代码来检查反诊断，我无法找出一个非循环的方式来确定该点是否在反诊断，这就是为什么这一步缺失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 

if(board[x][i] != s)

break;

if(i == n-1){

//report win for s

}

}

//check row

for(int i = 0; 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 

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 

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

}

}}