cocos 2dx 基于C++的 五子棋AI算法思想

         今天我想要分享一下我做五子棋AI的思路。因为在做这个之前，我没有接触过任何像这种类似的东西。通过这一次，我也算是有所了解，我的思路也是来自很多网络上的博客，看了很多，最终总结出了自己的这样一个。

         那我的五子棋是15*15的大小（一般也就是这样的一个大小）。我的AI算法要求每一次落子之后都要去计算每一个空暇的位置的“分值”，简单的说，我们需要一个存放棋子的数组，表示是否存放了棋子，还要一个计算每一个空格的数组来记录“分数”，这个分数是后期AI用来运算的基础，也是你AI难度控制的点。

         我现有的思路就是分两部分。首先是如果是玩家先落子，那么要求电脑AI随即在你落子的地方的任意一个方向，随机落子，这是第一步。接下来以后就正式进入到算法中去。

首先初始化你的分数数组，让他们全部为零。然后在每一次落子之后进行全盘的遍历，如果发现该处为空白，于是检查其四周八个方向（当然如果是边缘位置就相对修改，判断是否出了边界）。若在空白处，且发现在某一对角线方向发现有一个其他颜色的棋子，那么相对的给这个空白区域的分数数组加上一定的分值，然后继续往这个方向检测是否还有连续的同一颜色的棋子，若没有则检查其他方向或者检测下一个空白位置。若是还在同一方向上面找到了相同颜色的棋子，那么第二个棋子的出现，你可以给改空白处加上双倍的分值，表明这个空白位置更加重要。一次类推，继续检测。（PS：因为最终AI棋子落在什么地方，依靠的是最后遍历整个分数数组，然后根据分数的高低来进行判断落子落在哪里的，在下面讲）。

         经过上一遍的遍历，每一次落子都会使得分数数组得到一些变化，每一次都会导致AI判断的变化。在这个基础上，每一次落子还要进行一次对自己本身棋子颜色的一个遍历，判断自己的情况，同时加分加在分数数组之中，这样一来，电脑就会根据自己的棋子的情况以及玩家的落子情况进行判断，哪一个地方更加适合落子。

         因为我是第一次做AI，网络上搜到的一些思想一般也是这种类似的遍历思想。理解了以后写代码就比较方便。最后可能会有一些点的分数是相同的，所以还有设置一下随机落子。把分数相同的地点随机落子。

         个人感觉AI的强弱是根据你每一次给他增加分数的多少来确定的。这个我的AI有时候也会抽风，不过一般情况比较正常，可能运气也占了一部分，当初设计加分的时候其实没想那么多，现在却发现好像还不错。

         大家要多去实践练习，多改改分数可能就会出来不错的AI了，o(^▽^)o。

         下面贴上我的代码！

 

void GameScene::Robot(int *x, int *y, int *Sum)
{
	ExWhile1 = true;
	if (*Sum == 1)
	{
		while (ExWhile1)
		{
			ChessOne(*x, *y);
			if (ch[*x][*y] == 2){ ExWhile1 = false;