《五子棋设计思想.docx》由会员分享，可在线阅读，更多相关《五子棋设计思想.docx（4页珍藏版）》请在三一办公上搜索。
1、五子棋设计思想五子棋是一种两人对弈的纯策略型棋类游戏，是起源于中国古代的传统黑白棋种之一。发展于日本，流行于欧美。容易上手，老少皆宜，而且趣味横生，引人入胜；不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。 传统五子棋的棋具与围棋相同，棋子分为黑白两色，棋盘为1919，现代一般采用1515棋盘。棋子放置于棋盘线交叉点上。两人对局，各执一色，轮流下一子，先将横、竖或斜线的5个或5个以上同色棋子连成不间断的一排者为胜。 总体思路: 要让电脑知道下一步应该在哪里下棋,就要根据盘面的形势,为每一可能落子的点计算其重要程度,也就是当这字落下之后会形成什么棋型.然后通览全盘选出最重要的一点,这
2、便是最基本买的算法.当然了,仅靠但前盘面进行判定是远远不够的,这样下棋很轻易掉进玩家的陷阱,因为它没有考虑以后的变化.所以在此基础上我们加入递归调用,即:在电脑中猜测出今后几步的各种走法,以便做出最佳选择,这也是我们下棋时常说的”想了几步”。 总体思路弄清楚之后，下面进行具体讨论： 一：数据机构 1、需要哪些变量 先得为整个棋盘建立一张表格用以记录棋子信息，我们使用一个1515的二维数组Table1515(1515是棋盘的大小),数组的每一个元素对应棋盘上的一个交叉点，用0表示空位、1表示己方的棋子、2代表对方；这样表也是今后分析的基础。 在此之后还要为电脑和玩家双方各建立一张棋型Comput
3、er15154和Player15154，用来存放棋型数据，就是刚才所说的重要程度。 为什么棋型表要使用三维数组呢？因为棋盘上的每一个点都可以与横、竖、左斜、右斜四个方向的棋子构成不同的棋型，所以一个点总共有4个记录；这样做的另一个好处是可以轻易判定出符合棋型。 3个数组构成了整个程序的基本数据结构的骨架，今后只要再加入一些辅助变量便可以应付自如啦！有了这么多有用的数据，我们就可以深入到程序的流程中去了。 二：程序流程 主要讨论五子棋的核心算法，即：人工智能部分。 本程序有六个基本功能模块构成，各模块的具体分析如下： 初始化：首先，建立盘面数组Table1515、对战双方的棋型表Computer
4、15154和Player15154并将它们清零以备使用；然后初始化显示器、键盘、鼠标等输入输出设备并在屏幕上画出棋盘。 1）用Void Init(void) 来初始化界面： 2）用 int Save(int column,int row,int flag)来保存当前棋子坐标以及颜色1电脑、2人。 3）用int Clear_LF来清除地形表防止有剩余数据干扰； 主程序控制模块：控制下棋顺序，当轮到某方下棋时，负责将程序转到相应模块中去，主要担当一个调度者的角色。 玩家下棋：当轮到下棋时，玩家通过键盘或鼠标在棋盘上落子，程序会根据该点的位置，在Table1515数组的相应位置标记为2，以表示是玩家
5、下的。 盘面分析填写棋型表：本程序核心模块之一，人工智能算法的根本依据！其具体实现方法如下：在下五子棋时，一定会根据棋盘上的情况找出当前最重要的一些点位，选择落子点。但是，电脑不会像人一样会分析问题，要让它知道在哪里下棋，就得在棋盘上逐一计算，一步一步地教它。先来分析己方的棋型，从棋盘左上角出发，向右逐行搜索，当碰到一个空白点时，以它为中心向左挨个查找，假如碰到己方的子就记录后继续，假如碰到对方的子、空白点或边界就停止查找。左边完成后再向右边进行同样的操作；最后把左右两边的记录合并起来，得到的数据就是该点横向上的棋型，然后把棋型的编号填入到Computerxyn(x、y代表坐标，n=0、1、2
6、、3分别代表横、竖、左斜、右斜四个方向)。而其他三个方向的棋型也可用同样的方法得到，当搜索完整张棋盘后，己方棋盘表也就填写完毕了。然后再用同样的方法填写对方棋型表。 注重：所有棋型的编号都要事先定义好，越重要的号数越大。 电脑下子：有了上面填写的两张棋型表，现在要做的就是让电脑知道在哪一点下子了。其中最简单的计算方法，就是遍历棋型表Computer15154和Player15154找出其中数值最大的一点，在改点下子即可。但是这种算法的弱点非常明显，只顾眼前利益，不能顾全大局，这就和许多初学者一样犯了“目光短浅”的毛病。要解决这个问题，我们引入“今后几步猜测法”，具体方法如下： 首先，让电脑分析
7、一个可能的点，假如在这儿下子将会形成对手不得不放手的棋型，那么下一步对手就会照您的思路下自来防守您，如此一来便完成了第一步的猜测。这时再调用模块4对猜测后的棋盘进行盘面分析，假如出现了“四三”、“双三”或“双四”等制胜点，那么己方就可以获胜了；否则找同样的方法向下分析，就可猜出第二步、第三步等等，钥匙盘面上没有对手必须防守的棋型，该怎么办呢？进攻不成就改成防守，将自己和对手调换一下位置，然后用上面的方法来猜测对手的棋，这样既可以防住对手巧妙的攻击，又能待机发动攻击，何乐而不为呢。 猜测法的运算量是相当大的，建议猜测量在5步以内。 胜败判定：某方形成五子连即获胜。若黑子走出“双三”、“双四”或长连即以禁手判负。实际上，是根据当前最后一个格子的情况来判断胜负的。实际上需要从四个位置判断，以该子为出发点的横向、竖向、左斜、右斜四个方向。目的是看在这四个方向是否最后落子的一方构成连续的五个棋子，如果是的话，就表示该棋局已经分出胜负。
