《五子棋ai算法分析》由会员分享,可在线阅读,更多相关《五子棋ai算法分析(3页珍藏版)》请在金锄头文库上搜索。
1、五子棋 AI 规则五子棋 AI 算法分析:制作五子棋的 AI , 我们首先从五子棋的规则谈起, 五子棋分为“有禁手” 和 “无禁手“ 两种规则。 相对而言, “有禁手”的规则更为专业些, 而“无禁手”的规则更为大众些, 所以,这里我们以“无禁手”的规则制作五子棋游戏。对于五子棋的 AI 而言,主要的思路就是对棋盘上的棋子进行分析,记录自己与对手的棋型, 进而对其进行判断,根据对自己更有利的原则,进行优先级分析,然后选定要下棋子的点,并对其进行赋值。下面是五子棋的棋型的分类:1.五子:某一方形成五个相同颜色的棋子相连2.活四:形成四子相连,并且两端是都没有子的3.冲四:形成四子相连,并且有一端是
2、有对方棋子或者是墙壁,而另一端是没有子的4.活三:形成三子相连,并且两端是都没有子的5.死三:形成三子相连,并且有一端是有对方棋子或者是墙壁,而另一端是没有子的6.活二:形成两子相连,并且两端是都没有子的7.死二:形成两子相连,并且有一端是有对方棋子或者是墙壁,而另一端是没有子的8.单子:一个棋子最后是对形成各种棋型进行一个评估 , 以方便于去对下子的位置做出最优的选择。所以给落子的“点”相应的评分,去判断该点会形成什么样的棋型:1.五子:1002.活四:803.活三 : 704.冲四 : 605.死三: 506.活二 : 407.死二 :308. 单子 :接下来就是对自己的棋型进行分析, 然后对对方的棋型分析,进而对自己和对家进行总体的打分,得出自己应该是应该进行进攻还是防守。 (这是一个基本思路 , 具体在实现过程中在进行添加)高级 AI 思索:将每个位置进行分析,假设 AI 落子在该位置,用以上打分规则为 AI 打分,并将得到的分数加一。然后,假设玩家落子在该点,为玩家打分,然后将所有的分值汇总。取最高分作为这个位置的估分,接下来就是取分数最高的位置下棋了。 “位置估分” ,下棋的时候,既可以考虑到自己攻击对手,又能考虑到对对手的防御,可以说,很多时候可以顶上考虑两步的 AI。