《基于C++的国际象棋软件开发设计》15000字.docx

基于C++的国际象棋软件开发设计

TOC\o1-3\h\u

172851绪论 5

213261.1研究背景 5

311941.2国内外研究现状 5

300621.3课题的主要工作和安排 6

87582相关技术的介绍 7

137652.1关于MicrosoftVisualC++ 7

10452.2人工智能的简介 8

132942.3Alpha-Beta剪枝算法介绍 16

148743国际象棋软件的需求分析 8

167323.1现状分析 8

192203.2目标分析 9

156463.3目标用户 9

123823.4系统初步分析 9

83464国际象棋软件分析设计 13

6464.1软件系统设计思路 13

6464.2功能设定 13

162585国际象棋软件功能实现 19

6465.1实现环境 13

6465.2界面设计实现 13

6465.2.1棋盘绘制 13

6465.2.2棋子加载 13

83465.3人机对弈实现 13

6465.3.1对弈过程 13

41835.3.2局面评估 14

121045.3.3走法生成 16

162586国际象棋软件测试 19

166736.1界面加载测试 20

166736.1人机对弈测试 20

8097总结展望 21

176907.1全文总结 21

11817.2展望 22

19991参考文献 23

附录 22

PAGE

PAGE9

【内容摘要】伴随着人工智能如火如荼的发展，人们的生活水平得到了极大的提高，人工智能渗透到我们生活的方方面面，如学习，医疗，交通，制造等。但是，人工智能的发展水平与计算机的博弈能力息息相关。国际象棋有着严格的规则，极高的复杂度，正好可以满足测试计算机博弈能力的条件，能较为客观的反应人工智能的发展水平。国际上对国际象棋的研究已经达到了非常成熟的阶段，与人工智能相结合而生产出的初代机器人可以实现与国际象棋冠军对弈并且不落下风，改进后的二代机器人就能战胜国际象棋冠军了。因此，国际象棋在计算机博弈领域的低位不言而喻，从而能间接影响人工智能的发展方向。

国际象棋作为一种益智游戏，在休闲放松的同时还能极大程度上开发和训练人们的思维能力。鉴于以上需求，经过大量查阅计算机博弈，国际象棋规则以及游戏程序开发的资料的基础上，结合我的生活经验，本论文将介绍一种符合规则，具有一定棋力，并且能实现单机博弈，双人对弈等模式的国际象棋游戏。

【关键词】国际象棋，界面绘制，C++编程，α-β剪枝算法

1绪论

1.1研究背景

国际象棋，以前被称作西洋棋或者欧洲象棋，与中国象棋有很多不同的特点[1]。首先，棋子的组成不同，主要的不同在于国际象棋有一个王和一个后，而中国象棋只有一个将（或帅）。其次，获胜方式不同，中国象棋是以“将死”或者“困死”对方为目的，而国际象棋除“将死”之外，还有“和棋”，另外还设有时长限制，如果超时就会判为输[2]。此外棋盘也不一样，中国象棋的布局是横九竖九的棋盘，最明显的特征是中间有一条清晰地界限，俗称楚河汉界，而国际象棋则是横八竖八的完整棋盘[3]。

在众多棋类游戏中，国际象棋也有着其独一无二的优点。国际象棋艺术和科学的融合体，是能够将战术和技术结合在一起的游戏[4]。象棋发明的目的就是为了可以在和平年代模拟真实战场的情况，所以能极大程度上锻炼人们的思维，培养出优秀的大局观[5]。

国际象棋游戏充分体现计算机博弈的精华之处。计算机博弈是人工智能的一个异常重要的研究方向，是一些重要的人工智能领域的科研基础，如机器智能化，智能决策系统等等[6]。

人工智能领域的开创者们郑重的表示过，下象棋的本质就是人工智能行为的核心[7]。现代生活中，很多人都有下棋的习惯，专门用于下棋的电脑价格都十分昂贵，并且由于体积较大，不适用于随身携带，极大程度的限制了人们下棋水平的提升，本次设计提出了一种小巧的下棋软件，满足了人们随时随地下棋的需求。

1.2国内外研究现状

国际象棋已经有非常悠久的历史了，早在十九世纪中期，世界各地就开始组织正式的国际象棋比赛[8]，甚至在1924年，国际象棋成为奥运会的一个项目，现在世界上重大国际象棋比赛有：国际象棋奥林匹克赛、男女个人世界冠军赛、世界团体锦标赛、大学生世界团体赛、少年世界冠军赛，以及各大洲的国际象棋团体赛等[9]。作为人工智能方面的一个非常重要的研究方向，计算机博弈被称为人工智能界的路由器，意思是基于计算机博弈，人们发现了很多人工智能相关的研究成果，极大程度上推