我有一个完整的井字游戏板。它是 3 x 3。我并不是真正要求代码(尽管这会有所帮助),但是哪种算法最适合查看谁赢了?另一种表述方式是,我应该研究哪些算法来判断谁赢了?

唯一真正想到的是蛮力。只需测试所有可能性,但我知道必须有更好的方法。

最佳答案

我最近(重新)学到的一个重要教训:当搜索空间足够小时,只需使用蛮力。

在 3x3 棋盘上,有 8 个可能的获胜序列(行、列和对角线)。这为您提供了 24 次比较,以验证一个人是否在所有单元格中都有相同的玩家标记。即使在非常慢的计算机上进行 24 次比较也不需要任何时间。

关于java - 查看谁赢得了井字游戏的最佳算法,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/9773607/

10-09 15:46