中国象棋游戏的设计与实现-毕业论文.docVIP

毕 业 中国象棋游戏的设计与实现 摘要中国象棋发展至今已有数千年的历史了，它是中华民族智慧的结晶。在我国，中国象棋的普及程度是其它棋类无法比拟的，大至国际、国内比赛，小至社区街道。如今，仅中国就有2亿人会下中国象棋，且中国象棋的发展趋势日益国际化。本文首先研究了中国象棋在计算机中的表示问题，讨论如何产生着法一系列相关内容，其次研究了博弈树的搜索技术及在此基础上发展起来的相关剪枝算法使用MFC文档视图体系结构和Visual C++开发工具，实现了一个具有一定棋力的中国象棋人机对弈程序。此博弈程序实现了人机博弈，悔棋，电脑难度设置，着法名称生成等功能。 关键词中国象棋人工智能博弈树Alpha-Beta搜索目 录 1 1 1.1 中国象棋游戏设计背景和研究意义 1 1.2 国内外象棋软件发展概况 1 1.3 中国象棋游戏设计研究方法 1 1.4 本文的主要工作 2 2 棋局表示和着法生成 2 2.1 棋盘和棋子的表示 2 2.2 着法生成 4 3 走棋和博弈程序的实现 5 3.1 博弈程序的实现 5 3.1.1 搜索算法 5 3.1.2 着法排序 8 3.1.3 局面评估 9 3.2 悔棋和还原功能的实现 11 3.3 着法名称显示功能的实现 12 3.4 胜败判定 14 4 界面设计和系统实现 15 4.1 界面设计 15 4.2 系统实现 17 5 总结 21 参 考 文 献 23 ABSTRACT 24 致 谢 25 仲恺农业工程学院毕业论文(设计)成绩评定表 26 1 前言 中国象棋游戏设计背景和研究意义 中国象棋是一种古老的文化它集文化、科学、艺术、竞技于一体，有利于开发人的智慧，锻炼人的思维，培养人的毅力，增强人的竞争意识。自从计算机发明，向各个领域发展，到成为我们现在每天工作和生活必不可少的一部分的这个过程中，电子游戏也逐步渗入我们每个人的娱乐活动中。计算机计算机不仅源远流长，而且基础广泛作为一项智力运动国内外象棋软件发展概况 最早的象棋软件是一副可以外出携带的电子棋盘后来升级到电视游戏机开始出现一些容量很小的象棋软件DOS界面《将族》WIN31程序的《中国象棋》等等，与其说人类下不过电脑，倒不如说是没有耐性等待电脑程序慢吞吞的索算法，有时甚至怀疑软件是否在索中死掉了。后来，网络上先后出现了真正WINDOWS窗口界面的象棋专业高级软件《棋隐》、《象棋世家》、《象棋参谋》、《象棋奇兵》等。总而言之，各类象棋软件既有自身的优点，也存在共通性的缺陷，中局审势不够智能化，走不出弃子取势的人性化佳构，残局时智力明显低于人脑，难以走出残局例胜的必然着法。放眼未来，象棋软件已经走完了一波持续上涨的行情，有可能出现逐步降温的滑坡趋势。 象棋设计研究方法 Visual C++ 进行开发，里面的MFC类库，使游戏开发更加方便象棋人机博弈实现主要包括： 选手选择（人或电脑）； 人机对弈（人与电脑竞技）； 电脑棋力难度选择（电脑下棋能力难度选择，共有4级：按电脑配置选择难度）； 悔棋、还原； 着法名称显示（象棋走棋规范名称）本文主要工作棋局表示和着法生成 棋盘和棋子的表示 对于中国象棋棋盘局面的表示可采用传统而简单的棋盘数组。即用一个9*10的数组来存储棋盘上的信息，数组的每个元素存储棋盘上是否有棋子。这种表示方法简单易行。按此方法棋盘的初始情形如下所示： BYTE CChessBoard[9][10] = { R, 0, 0, P, 0, 0, p, 0, 0, r, H, 0, C, 0, 0, 0, 0, c, 0, h, E, 0, 0, P, 0, 0, p, 0, 0, e, A, 0, 0, 0, 0, 0, 0, 0, 0, a, K, 0, 0, P, 0, 0, p, 0, 0, k, A, 0, 0, 0, 0, 0, 0, 0, 0, a, E, 0, 0, P, 0, 0, p, 0, 0, e, H, 0, C, 0, 0, 0, 0, c, 0, h, R, 0, 0, P, 0, 0, p, 0, 0, r }; 给所有棋子定义一个值： #define R_BEGIN R_KING #define R_END R_PAWN #define B_BEGIN B_KING #define B_END B_PAWN #define NOCHESS