围棋游戏的设计与实现学士学位论文.docx

1、围棋游戏的设计与实现学士学位论文围棋游戏的设计与实现摘 要围棋作为一个棋类竞技运动，在民间十分流行，为了熟悉五子棋规则及技巧，以及研究简单的人工智能，决定用Java开发五子棋游戏。主要完成了人机对战和玩家之间联网对战2个功能。网络连接部分为Socket编程应用，客户端和服务器端的交互用Class Message定义，有很好的可扩展性，客户端负责界面维护和收集用户输入的信息，及错误处理。服务器维护在线用户的基本信息和任意两个对战用户的棋盘信息，动态维护用户列表。在人机对弈中通过深度搜索和估值模块，来提高电脑棋手的智能。分析估值模块中的影响精准性的几个要素，以及提出若干提高精准性的办法，以及对它们

2、搜索的节点数进行比较，在这些算法的基础上分析一些提高电脑AI方案，如递归算法、电脑学习等。算法的研究有助于理解程序结构，增强逻辑思维能力，在其他人工智能方面也有很大的参考作用。关键词：围棋，信息自动化，游戏，java Design and Implementation of chess gameABSTRACT Go as a chess tournament sport is very popular in the folk, in order to know the renju rules and techniques, and artificial intelligence resear

3、ch simple, decided to use Java gobang game development. Main completed the man-machine between networking and multiplayer game with two functions. Network connection parts for Socket programming applications, client and the server to interact with the Class Message definition, has good scalability,

4、the client is responsible for the maintenance and collect information of user input interface, and error handling. The basic information of the server maintenance online users and any two against the users information board, dynamic maintenance user list. Through deep search and valuation in man-mac

5、hine game module, to improve computer chess players intelligence. Analysis of several factors that have effect on the precision of the valuation module, and puts forward some improve the precision of the method, as well as to the number of nodes in the search to compare them, on the basis of these a

6、lgorithms analyze some improve AI scheme, such as recursive algorithm, computer learning, etc. Algorithm research helps to understand the program structure, enhance the logical thinking ability, in the other artificial intelligence also has a great reference function.Keywords: Go, Information Automa

7、tion , Games , Java目录第1章 绪论1.1 背景围棋是一种智力游戏，起源于中国。中日韩是现今围棋的三大支柱，但近年来日本围棋逐步衰弱，形成了中韩争霸的局面。围棋是中华民族传统文化中的瑰宝，它体现了中华民族对智慧的追求，古人常以“琴棋书画”论及一个人的才华和修养，其中的“棋”指的就是围棋。被人们形象地比喻为黑白世界的围棋，是我国古人所喜爱的娱乐竞技活动，同时也是人类历史上最悠久的一种棋戏。由于它将科学、艺术和竞技三者融为一体，有着发展智力，培养意志品质和机动灵活的战略战术思想意识的特点，因而，几千年来长盛不衰， 并逐渐地发展成了一种国际性的文化竞技活动。围棋是一种策略性二人棋类

8、游戏，使用格状棋盘及黑白二色棋子进行对弈。目前围棋流行于亚太，覆盖世界范围，是一种非常流行的棋类游戏。中国围棋规则是数子法，围棋的本质是：谁的占地面积大谁获胜。围棋的规则十分简单，却拥有十分广阔的落子空间，使得围棋变化多端，比其它棋类复杂深奥。这就是围棋的魅力所在。下围棋对人脑的智力开发很有帮助，可增强一个人的计算能力、创造能力、思维能力、判断能力，也能提高人的注意力和控制力。下围棋对儿童少年的智力发展起到积极作用，使他们能更好的分析事物。Java语言是当今最为流行的程序设计语言之一 作为一门非常优秀和极为健壮的编程语言，它同时具有的面向对象，与平台无关，分布式应用，安全，稳定和多线程等优良的

