Tic Tac Toe获胜算法

时间:2016-03-15 13:51:57

标签: java algorithm tic-tac-toe

我有一个学校项目,要求我创建一个6 * 7 tic tac toe游戏,但我不知道如何检查获胜条件我的想法是将当前行和当前列传递给方法并循环通过包含令牌的3x3框,但我无法弄清楚如何

1 个答案:

答案 0 :(得分:1)

如果我正确地理解了这个问题,那么你正在寻找一种方法来实现一种算法来玩Tic Tac Toe(或类似的双人棋盘游戏,如四连一,如果这是正确的名字)。一种合适的算法是Minimax算法,其目的在于递归地评估游戏树,采用每个玩家的交替视角。如果游戏使用不同的特征,例如不同的棋盘游戏或不同的获胜配置,则必须调整算法;但基本方法仍然相同。