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

Java确定井字游戏结束的算法,第1张

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

你知道获胜举动只有在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        }    }}


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5059327.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-16
下一篇 2022-11-15

发表评论

登录后才能评论

评论列表(0条)

保存