1 / 3
文档名称:

五子棋AI算法分析.docx

格式:docx   大小:9KB   页数:3页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

五子棋AI算法分析.docx

上传人:daoqqzhuanyongyou2 2022/6/19 文件大小:9 KB

下载得到文件列表

五子棋AI算法分析.docx

相关文档

文档介绍

文档介绍:五子棋AI规则
五子棋AI算法分析:
制作五子棋的AI ,我们首先从五子棋的规则谈起,五子棋 分为“有禁手”和"无禁手"两种规则。相对而言,“有禁手” 的规则更为专业些,而“无禁手〃的规则更为大众些,所以, 这里我们以“无禁手”的规则制五子棋AI规则
五子棋AI算法分析:
制作五子棋的AI ,我们首先从五子棋的规则谈起,五子棋 分为“有禁手”和"无禁手"两种规则。相对而言,“有禁手” 的规则更为专业些,而“无禁手〃的规则更为大众些,所以, 这里我们以“无禁手”的规则制作五子棋游戏。
对于五子棋的AI而言,主要的思路就是对棋盘上的棋子进行 分析,记录自己与对手的棋型,进而对其进行判断,根据对自 己更有利的原则,进行优先级分析,然后选定要下棋子的点,并 对其进行赋值。
下面是五子棋的棋型的分类:
五子:某一方形成五个相同颜色的棋子相连
活四:形成四子相连,并且两端是都没有子的
冲四:形成四子相连,并且有一端是有对方棋子或者是墙 壁,而另一端是没有子的
活三:形成三子相连,并且两端是都没有子的
死三:形成三子相连,并且有一端是有对方棋子或者是墙 壁,而另一端是没有子的
活二:形成两子相连,并且两端是都没有子的
死二:形成两子相连,并且有一端是有对方棋子或者是墙 壁,而另一端是没有子的
单子:一个棋子
最后是对形成各种棋型进行一个评估,以方便于去对下子 的位置做出最优的选择。所以给落子的“点〃相应的评分,去判 断该点会形成什么样的棋型:
五子:100
活四:80
活三:70
冲四:60
死三:50
活二:40
死二:30
单子:0
接下来就是对〈自己的棋型〉进行分析,然后对〈对方的 棋型>分析,进而对自己和对家进行总体的打分,得出自己应该 是应该进行进攻还是防守。(这是一个基本思路,具体在 实现过程中在进行添加)
高级AI思索:将每个位置进行分析,假设AI落子在该位置, 用以上打分规则为AI打分,并将得到的分数加一。然后,假设玩 家落子在该点,为玩家打分,然后将所有的分值汇总。取最高分 作为这个位置的估分,接下来就是取分数最高的位置下棋了。
“位置估分”,下棋的时候,既可以考虑到自己攻击对手,又能
考虑到对对手的防御,可以说,很多时候可以顶上考虑两步的
AI。