9、特征，使用Java语言，不仅可以开发出功能强大的大型应用程序，而且Java语言本身突出的跨平台的特性也使得它特别适合于Internet上的应用开发，可以这样说，Java的出现使得所开发的应用程序“一次编写，处处可用”的实现成为了可能。近来随着计算机的快速发展，各种各样的电脑游戏层出不穷，使得我们能有更多的娱乐项目，而棋类游戏能起到锻炼人的思维和修身养性的作用，而且棋类游戏水平颇高，大有与人脑分庭抗礼之势。其中战胜过国际象棋世界冠军-卡斯帕罗夫的“深蓝”便是最具说服力的代表。越来越多的具有智能的机器进入了人类的生活，人工智能的重要性如今显而易见。自己对人工智能比较感兴趣，而围棋游戏程序的开发实现

10、这个课题，正好提供给我这样一个研究的机会，通过对人工智能中博弈方面的研究（人机对弈），让我在简单的人机对弈全局设计，以及具体到相关算法上有了深入的了解。人工智能属于计算机科学的领域，它以计算机技术为基础，近几十年来，它的理论和技术已经日益成熟，应用领域也正在不断扩大，显示出强大的生命力。人工智能大致可以分成几个学科，它们每一个都是独特的，但是它们常常又互相结合起来完成设计任务，这时，这些学科之间的差别就变的很模糊。人工智能在专家系统，自然语言理解，自动定理证明，自动程序设计，人工智能在机器人学、模式识别、物景分析、数据库的智能检索、机器下棋（实质上是博弈论问题）和家用电器智能化等领域都有广泛的

11、应用。而这个课题就是和人工智能中的博弈论领域紧密相关的。 这个题目核心是人工智能和Socekt编程，。并且人工智能中的博弈部分，由于采用了大量的搜索算法，其中很多被利用到各方面。它的概念、方法和技术，正在各行各业广泛渗透。智能已经成为当今各种新产品、新装备的发展方向。所以，趁着这个机会，对人工智能中比较容易实现的人机博弈进行了解研究学习，也是很实用且很有必要的。1.2设计内容此设计是一个小游戏（围棋）的实现，主要运用了GUI(用户图形界面)API(应用程序借口)来实现。此程序没有用到图片的引用，棋盘和棋子的设计完全是应用函数绘制， 再加入复选框，按钮，标签及实现本游戏的用户界面布局。在页面上通

12、过单纯的JCreator实现的下棋程序，能够实现提子，打劫等简单的下棋功能。更好的掌握java编程以及布局和设计。通过课程设计把课堂上讲的内容融会贯通，学会设计程序、开发应用软件、开发系统软件等各项工作。通过实习掌握语言的语法结构，理解类和对象的概念，准确的使用各种数据类型，对面向对象中的继承和多态的概念要理解、会使用，在程序中提高代码的重用性，使设计的程序结构清晰、易于维护。一、棋盘 盘面有纵横各十九条等距离、垂直交叉的平行线，共构成1919361个交叉点（以下简称为 “点”）。 在盘面上标有几 个小圆点。称为星位，中央的星位又称“天元”。二、棋子 棋子分黑白两色。均为扁圆形。 棋子的数量以

13、黑子181、白子180个为宜。三、围棋的下法1、对局双方各执一色棋子，黑先白后，交替下子，每次只能下一子。 2、棋子下在棋盘的点上。 3、棋子下定后，不得向其他点移动。 4、轮流下子是双方的权利，但允许任何一方放弃下子权。四、棋子的气一个棋子在棋盘上，与它直线紧邻的空点是这个棋子的“气”。 棋子直线紧邻的点上，如果有同色棋子存在，则它们便相互连接成一个不可分割的整体。它们的气也应一并计算。 棋子直线紧邻的点上，如果有异色棋子存在，这口气就不复存在。如所有的气均为对方所占据，便呈无气状态。无气状态的棋子不能在棋盘上存在，也就是第四条提子。 五、提子 把无气之子提出盘外的手段叫“提子”。 提子有二

