1、“.....所以需要进行必要的修补这个函数遵循的原则是己五必填,活四看对方,若对方不可能形成连五,同样必填不是活四也不是死四的话,若对方可形成连五,必堵,这组函数是用于计算,点的各个方向上连续的类型的棋子数,并且将每个方向上的被阻碍的类型,这几个函数是分别用于计算，个棋子在四个方向上的值。就是对应水平上，度，度，度调用计算。人机对战中算法人工智能，英文缩写为。它是研究开发用于模拟延伸和扩展人的智能的理论方法技术及应用系统的门新的技术科学。人工智能是计算机科学的个分支，它企图了解智能的实质，并生产出种新的能以人类智能相似的方式作出反应的智能机器，该领域的研究包括机器人语言识别图像识别自然语言处理和专家系统等。在该部分我们尽量去模拟人类在下棋中思考的方式，找出种合乎逻辑的规则。根据我们平常下棋的经验......”。

2、“.....假设我们在棋盘中放入个己方棋子，然后考虑对方最可能下的棋子位置，也就是最有利于对方的点。我们假设只进行两次的探索，再逐个的比较每个可下棋的点，最后得出最有利于我方的点。这就是本个系统中所采用的个思路。对于人说用手工去比较计算是不现实的。当考虑的深度加深的话甚至无法在有效的时间内实现的。我们正是利用计算机快速的计算机能力进行这样的笨重检索，就能够在很短的时间内计算完。下面对算法中所涉及的几个重要概念作下介绍。极大极小树目前绝大部分的博弈类游戏中的人工算法都采用这种方法。假设己方为点，对方则为点。如果当层的节点为奇数时那么就为层，同样为偶数时就为层。当在层时，该层的值就应该为下个层中的最大个的值。当在层是，该层的值就应该为它子层的最小的个。通俗的说就是当轮到我方时，我们就应该选择个最有利于我们的点......”。

3、“.....这样反复计算下去就能够得到根节点的最大值，这个点也就是我们最佳下棋点。在计算这个点时可以很明显的看出这是个不断递归的过程，到达叶子节点时根据相关的计算规则算出该值然后向上层不断的返回。下图中矩形代表极大层，椭圆代表极小层。图极大极小树深度优先搜索在图论中有两个很重要的遍历的方法，个是深度优先搜索,另外个是广度优先搜索这两个方法的主要区别在于下个节点的选择。首先选择它的连接节点，若它的下个节点已经全部被遍历过或者不存在的话。则向上返回到上个节点，在遍其他的未被访问过的点。很容易想到这要用到堆栈结构，使用个递归来实现。而则是逐个的遍历它的联接接点，将已经访问过的点放入队列中。然后再依次取出继续这个过程。图遍历过程如下首先从点出发访问它的领接点，因为的领接点,均未被访问过，所以点选择当然也可以选择点作为下个要访问的点，点的领接点是,选择下个节点......”。

4、“.....就将作为了它下个节点。这时因为已经没有可访问的邻点，所以向上层返回到，发现也已经没有可访问的点了，继续向上层返回到，由于的邻节点未被访问过，那么就访问。所以整个过程的遍历结果为。的的遍历过程为。剪枝方法在上面中提到当预测的深度达到的时候，最坏情况下个，这在目前的些常规平均的机器性能下也需要多秒的时间，这是不能够容忍的。那么是否有很好的改进技术，去除哪些不必要的节点，并且在剪去了这些点后不影响结果呢答案是肯定的，这种方法就是剪枝。下面通过图来说明，矩形代表极大层，椭圆代表极小层。图剪枝从上图可以看出，由于节点的值肯定不大于而节点的值为大于节点，那么目前为止可以很肯定的说节点值定不小于。所以点的其他子节点无须去访试了几个点，发现时间上大大的减缩了，已经感觉不到时间了，远小于秒时间，取得了我们预期的效果......”。

5、“.....明显的感觉不到延缓但是些点时间有点慢。同样简单得测试了下，些点大概都不超过秒。属于正常容忍的范围。可以很容易的知道,当我们越早的获取到和的值剪的枝就越多基于这样的考虑,我们应该从下的棋子旁边开始搜索这样就有可能达到我们要的效果所以这里我们采用了由中心向外的方向去搜索运行测试下面对系统集成后进行了初步的测试。网络部分分别运行两个程序实例，当作客服端，当作服务器。连接成功后提示如下图图端提示和端提示图联机对战图发出悔棋请求图对方同意图在线聊天图输赢判定以上的只是进行了集成的初步测试，各个模块的单元测试都在编写好代码后测试通过的。严格来说这样的测试很不严谨，不过从图中可以看出本程序网络部分实现了基本功能。人机部分选择游戏菜单下的人机对战的初级选项，以下中白棋为电脑方......”。

