先来看看数据结构，我们需要哪些变量？
首先得为整个棋盘建立一张表格用以记录棋子信息，我们使用一个15*15的二维数组 Table[15][15] (15*15是五子棋棋盘的大小)，数组的每一个元素对应棋盘上的一个交叉点，用‘0’表示空位、‘1’代表己方的子、‘2’代表对方的子；这张表也是今后分析的基础。
在此之后还要为电脑和玩家双方各建立一张棋型表Computer[15][15][4]和Player[15][15][4]，用来存放棋型数据，就是刚才所说的重要程度，比如用‘20’代表“冲四”的点，用‘15’代表“活三”的点，那么在计算重要性时，就可以根据20>15得出前者比后者重要，下子时电脑便会自动选择“冲四”的点。那为什么棋型表要使用三维数组呢？因为棋盘上的每一个点都可以与横、竖、左斜、右斜四个方向的棋子构成不同的棋型，所以一个点总共有4个记录；这样做的另一个好处是可以轻易判断出复合棋型，例如：如果同一点上有2个‘15’就是双三、有一个‘15’和一个‘20’就是四三。
怎么样！3个数组构成了程序的基本数据骨架，今后只要再加入一些辅助变量便可以应付自如了。应该不会太难吧？OK！有了这么多有用的数据，我们就可以深入到程序的流程中去了。
二：程序流程
我们主要讨论五子棋的核心算法，即：人工智能部分，而其他像图形显示、键盘鼠标控制等，因较为简单，所以就不作过多介绍了。
首先，请仔细阅读图1：
我们看到本程序由六个基本功能模块构成，各模块的详细分析如下：
（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）胜负判断：务须多言，某方形成五子连即获胜；若黑棋走出‘双三’、‘双四’或长连即以禁手判负。
到现在为止，整个五子棋软件就基本完成了，其水平大约在中级上下。当然，这种算法并不是最好的，但我相信它的基本思路是正确的
#include <iostream>using namespace std
class 五子棋
{
public:
五子棋(int 行 = 8, int 列 = 8)
{
row = 行
col = 列
步数 = 0
current = true
棋盘 = new int* [行]
for (int i = 0i <行i++)
{
棋盘[i] = new int[列]
memset(棋盘[i], 0, sizeof(int) * 列)
}
}
~五子棋()
{
for (int i = 0i <rowi++)
delete[] 棋盘[i]
delete 棋盘
}
void 开始游戏()
{
while (true)
{
system("cls")
显示棋盘()
if (current)
cout <<"黑方(输入:行 列)："
else
cout <<"白方(输入:行 列)："
int x, y
cin >>x >>y
if (落子(x, y) == false)
{
cout <<"坐标有误请重新输入，"
system("pause")
continue
}
if (++步数 >row * col)
{
cout <<"平局！！！！" <<endl
system("pause")
break
}
if (胜利检查(x, y) == true)
{
system("cls")
显示棋盘()
cout <<(current ? "黑" : "白") <<"方胜利！！！！" <<endl
system("pause")
break
}
current = !current
}
}
private:
int** 棋盘
int row, col
bool current
int 步数
void 初始化棋盘()
{
for (int i = 0i <rowi++)
{
for (int j = 0j <colj++)
{
棋盘[i][j] = 0
}
}
}
void 显示棋盘()
{
for (int i = 0i <rowi++)
{
for (int j = 0j <colj++)
{
//cout <<棋盘[i][j] <<' '
if (棋盘[i][j] == 0)
cout <<棋盘[i][j] <<'\t'
else
{
cout <<(棋盘[i][j] == 1 ? "黑" : "白") <<'\t'
}
}
cout <<i + 1 <<endl
}
for (int i = 0i <coli++)
cout <<i + 1 <<'\t'
cout <<endl
}
bool 落子(int x, int y)
{
x--
y--
if (合法性检查(x, y) == false)
return false
if (current)
棋盘[x][y] = 1
else
棋盘[x][y] = 2
return true
}
bool 合法性检查(int x, int y, int value = 0)
{
if (x >8 || x <0)
return false
if (y >8 || y <0)
return false
if (棋盘[x][y] != value)
return false
return true
}
bool 胜利检查(int x, int y)
{
x--y--
return 横向检查(x, y) || 纵向检查(x, y)
}
bool 横向检查(int x, int y)
{
int 连通数 = 1
int value = (current ? 1 : 2)
//往左检查
int 列坐标 = y
while (合法性检查(x, --列坐标, value))
{
连通数++
if (连通数 >= 5)
return true
}
//往右检查
列坐标 = y
while (合法性检查(x, ++列坐标, value))
{
连通数++
if (连通数 >= 5)
return true
}
return false
}
bool 纵向检查(int x, int y)
{
int 连通数 = 1
int value = (current ? 1 : 2)
//往上检查
int 行坐标 = x
while (合法性检查(--行坐标, y, value))
{
连通数++
if (连通数 >= 5)
return true
}
//往下检查
行坐标 = x
while (合法性检查(++行坐标, y, value))
{
连通数++
if (连通数 >= 5)
return true
}
return false
}
}
int main()
{
五子棋 game
game.开始游戏()
}
通过C++语言来实现一个以windows控制台为展示平台的简单版五子棋程序，其中通过键盘输入来控制游戏中的行为(光标移动、落子、确认)。
规则要求某一方在横竖斜方向连续存在五个或五个以上本人所执棋子获得为获胜。当我们要扒一个已存在的程序时(有的是五子棋的程序，可以在互联网里找到很多)。
我们可以从他的UI入手,通过我们所观察到的，所感受到，所使用到的服务，来对软件进行分析，从而获得以上流程，但我们一旦需要将需求变为代码时，我们的设计就要考虑的更多了。
我们可以使用两个int类型的值来表示：白子- 1，黑子- 2，那么我们只要在棋盘中更改光标所在位置元素的值为1或2就可以了。
我们回顾一下光标移动的代码，我们会发现，中进行落子后，我们光标再次移动有可能会改变已记录的落子信息,为了使光标与棋子不冲突，我们使用两个图层，表示两个相同的棋盘。
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）