14、种： 1、下子后，对方棋子无气，应立即提取。 2、下子后，双方棋子都呈无气状态，应立即提取对方无气之子。六、计算胜负 1、贴3又3/4子的规则 第一步，把死子捡掉。第二步，只数一方围得点（叫做目）并记录下来（一般围得点以整十目为单位），再数刚才那一方的子数并记录下来，再把目数和子数加起来。第三步，如果数的是黑棋，再减去3又3/4子，如果数的是白棋，再加上3又3/4子。第四步，结果和180又1/2（棋盘361个点的一半）比较，超过就算胜，否则判负。 2、让先与让子 让先不贴目，让子要贴还让子数的一半（就当被让方是预先收了单官）。第2章 围棋对弈系统2.1 围棋概述网络围棋在中国的出现几乎跟随着互

15、联网同步成长，1998年， 联众率先推出了网络围棋对弈。几年来各大网络围棋平台先后 上线，出身各异，水平也参差不齐。根据网络资料显示，截止 2007年底，中国网络围棋平台平均在线人数达6万人。 大型的游戏平台如QQ游戏、联众游戏中都有围棋游戏。也就是 说QQ围棋、联众围棋都是镶嵌在其游戏平台之上。依靠游戏平 台用户人数的优势，这两个平台围棋用户人数占据了网络围棋 用户的半数之多。 但根据专业人士分析：这部分用户无论在产品使用深度和对围 棋的认知上是绝对的新手，浅尝辄止，他们大多是过客。同时 他们的围棋软件本身也不够专业。专业的网络围棋平台才是中 国网络围棋普及和发展的出路。 目前国内的专业网络

16、围棋平台，大致可分使用韩产软件和国 产软件两大类。国内专业围棋平台的领军人物弈城、TOM， 便 是使用韩产软件的代表。两平台能够实现中韩对垒的特性，为 他们吸引了不少高水平的棋手，并受到棋友的广泛认可。但他 们同样有一个死穴，就是两家皆为购买韩国软件，不掌握主动 权，因此根本无法保证软件的及时更新，容易受制于韩方。“弈 城事件”便将这个致命缺点暴露无疑。 经典的围棋系统有：Handtalk,Goemate,Wulu，他是陈志行的作品，曾多次获得过冠军。在他的指导下一个研究小组编写了乌鹭(WUIU)，也在比赛中取得过亚军。Handtalk是用汇编语言编写的，执行速度快，程序本身也不大。由于程序并

17、不大，可以推侧出其所用到的模式资料也不多。Handtalk在大多数的情况下都不会失误，作者本人曾提到他是用到一种类似人类棋手在下围棋时常用到的手割法来帮助判断的。Handtalk与其它的程序明显不同的地方是它的攻杀能力特别强，在大多数的比赛中，都是通过吃掉对方几块棋而获胜。这是由于程序的棋块安危判断能力、形势判断能力、眼位判断能力和模式匹配能力都很强的关系.这些系统的好坏，跟设计者的棋力关系很大。2.1.1 围棋定义围棋是人生的模拟。开局时，盘上一片空白，就好像一个刚刚有了自觉意识的小孩，睁开了懵懂的双眼，开始了自己的人生之路。开局时，你可以有各种选择，自由度最大，走哪一步都不会让你立刻输掉。

18、布局基本上是兴趣的显示，有喜欢大模样的，那是寄希望于未来的做法；有现实地捞空的；有顺应对方的思路，不知不觉中达到自己目的的；也有处处与对方作对，即使自己不爽，也要给对方添堵的。由于棋盘的广大，不可能面面俱到地行棋。过程中，对局者不断地在判断、取舍，好像人生开始在选择自己的道路了。看着这里想要，那里也想要，可是没法面面俱到，终究只能选取一条路。有时候，你的招法对路，越走越畅，有的时候就有问题，想要的没要到，越下越添堵。优势时，好比人生得意时，心情很爽，最好一直就这么下去；劣势时，千方百计寻找对手的破绽，伺机翻盘。心理毅力强的人，总能把弦绷得紧紧的，一直像甲鱼一样咬住对手；心理软弱的人，很早就放弃

