五子棋源码实验报告及人机对战说明

1.五子棋对战说明

2.实验报告

3.源代码

五子棋

作品特点：C语言程序五子棋

作品功能：五子棋人机对战，人人对战。

目录：1 五子棋介绍。

2五子棋棋型介绍。

3人人对战的实现。

4电脑下子的实现。

5棋型价值的计算。

6胜利及棋型的判断。

7补充说明

1五子棋介绍。

五子棋是一种两人对弈的纯策略型棋类游戏。只要任意一方在棋盘上且同一个回合上连为五子为胜。还有禁手规则，在本程序中不作讨论。

2五子棋棋型介绍。

本程序中的棋型均为本人自定义。本程序总共设计35种棋型。●表示玩家的棋子，◎表示电脑的棋子。以下称电脑方为己方，玩家方为对方。从一空点向某一方向判断该方向的棋型。某一方向指1-8方向从右顺时针开始数。

（1）空棋型。从一空点向一方向看连续2个为空的棋型。空棋型共1种。

如图，从左端的空点向右看会发现有连续2个空点。

（2）活棋型。2端无挡的棋型为活棋型。活棋型共8种：己方4种，对方4种。

左图为己活3 。从左端的空点向右看会发现己方有连续的3个子，且右端无挡。故

该点的1方向为己活3。

左图为对活2

（3）冲棋型。1端无挡的棋型为冲棋型。冲棋型共9种：己方4种，对方4种，边界1种。

左图为边界冲棋型。空点的右端为边界。

或左图为己冲2。从左端的空点向右看会发现己方有连续的2个子，且右端

有挡（此处有挡表示有对方的子或为边界）。故该点的1方向为己冲2。

左图为对冲4。

（4）空活棋型。从一空点向一方向看有1个空点，继续看有己方或对方的活棋型。空活棋型共8种：

己方4种，对方4种。

左图为己空活2。从左端的空点向右看有1个空点，继续看会发现己方有连续的2个子，且右端无挡。故该点的1方向为己空活2。

左图为对空活1。

（5）空冲棋型。从一空点向一方向看有1个空点，继续看有己方或对方或边界冲棋型。空冲棋型共9

种：己方4种，对方4种，边界1种。

左图为边界空冲棋型。空点的右端为空点再右看为边界。

或左图为己空冲2。

从左端的空点向右看有1个空点，继续看会发现己方有连续的2个子，且右端有挡。故该点的1方向为己空冲2。

3人人对战的实现。

双方玩家轮流下子，直到一方形成五连即判为胜方。下子时输入棋盘上显示的对应坐标。如果某方需要悔棋，则输入15 15 即可。悔棋只能悔一步。在人机对战中亦可悔棋。

4电脑下子的实现。

人机对战中电脑下子是通过AI(int *p,int *q)这个函数实现的。用p 、q返回下子的坐标。先历遍棋盘上所有点，如发现一个空点则调用函数value(int p,int q)计算该空点的价值。每个点又由8个方向的棋型组成。调用函数qixing(int n,int p,int q)判断空点p q在n方向上的棋型号。对每种棋型进行赋值，然后对各个方向的棋型进行分析。最后计算出该空点的价值。如此找到棋盘上价值最大的空点，则电脑在该处下子。

5 棋型价值的计算。

棋型价值的计算是通过函数value(int p,int q)实现的。先调用函数qixing(int n,int p,int q) 判断空点p q在n 方向上的棋型号。n为1-8方向从右顺时针开始数。对8个方向的棋型进行分析后给出该点的价值。各种棋型的价值存在数组a[2][4][4]中。本程序将两相反方向的棋型进

行合在一起进行分析。本程序分为六类进行讨论。

①空棋型and其他。

②边界冲棋型and其他。

③边界空冲棋型and其他。

④己活己活己活己冲对活对活对活对冲。

⑤己活对活己活对冲己冲对活己冲对冲。

⑥其他棋型。

⑦

6 胜利及棋型的判断。

胜利及棋型的判断都调用了函数yiwei(int n,int *i,int *j)。在n方向上对坐标i j 移位。n为1-8方向从右顺时针开始数。

胜利的判断：每下一次子从该点向1方向移位，移位后判断新点是否与下的子相同。如相同则继续移位判断，否则转向判断即n+=4；如转向后仍然没五连，则换下一个方向判断即n-=3；直到出现五连则胜利，如果8个方向判断完都没有五连则返回0，表示还未胜利。

棋型的判断:棋型的判断主要运用switch语句。在某一方向移位后判断该点的状态。最后得出该方向上的棋型号。

7补充说明

1.在WIN7环境下用VC++运行棋盘之间有空隙，影响美观。建议在XP操作系统下运行。

2.程序经过多次修改。各次修改如下:

V1.1 修改了胜负判断函数win的算法。

V1.2 加上了人人对战的功能，并加上了开始界面。

V1.3 增加了一些注释，并对棋型值数组做了更改。

V1.4 修正了2个BUG，进一步对棋型值数组做了更改。

V1.5 修改了画棋盘draw的算法，改变了主函数main，增加函数start，并增加了赢棋之后是否继续的功

能，还完善了各棋型的赋值，进一步对棋型值数组

做了更改。

实验报告

人人对战

总结以及心得体会

经过本次试验，我c语言的应用了，以前只是编写一些小小的程序，现在可以利用简单的c程序可以做出稍微大型一点的程序，像五子棋这种游戏想想我们玩的时候感觉很奇妙，但是经过我的深思熟虑我也可以在计算机用简单的c语言给搞定了，我们有时感觉一个小小的游戏玩的时候感觉很简单，但是在用代码实现的时候却发现考虑的东西很多，不然那个游戏的bug就会很多，得经过好多实例的检验。只有这样我们才能让程序按照我们的意愿去实现它的功能！

指导老师评阅意见