求五子棋人机对战算法

总的来说，要让电脑知道该在哪一点下子，就要根据盘面的形势，为每

一可能落子的点计算其重要程度，也就是当这子落下后会形成什么棋型（如：“冲四”、“活三”等），然后通览

全盘选出最重要的一点，这便是最基本的算法。当然，仅靠当前盘面进行判定是远远不够的，这样下棋很轻易掉进

玩家设下的陷阱，因为它没有考虑以后的变化。所以在此基础上我们加入递归调用，即：在电脑中猜测出今后几步

的各种走法，以便作出最佳选择，这也是我们下棋时常说的“想了几步”。如此一来您的程序便具有一定的水平了。

什么？不信！过来试试吧！

总体思路弄清之后，下面进行具体讨论：

一：数据结构

先来看看数据结构，我们需要哪些变量？

首先得为整个棋盘建立一张表格用以记录棋子信息，我们使用一个1515的二维数组 Table[15][15] (1515是

五子棋棋盘的大小)，数组的每一个元素对应棋盘上的一个交叉点，用‘0’表示空位、‘1’代表己方的子、‘2’

代表对方的子；这张表也是今后分析的基础。

在此之后还要为电脑和玩家双方各建立一张棋型表Computer[15][15][4]和Player[15][15][4]，用来存放棋型

数据，就是刚才所说的重要程度，比如用‘20’代表“冲四”的点，用‘15’代表“活三”的点，那么在计算重要

性时，就可以根据20>15得出前者比后者重要，下子时电脑便会自动选择“冲四”的点。那为什么棋型表要使用三

维数组呢？因为棋盘上的每一个点都可以与横、竖、左斜、右斜四个方向的棋子构成不同的棋型，所以一个点总共

有4个记录；这样做的另一个好处是可以轻易判定出复合棋型，例如：假如同一点上有2个‘15’就是双三、有一个‘15’和一个‘20’就是四三。

怎么样！3个数组构成了程序的基本数据骨架，今后只要再加入一些辅助变量便可以应付自如了。应该不会太

难吧？OK！有了这么多有用的数据，我们就可以深入到程序的流程中去了。

二：程序流程

我们主要讨论五子棋的核心算法，即：人工智能部分，而其他像图形显示、键盘鼠标控制等，因较为简单，所

以就不作过多介绍了。

我们看到本程序由六个基本功能模块构成，各模块的具体分析如下：

（1）初始化：首先，建立盘面数组Table[15][15]、对战双方的棋型表Computer[15][15][4]和Player[15]

[15][4]并将它们清零以备使用；然后初始化显示器、键盘、鼠等输入输出设备并在屏幕上画出棋盘。

（2）主循环控制模块：控制下棋顺序，当轮到某方下子时，负责将程序转到相应的模块中去，主要担当一个

调度者的角色。

（3）玩家下子：当轮到玩家下时，您通过键盘或鼠标在棋盘上落子，程序会根据该点的位置，在Table[15]

[15]数组的相应地方记录‘2’，以表明该子是玩家下的。

（4）盘面分析填写棋型表：本程序核心模块之一，人工智能算法的根本依据！其具体实现方法如下：您在下

五子棋时，一定会先根据棋盘上的情况，找出当前最重要的一些点位，如“活三”、“冲四”等；然后再在其中

选择落子点。但是，电脑不会像人一样分析问题，要让它知道哪是“活三”、哪是“冲四”，就得在棋盘上逐点

计算，一步一步的教它。

先来分析己方的棋型，我们从棋盘左上角出发，向右逐行搜索，当碰到一个空白点时，以它为中心向左挨个

查找，假如碰到己方的子则记录然后继续，假如碰到对方的子、空白点或边界就停止查找。左边完成后再向右进

行同样的 *** 作；最后把左右两边的记录合并起来，得到的数据就是该点横向上的棋型，然后把棋型的编号填入到Computer[x][y][n]中就行了（x、y代表坐标，n=0、1、2、3分别代表横、竖、左斜、右斜四个方向）。而其他三

个方向的棋型也可用同样的方法得到，当搜索完整张棋盘后，己方棋型表也就填写完毕了。然后再用同样的方法

填写对方棋型表。

注重：所有棋型的编号都要事先定义好，越重要的号数越大！

OK! 怎么样？有点累了吧？不过千万别泄气！因为好戏还在后头。

Let's go！

（5）电脑下子：有了上面填写的两张棋型表，现在要作的就是让电脑知道在哪一点下子了。其中最简单的

计算方法，就是遍历棋型表Computer[15][15][4]和Player[15][15][4]找出其中数值最大的一点，在该点下子即

可。但这种算法的弱点非常明显，只顾眼前利益，不能顾全大局，这就和许多五子棋初学者一样犯了“目光短浅”

的毛病。

要解决这个问题，我们引入‘今后几步猜测法’，具体方法是这样的： 首先， 让电脑分析一个可能的点，

假如在这儿下子将会形成对手不得不防守的棋型（例如：‘冲四’、‘活三’）；那么下一步对手就会照您的思

路下子来防守您，如此一来便完成了第一步的猜测。这时再调用模块4对猜测后的棋进行盘面分析，假如出现了

‘四三’、‘双三’或‘双四’等制胜点，那么己方就可以获胜了（当然对黑棋而言‘双三’、‘双四’是禁手