19、抵抗，认输投降。优势时被对方翻盘了，就好像原本胜券在握的一件事情，被自己搞砸了，懊悔痛恨都没有用；大败的棋，忽然找到对手的漏勺又赢了回来，就好像本已被逼到绝境，却又咸鱼翻生，大获全胜，心情之爽，难以表达！由于围棋的棋盘相对比较广大，过程也较反复，一盘棋下来，通常势均力敌的对手都会有不止一次的获胜机会。这种翻来覆去的体验，非常象人生经历的一种浓缩、抽象。人生，是不可重复的，因此在迈出想要尝试的一步时，有可能随之而来的，是非常惨痛的代价。而围棋的过程，可以让你在做出种种尝试后付出最少的代价大不了输一盘棋么？推掉再来就是了。围棋还含有艺术、哲学的成份，以及创造世界的哲理。通过学习围棋，你不仅享受到其

20、中的乐趣，而且还会开拓一个更加美好的世界。2.1.2 开发围棋的任务及目的随着 Intemet 的普及，网络游戏己经成为大家耳濡目染的新生事物。网络游戏从出现到现在发展的时间很短，但是其发展速度却非常之快。现在，可以说网络游戏已经成为人们休闲、娱乐的有效方式。网络游戏种类很多，目前主要分战略类、 RPG 类、棋牌类等几种，常见的棋牌类游戏有中国象棋、国际象棋、围棋、桥牌、拱猪、麻将等。网络游戏具有如下特征：2.2 主要系统介绍主要功能包括：能实现联机对战,和单机版游戏对战。开始游戏之后：1、用户双方自行选择白棋和黑棋。2、任何一方可以随时随地认输，游戏结束。4、要实现围棋最基本吃掉对方的法则。

21、此设计为本人原创作品。其中包括：源程序，可执行程序，论文，录像，使用说明。（1）有一个或多个游戏服务器启动特定游戏服务；（2）游戏者到游戏网站下载客户端程序并申请游戏账号。然后启动客户端程序通过某种网络协议连接游戏服务器。（3）客户端负责处理客户端显示和操作界面，具有简单的逻辑处理功能力， 同时负责接收发送与服务器端交互的数据包。（4）服务器程序负方处理服务器端逻辑、游戏逻辑、客户之间的网络信息传递，以及数据库之间的数据读取保存工作。 同时服务器端还要承担客户端数据的接收、转发工作。 (5) 网络游戏常用的网络协议有Internet的 TCP / IP 协议、适用于局域网（如红色警报联网等采用

22、）的IPX协议。 虽然目前很多围棋游戏正在运行，但是使用java平台开发的游戏少之又少，这就使得围棋客户端的运行平台十分有限，不能满足今后发展的需求，如移动客户端，就基本上没有。因此开发一套基于java的围棋系统十分必要。2.3 本章小结这一章介绍了当前围棋应该具备的功能模块，并提供了市面上比较流行的围棋系统作为参考。在这一章中，我们可以了解什么是围棋系统，当前围棋系统的市场需求，还有一个围棋系统应该的开发目标。第3章 围棋对弈系统的设计这一章时介绍开发环境和用到的开发工具，系统主要的功能设计，系统的数据流程图。3.1 系统需求分析1.设计流程(图3-1) 图3-1 设计流程图2.运行流程(带

23、流程图3-2)图3-2 运行流程图3.2 系统开发及运行环境硬件平台： 惠普6450B软件平台： 操作系统：Windows 7旗舰版。 开发工具包：JDK Version1.6.0_13 MyEclipse8.5 分辨率：最佳效果1024768像素。 3.3 系统主要功能要求系统设计目标如下：主要功能包括：1、能够在局域网上实现多人在线对战。2、能够实现单机版游戏对战。开始游戏之后：1、用户双方选择白棋和黑棋。2、任何一方可以随时随地认输，游戏结束。3、要实现围棋最基本吃掉对方的法则。此设计为本站原创作品。其中包括：源程序，可执行程序，论文，录像，使用说明。3.4系统总体结构如图3-3系统功能

