java – 用于查看谁赢得了T形脚趾游戏的最佳算法
作者：互联网
我有一个完整的tic tac toe游戏板.这是3 x 3.我不是真的要求代码(虽然这会有所帮助),但是哪种算法最适合看谁赢了？另一种表达它的方法是,我应该研究哪些算法对于看谁赢了会有用？
唯一真正想到的是蛮力.只是测试所有的可能性,但我知道必须有一个更好的方法.
解决方法:
我最近(重新)学到的一个重要教训：当搜索空间足够小时,只需使用蛮力.
在3×3板上有八个可能的获胜序列(行,列和对角线.)这样可以进行24次比较,以验证其中所有单元格中是否有相同的玩家标记.即使在非常慢的计算机上,24次比较也没有时间.
标签：java,algorithm,tic-tac-toe 来源： https://codeday.me/bug/20190714/1455792.html