，另当别论）；否则照同样的方法向下分析，就可猜测出第二步、第三步……

等一等，要是盘面上没有对手必须防的棋型，哪该怎么办呢？进攻不成的话就得考虑防守了，将自己和对手

调换一下位置，然后用上面的方法来猜测对手的棋，这样既可以防住对手巧妙的攻击，又能侍机发动反击，何乐

而不为呢！

但是必须告诉大家的是：猜测法的运算量相当之大，据我的经验，用Pentium-100猜测3步的走法平均需要15

秒以上时间，所以建议猜测量在5步以内。可别小瞧了这5步，有时它甚至会走出让您拍手叫绝的妙着呢！

（6）胜败判定：务须多言，某方形成五子连即获胜；若黑棋走出‘双三’、‘双四’或长连即以禁手判负。

到现在为止，整个五子棋软件就基本完成了，其水平大约在中级上下。当然，这种算法并不是最好的，但我

相信它的基本思路是正确的。

这是我写的，你可以参考一下。希望对你有所帮助！

void CMyView::over(CPoint point)

{

//获取鼠标指向数组位置，即中心位置

int x=(pointx-30)/20;

int y=(pointy-30)/20;

//计算开始判断的坐标 xx,yy

int xx,yy;

if(x<4)

xx=0;

else

xx=x-4;

if(y<4)

yy=0;

else

yy=y-4;

int i,j,a;

//横向判断

for(i=xx;i<15;i++)

{

a=0;

for(j=i;j<i+5;j++)

{

a=a+wzq[j][y];

//五个都是白棋

if(a==5)

{

AfxMessageBox("白棋胜!");

//重新开始

OnStart();

return;

}

//五个都是黑棋

if(a==-5)

{

AfxMessageBox("黑棋胜!");

OnStart();

return;

}

}

}

//竖向判断

for(i=yy;i<15;i++)

{

a=0;

for(j=i;j<i+5;j++)

{

a=a+wzq[x][j];

if(a==5)

{

AfxMessageBox("白棋胜!");

OnStart();

return;

}

if(a==-5)

{

AfxMessageBox("黑棋胜!");

OnStart();

return;

}

}

}

//向右下角

//判断起点位置

if(x<y)

{

if(xx==0)

yy=y-x;

}

else

{

if(yy==0)

xx=x-y;

}

//参数over=1时退出循环

int over=0;

do

{

a=0;

for(i=0;i<5;i++)

{

if((xx+i)<19||(yy+i)<19)

{

a=a+wzq[xx+i][yy+i];

if(a==5)

{

AfxMessageBox("白棋胜!");

OnStart();

return;

}

if(a==-5)

{

AfxMessageBox("黑棋胜!");

OnStart();

return;

}

}

//到了边界

else

over=1;

}

xx+=1;

yy+=1;

}while(over==0);

//向左下角

if(y>(18-x))

{

if(x>13)

{

yy=y-(18-x);

xx=18;

}

else

{

yy=y-4;

xx=x+4;

}

}

else

{

if(y<5)

{

xx=x+y;

yy=0;

}

else

{

yy=y-4;

xx=x+4;

}

}

over=0;

do

{

a=0;

for(i=0;i<5;i++)

{

if((xx-i)>=0||(yy+i)<19)

{

a=a+wzq[xx-i][yy+i];

if(a==5)

{

AfxMessageBox("白棋胜!");

OnStart();

return;

}

if(a==-5)

{

AfxMessageBox("黑棋胜!");

OnStart();

return;

}

}

//到了边界

else

over=1;

}

xx-=1;

yy+=1;

}while(over==0);

}

基于web的五子棋与人机对战写初稿内容如下。

1、五子棋对战说明，实验报告。

2、源代码，五子棋作品特点：C语言程序，五子棋作品功能：五子棋人机对战，人人对战。

3、目录：五子棋介绍，五子棋棋型介绍，人人对战的实现。

你这个当然设计AI了。。。具体做到什么程度看你需要电脑智商多高。

大体思路这样。。主要是分数的衡量。。

首先。人走过之后，电脑扫描整个棋盘，判断哪些地方会有连三、连四

（专业术语叫什么我就不知道了。。嘿嘿）。。然后你自己定义一个分值表，给这些点打上分，并选择最有威胁的点“试探性”的走上一步，这里说的试探，其实就是递归搜索啦。。好像专业棋手一般要20层，具体多少要看你想要什么难度的。

所以难得地方，就在于棋力的衡量，我五子棋没什么研究，不过我知道，专业的五子棋软件都是自带定式库的。。这个你个人是不可能实现了，象征性的做个定式表就行了，弄上常见的像什么活三、死三之类的。

然后难度就在于怎么对搜索加速了，我觉得至少也得递归七八层吧。。。具体算法就不知道了，反正肯定不会是简单的DFS啦～～～嘿嘿。。。。。

我在CSDN上看到一个特别有名的帖子。。推荐你去看看。。貌似和我说的差不多，不过也没什么什么名堂出来，不过他里面提到过什么软件，你可以下载了看一看

那个帖子粘出来你肯定一顿bs。。你自己搜下吧。。。

还有这个帖 >

以上就是关于求五子棋人机对战算法全部的内容，包括:求五子棋人机对战算法、求教高手 C++语言五子棋人机对战部分，AI怎么写、基于web的五子棋与人机对战初稿应该怎么写等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！