6、“.....可以很明显的看出每个级别都拥有了基本的攻防功能。限于篇幅，不能够从大量的实例中提取出可以说明各个等级之间的差别的例子。不过有点无庸质疑的是，算法的搜索深度加深预测的步数也就越多，也就越智能,理想的状态就是完整搜索全部的步数。这里将搜索深度分为对应于初级，中级，高级。从上面的测试中，可以看出两个主要模块基本符合了要求。其他的没有列出细节部分也通过了测试,第四章总结部分系统总结在第三章节的测试部分，系统已经通过基本的测试。基本上完成了本次设计的预期目的。特别是单机部分实现的不同的等级功能，将深度达到的搜索通过优化，使得其响应的时间基本符合了要求网络部分通过派生两个类和。用于实现客服端和服务端的网络通信，并且程序中均加入了这两个对象，这样这个程序实现了通过不同菜单选项既可作为服务端又可以作为客服端......”。

7、“.....将各个部分进行了抽象。如类,抽取出了棋盘拥有的属性和操作，在如类，将电脑方抽象成个类，向外部提供人机接口。不足说明界面设计不够完善美观，常用的些功能应该要放在界面上而不是在菜单里，这样更符合设计。可能的话增加些背景音乐功能可以增加保存棋局，以便于调用观看。类定义了过多的信息，把全部的通信数据都放到了这个类中，显然存在操作的粒度变大，存在过多的冗余判断，加重了通信负载。应该再继续细分，这样才更加合理。人机算法部分中的评估函数，也需要调整使得其更加的智能。算法有个缺点就是当棋盘上的棋子相当的时候，比如双方都存在活四，那么如果调用初级算法，它会调用评估函数向前预测，算出双方的值相当。于是就不选择最后步连五。可以说这是很大的败笔，不过可以写个函数进行修补。总体感觉系统可维护性很差，应该尽可能的使用常量代替具体数据。这样更利于后期的维护......”。

8、“.....致谢首先感谢我的毕业指导老师吴拥民导师在这段时间内给予我的关照和指导，使得我能够在这么仓促和繁琐的时间里，放平心态，认真的完成了本次毕业设计。当我对自己确定的题目有些模糊不定的时候，是他坚定了我信心，并且给出了三种等级模式的提议。再次感谢他,感谢我的母校四年来的培养感谢我的老师们孜孜不倦的教诲，是他们带我进入了计算机科学的世界。感谢我的实习公司软件工程公司，给我提供了宽松的实习环境，并且腾出时间给我完成毕业设计。最后感谢我的父母，亲人和朋友们在直默默的在背后支持和鼓励我。生命中因为有了你们才变得这么精彩。参考文献丁展著游戏开发技术与实例北京人民邮电出版社，张越著网络程序设计实例详解北京人民邮电出版社，高济朱淼良何钦铭等著人工智能基础北京高等教育出版社，问也不会对结果的值有影响。这个就是剪枝。在节点的值确定为后，我们就可以断定节点定不小于,而点的值为......”。

9、“.....这个就是剪枝。下面给出完整的定义剪枝若任极小值层节点的值小于或等于它任先辈极大值层节点的值,即先辈层后继层,则可终止该最小值层中这个节点的搜索过程。这个节点最终的倒推值就确定为值。剪枝若任极小值层节点的值大于或等于它任先辈极大值层节点的值,即后继层先辈层,则可终止该最大值层中这个节点的搜索过程。这个节点最终的倒推值就确定为值。静态估值函数当极大极小树到达叶子节点时，需要估算下当前盘面的值。这个就根据个计算规则计算也即是估值函数。因为这个值是已经确定的所以称为静态。当只有个点时，并且相邻的无对方的棋子或者不是边界等阻碍物就给他，否则给予。当两个点时，并且相邻的无对方的棋子或者不是边界等阻碍物给予，若存在方有阻碍物则给以，否则给予。当是活三的时候给予，当存在边被堵时，就给予。否则给予。当是活四的时候给以，当边被堵时，给予......”。