我已经用Java编写了一个井字游戏,而我目前确定游戏结束的方法说明了游戏结束的以下可能情况:
不幸的是,这样做的目的是从表中读取一组预定义的方案。考虑到一个棋盘上只有9个空格,这并不一定很糟糕,因此桌子有些小,但是有更好的算法来确定游戏是否结束吗?确定某人是否获胜是问题的关键,因为检查9个空格是否已满是微不足道的。
表方法可能是解决方案,但是如果不是,那是什么?另外,如果板子尺寸n=9不对怎么办?如果它是一个更大的板,比如n=16,n=25等,造成连续放置物品的数量取胜是x=4,x=5等?适用于所有对象的通用算法n = { 9, 16, 25, 36 ... }?
n=9
n=1
n=25
n = { 9, 16, 25, 36 ... }
你知道获胜的举动只有在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 } } }