《国际象棋简单残局教学系统 的设计与开发-毕业设计论文》由会员分享，可在线阅读，更多相关《国际象棋简单残局教学系统 的设计与开发-毕业设计论文（58页珍藏版）》请在金锄头文库上搜索。
1、1本科毕业论文本科毕业论文(科研训练、毕业设计)题题 目：国际象棋简单残局教学系统目：国际象棋简单残局教学系统 的设计与开发的设计与开发姓 名：学 院：软件学院系：专 业：软件工程年 级： 学 号：指导教师（校内）： 职称： （校内）： 职称： 指导教师（校外）： 职称： 年 月国际象棋简单残局的设计与开发I国际象棋简单残局教学系统的国际象棋简单残局教学系统的设计与开发设计与开发 摘要摘要 国际象棋是国际通行的一项古老的智力活动。近 50 年,电脑博弈开始向人的智能发起挑战。国际象棋对弈软件也在不断的发展，很多已经到达大师的水平，也有不少的国际象棋的训练软件。国际象棋简单残局教学系统的就是一个
2、专为初学者学习和练习简单残局而设计的系统。本文对国际象棋简单残局教学系统的设计过程进行了详细的介绍。包括了国际象棋简单残局教学系统的功能模块，系统的需求，系统开发工具的选择，使用的人群；还阐述了系统中算法的基本思想，基本的搜索算法，深度优先的 alpha-beta 搜索和它的剪枝的策略，针对国际象棋中简单残局的特点，alpha-beta 算法在本系统中的具体应用；还对系统中用到的重要方法的设计思想和设计的原理进行了说明，最后，展示了部分的重要的代码和系统成果。关键词关键词 搜索算法 alpha-beta 搜索 国际象棋简单残局国际象棋简单残局的设计与开发IIDesign and Develop
3、ment of Final Stage of Chess Game SystemAbstract Chess is one of the oldest international practice of intelligence activities.Chess playing softwares are also developing and many have arrived at the masters level .There are many training software either. Final Stage of Chess Game System is designed
4、for beginners learning and praticing simple final stages of a chess game. In this article , firstly we describe the function of the system modules, the system needs, the user and the developing tool. Secondly , the basic idea of Gaming Theory algorithm, the basic search algorithm,depth-first search
5、of the alpha-beta and its pruning strategy, its use in this system and explain the design principles and ideas of the Main methods.Last part is example codes about the Main method and system running results.Keywords alpha-beta search Search Algorithm final stage of a chess game国际象棋简单残局的设计与开发III目录目录第
6、一章引言 1 1.1 国际象棋的历史 .1 1.2 国际象棋的软件的发展及现状 .1 1.3 国际象棋简单残局教学系统 .2 1.4 文章章节安排 .2 第二章 系统总体介绍3 2.1 系统需求简单分析 .3 2.1.1 棋子说明3 2.1.2 系统需求5 2.1.3 软件的适用人群6 2.2 系统目标 .6 2.3 系统功能模块划分 .7 2.4 开发环境 .7 2.4.1 SWT 及 SWT Design 简介.7 2.4.2 SWT 中主要类简介8 第三章 系统详细设计9 3.1 系统主界面 .9 3.2 主要类说明 10 3.3 系统中算法的设计 10 3.3.1 算法的基本思想.10
7、 3.3.2 基本搜索算法.11 3.3.3 alpha-beta 搜索 11 3.3.4 alpha-beta 搜索于系统中中应用 13 3.4 系统中重要方法的设计 16 3.4.1 canMoveTo(boolean isAll)：.16 3.4.2 sortScope(int scope).18 3.4.3 isChecked(King king).21 3.4.4 isMating(int color)22 3.4.5 isNoMove(int color)22 3.4.6 countValue(int color)23 第四章 部分重要的代码举例.25 4.1 sortScope(
8、int scope) 25 4.2 singleRookSort(int scope,King chess) 26 4.3 getEnemyKingMoves(int position , Chess chess) .27 4.4 canMoveTo(boolean isAll) 28 4.5 boolean isMating(int color) .28 4.6 isNoMove(int color) .29 4.7 countValue(int color) .29国际象棋简单残局的设计与开发IV4.8 addBlocks(ArrayList directionList , int inc
9、reaseX,int increaseY) 30 4.9 attack(int color) .31 第五章 系统展示.34 5.1 系统启动 34 5.2 新建残局 35 5.3 开始对弈 36 5.4 错误提示 37 5.5 棋局结束 38 结论39 致谢语40 参考文献41 附录43 附录 A 类文件列表43国际象棋简单残局的设计与开发VContentsChapter 1 Preface1 1.1 Chess History.1 1.2 Chess Software Development and Current Status 1 1.3 Simple Final Stage of a
10、Chess Game System.2 1.4 Structure of Article2 Chapter System Design.3 2.1 System Requirement Analysis .3 2.1.1 Introduction to Chesses .3 2.1.2 System Requirement5 2.1.3 System User.6 2.2 System Target6 2.3 Funtion Modules of System7 2.4 Development Environment.7 2.4.1 Brief Introduction SWT and SWT
11、 Design 7 2.4.2 SWT Main Class 8 Chapter System Detailed Design .9 3.1 System GUI Design9 3.2 Introduction to System .10 3.3 Algorithm in System .10 3.3.1 Basic Idea of Algorithm10 3.3.2 Basic Search algorithm11 3.3.3 alpha-beta search 11 3.3.4 alpha-beta13 3.4 Main Method Designs.16 3.4.1 canMoveTo
12、(boolean isAll)：16 3.4.2 sortScope(int scope)18 3.4.3 isChecked(King king).21 3.4.4 isMating(int color).22 3.4.5 isNoMove(int color)22 3.4.6 countValue(int color)23 Chapter 4 Example of Main Code .25 4.1 sortScope(int scope) 25 4.2 singleRookSort(int scope,King chess)26 4.3 getEnemyKingMoves(int pos
13、ition , Chess chess)27 4.4 canMoveTo(boolean isAll)28 4.5 boolean isMating(int color).28 4.6 isNoMove(int color) 29 4.7 countValue(int color) 29 4.8 addBlocks(ArrayList directionList , int increaseX,int increaseY).30国际象棋简单残局的设计与开发VI4.9 attack(int color).31 Chapter 5 System Display.34 5.1 System Star
14、t.34 5.2 New Game .35 5.3 Begin Playing .36 5.4 Error .37 5.5 Game End38 Conclusion.39 Thanks.40 Reference41 Suppliment.43 Suppliment A List of Class Files.43国际象棋简单残局的设计与开发1第一章第一章 引言引言1.11.1 国际象棋的历史国际象棋的历史关于国际象棋的发明，目前世界上多数棋史学家认为其原型最早出现在印度或中国。起源于公园 6 世纪的印度东北地区，并在中亚各民族流传。公元 638 年，阿拉伯人征服了波斯（伊朗） ，8 至 10
15、 世纪，在中亚和阿拉伯各民族非常风行。通过贸易、战争和宗教等多种渠道，国际象棋从东方向西方传播，11 世纪末已遍及欧洲各国，文艺复兴时期在欧洲风靡一时。15、16 世纪，终于定型为国际象棋今日的样式。国际象棋是开展最广泛（全世界有 7 亿左右的爱好者）的世界性体育项目之一，它的世界性组织国际棋联拥有 159 个成员国（地区） 。该组织在近年号召各成员协会都让国际象棋进入学校，呼吁加大推广国际象棋教育力度，尽力使此项体育进而成为一种教育。1.21.2 国际象棋的软件的发展及现状国际象棋的软件的发展及现状到了近50 年前，随着电子计算机的诞生，科学家们开始通过电脑模拟人的智能逐步向人类智能发起挑战
16、，香农(1950)与图灵(1953)提出了对棋类博弈程序的描述，随着电脑硬件和软件的高速发展，从1980 开始，电脑博弈便开始逐渐大规模地向人的智能发起了挑战，到了1997 年，IBM 超级电脑Deeper Blue 击败了当时国际象棋世界冠军卡斯帕罗夫，成为了人工智能挑战人类智能发展的一个重要旅程碑。国际象棋的对弈软件也在不断的发展，表1-1是如今比较好的国际象棋对弈软件的排名（前五名，截至2003年）很多都能达到国际大师的水平。与国际象棋相关的训练软件也渐渐发展起来，比较好的有Convekta公司出的Total Chess Training，Chess Tactics for Beginners，Chess Tactics Art 3.0，等国际象棋简单残局的设计与开发2编号名称及运行的配置积分局数胜率对手分 1Shredder 7.04 UCI 256MB Athlon 1200 MH z2812781 75%2