24、结构图 图3-3 系统功能结构图private void jbInit() throws Exception choice1.setBackground(new Color(236, 190, 98); button1.setBackground(new Color(236, 190, 98); / try / / UIManager.setLookAndFeel(UIManager.getSystemLookAndFeelClassName(); / catch(Exception e)e.printStackTrace(); this.setResizable(false); new Th

25、read(this).start();/启动监听线程 this.PORT=1976; this.isInitiative=false;/是否主动连接 this.stopFlag=false;/是否继续监听的标志 this.choice1.addItem(黑); this.choice1.addItem(白); LastPoint=new Point(); messagePoint=new Point(); this.setSize(470,450); this.setTitle(围棋大战 制造者:郭欣); this.panelGo.setEnabled(false);/开始之前屏蔽掉盘面 ch

26、eckbox1.addMouseListener(new java.awt.event.MouseAdapter() public void mouseClicked(MouseEvent e) checkbox1_mouseClicked(e); ); this.goStartPoint=this.panelGo.getLocation();/ this.setLayout(borderLayout1); panel1.setLayout(borderLayout2); checkbox1.setCheckboxGroup(checkboxGroup1); checkbox1.setLabe

27、l(单机); checkbox2.setCheckboxGroup(checkboxGroup1); checkbox2.setLabel(联机); checkbox2.addMouseListener(new java.awt.event.MouseAdapter() public void mouseClicked(MouseEvent e) checkbox2_mouseClicked(e); ); label1.setText(对方地址); button1.setLabel(连接);3.5 本章小结通过对围棋游戏的编写，使自己对java语言有了更深的了解。让我渐渐体会到了JAVA的博大

28、精深。以及怎么学习JAVA，怎么学习计算机语言，怎样对问题进行解决和运用JAVA GUI，查找JAVA API的使用都用了更进一步的理解。也更加熟悉和了解了java开发工具Eclipse的使用同时，程序在编写完毕之后还有很多地方需要完善。例如：可以把另一方选择为电脑方，让电脑自动下，也可以给游戏添加背景音乐；甚至可以修改成网络游戏，用户可以在网上对战。总之，有很多地方可以扩充和完善。在此次设计过程中我也学到了许多了关于计算机方面的知识，编程能力有了很大的提高。第4章 围棋对弈系统的具体实现界面是系统之间最直接的交互界面,界面的友好性体现了软件设计的质量, 并在很大程度上决定了软件是否成功。4.

29、1界面设计系统主界面如图4-1（修改前），图4-2（修改后）图4-1主界面修改前/画棋盘 void paintChessboard(Graphics g,Point startPoint,int interval) int pX=startPoint.x; int pY=startPoint.y; int LINELENGTH=interval*18; int i; for(i=0;i19;i+) g.drawLine(pX+i*interval,pY,pX+i*interval,pY+LINELENGTH); g.drawLine(pX,pY+i*interval,pX+LINELENGTH

30、,pY+i*interval); g.fillOval(pX+interval*3-3,pY+interval*3-3,(int)(interval-14),(int)(interval-14); g.fillOval(pX+interval*9-3,pY+interval*3-3,(int)(interval-14),(int)(interval-14); g.fillOval(pX+interval*15-3,pY+interval*3-3,(int)(interval-14),(int)(interval-14); g.fillOval(pX+interval*3-3,pY+interv

31、al*9-3,(int)(interval-14),(int)(interval-14); g.fillOval(pX+interval*9-3,pY+interval*9-3,(int)(interval-14),(int)(interval-14); g.fillOval(pX+interval*15-3,pY+interval*9-3,(int)(interval-14),(int)(interval-14); g.fillOval(pX+interval*3-3,pY+interval*15-3,(int)(interval-14),(int)(interval-14); g.fillOval(pX+interval*9-3,pY+interval*15-3,(int)(interval-14),(int)(interval-14); g.fillOval(pX+interval*15-3,pY+interval*15-3,(int)(interval-14),(int)(interval-14); g.drawRect(pX-3,pY-3,366,366); 图4-2 主界面修改后关键代码： void