java程序设计实验报告--中国象棋

《java程序设计实验报告--中国象棋》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、信息与计算科学系Java程序设计实验报告专业名称信息与计算科学班级学号7080206学生姓名彭军指导教师王薇完成时间2011.04.15一、设计题目中国象棋。二、设计说明2.1引言象棋水平的发展是需要靠信息技术来推动的，国际象棋有两个很好的范例，一个是象棋棋谱编辑和对弈程序的公共平台——WinBoard平台，另一个是商业的国际象棋数据库和对弈软件——ChessBase，他们为国际象棋爱好者和研究者提供了极大的便利。国际象棋软件有着成功的商业运作，已发展成一种产业。然而，电脑在中国象棋上的运用还刚刚起步，尽管国内涌现出一大批中国象

2、棋的专业网站和专业软件，但是由于缺乏必要的基础工作，电脑技术在中国象棋上的应用优势还无法体现出来。在设计中国象棋软件过程中，国际象棋软件有很多值得借鉴的成功经验和优秀的思想。例如B.Moreland，微软(Microsoft)的程序设计师，业余从事国际象棋引擎Ferret的开发，他的一系列关于国际象棋程序设计的文章非常值得其他棋类程序设计人员借鉴。然而，中国象棋与国际象棋存在着很大的差异，因此国际象棋的某些成熟技术，无法直接应用于中国象棋，需要对其加以改进和创新。本文针对中国象棋程序设计的一系列问题，总结出一些搜索引擎的设计方法

3、，并给出java语言的实现2.2程序的设计及实现本系统主要有以下4个模块，每个模块对应一个程序包：1、engine：搜索引擎包，系统的核心部分。2、message：网络对战过程中各种消息及其传递机制的类实现包。3、main：主界面实现包。4、pieces：棋子及其相关类实现包。现就各个包中的要点给与说明。2.2.1搜索引擎的实现（engine包）(1)BitBoard.java：位棋盘的实现，见2.4节。(2)CCEvalue.java：评价函数知识类。本程序使用开源软件“梦入神蛋”的快速评价函数。该函数包含子力价值和棋子所在位

4、置的奖励值。子力价值分别是：帅-0,仕-40,象-40,马-88,车-200,炮-96,兵-9。帅是无价的，用0表示。以马为例，位置的奖励值如下：0，-3，5，4，2，2，5，4，2，2，-3，2，4，6，10，12，20，10，8，2，2，4，6，10，13，11，12，11，15，2，0，5，7，7，14，15，19，15，9，8，2，-10，4，10，15，16，12，11，6，2，0，5，7，7，14，15，19，15，9，8，2，4，6，10，13，11，12，11，15，2，-3，2，4，6，10，12，20，10，

5、8，2，0，-3，5，4，2，2，5，4，2，2上面的每行代表棋盘的一条纵线。其中，-10所在的位置是“窝心马”，所以要罚10分。(3)ChessPosition.java：动态局面类包含对局过程中的动态信息，主要实现的是2.4节的各类位棋盘和移子函数。(4)MoveStruct.java：着法表示类。(5)PreMove.java：伪合法着法生成模块，见4.1。(6)MoveSortStruct.java：合法着法的生成及其排序算法，见4.2。(7)SearchMove.java：搜索算法，实现如下功能：1)主置换表及开局库2

6、)Alpha-Beta搜索算法3)针对吃子着法的静态搜索算法4)适应性空着裁剪算法：见5.5.2，根据不同情况来调整R值的做法，称为“适应性空着裁剪”(AdaptiveNull-MovePruning)，它首先由ErnstHeinz发表在1999年的ICCA杂志上。其内容可以概括为：a.深度小于或等于6时，用R=2的空着裁剪进行搜索b.深度大于8时，用R=3；c.深度是6或7时，如果每方棋子都大于或等于3个,则用R=3，否则用R=2。5)带时间控制的迭代加深搜索算法：每次加深搜索都判断时间是否够用。6)“将军”扩展（加深）搜索算

7、法：当搜索到己方被“将”时，增加搜索的深度。7)主要变例搜索算法2.2.2信息传输机制（message包）在对弈过程中（主要是网络对弈）需要在对弈双方之间传输各类信息，抽象为各类消息。如时间规则的协定、各方的走子信息等。每方都有消息接收、消息处理和消息发送程序（OuterMsgReceiver、LocalMsgReceiver，QzMessageHandler，MessageSender）。己方的MessageSender与对方的OuterMsgReceiver通过接口SrConnection连接。所有接收的消息放入消息队列Qz

8、MsgQueue中，等待消息处理进程QzMessageHandler来处理。所有的消息都封装在QzMessage类对象中，消息的类型通过消息的Header类型（以静态常量存放在MsgHeader类中）来区分。2.2.3棋子（pieces包）Qizi.java包含