五子棋AI算法分析

五子棋AI规则

五子棋AI算法分析：

制作五子棋的AI ，我们首先从五子棋的规则谈起，五子棋分为“有禁手”和"无禁手" 两种规则。相对而言，“有禁手”的规则更为专业些，而“无禁手”的规则更为大众些，所以，这里我们以“无禁手”的规则制作五子棋游戏。

对于五子棋的AI 而言，主要的思路就是对棋盘上的棋子进行分析，记录自己与对手的棋型，进而对其进行判断，根据对自己更有利的原则，进行优先级分析，然后选定要下棋子的点，并对其进行赋值。

下面是五子棋的棋型的分类：

1.五子：某一方形成五个相同颜色的棋子相连

2.活四：形成四子相连，并且两端是都没有子的

3.冲四：形成四子相连，并且有一端是有对方棋子或者是墙壁，而另一端是没有子的

4.活三：形成三子相连，并且两端是都没有子的

5.死三：形成三子相连，并且有一端是有对方棋子或者是墙壁，而另一端是没有子的

6.活二：形成两子相连，并且两端是都没有子的

7.死二：形成两子相连，并且有一端是有对方棋子或者是墙壁，而另一端是没有子的

8.单子：一个棋子

最后是对形成各种棋型进行一个评估，以方便于去对下子的位置做出最优的选择。所以给落子的“点”相应的评分，去判断该点会形成什么样的棋型：

1.五子：100

2.活四：80

3.活三: 70

4.冲四: 60

5.死三：50

6.活二: 40

7.死二：30

8. 单子：０

接下来就是对＜自己的棋型＞进行分析，然后对＜对方的棋型＞分析，进而对自己和对家进行总体的打分，得出自己应该是应该进行进攻还是防守。（这是一个基本思路，具体在实现过程中在进行添加）

高级AI 思索：将每个位置进行分析，假设AI落子在该位置，用以上打分规则为AI打分,并将得到的分数加一。然后，假设玩家落子在该点，为玩家打分，然后将所有的分值汇总。取最高分作为这个位置的估分，接下来就是取分数最高的位置下棋了。“位置估分”，下棋的时候，既可以考虑到自己攻击对手，又能

考虑到对对手的防御，可以说，很多时候可以顶上考虑两步的AI。