基于QT中国象棋游戏毕业设计答辩.ppt

"基于QT中国象棋游戏毕业设计答辩" 本设计基于QT中国象棋游戏毕业设计答辩，旨在设计并实现一个中国象棋游戏程序，实现人机对弈、悔棋、电脑难度设置、着法名称生成等功能。本文首先研究了中国象棋在计算机中的表示问题，讨论如何产生着法等一系列相关内容，其次研究了博弈树的搜索技术及在此基础上发展起来的相关剪枝算法。系统使用MFC文档视图体系结构和QT开发工具，实现了一个具有一定棋力的中国象棋人机对弈程序。 Knowledge Points: 1. 中国象棋游戏设计背景和研究意义 2. 国内外象棋软件发展概况 3. 中国象棋游戏设计研究方法 4. 棋局表示和着法生成 5. 博弈树的搜索技术和剪枝算法 6. QT开发工具和MFC文档视图体系结构 7. 人机对弈、悔棋、电脑难度设置、着法名称生成等功能 8. 短板表示法和搜索算法 9. 悔棋和还原功能的实现 10. 将军检测功能的实现 11. AI部分的设计和实现 详细知识点解释： 1. 中国象棋游戏设计背景和研究意义：中国象棋是中华民族智慧的结晶，具有悠久的历史和文化价值。本设计旨在设计并实现一个中国象棋游戏程序，实现人机对弈、悔棋、电脑难度设置、着法名称生成等功能。 2. 国内外象棋软件发展概况：中国象棋软件的发展可以追溯到20世纪80年代，最初的象棋软件是一副可以外出携带的电子棋盘，后来升级到电视游戏机。网络上先后出现了真正的WINDOWS窗口界面的象棋专业高级软件，如《棋隐》、《象棋世家》、《象棋参谋》、《象棋奇兵》等。 3. 中国象棋游戏设计研究方法：本设计采用的研究方法包括文献调研、实验设计、算法设计和系统实现等。 4. 棋局表示和着法生成：本设计使用短板表示法和搜索算法来表示棋局和生成着法。短板表示法采用256长度的数组来表示棋盘，棋盘上无棋子的位置为0。搜索算法用于生成着法。 5. 博弈树的搜索技术和剪枝算法：本设计采用博弈树的搜索技术和剪枝算法来实现人机对弈功能。博弈树的搜索技术用于搜索最优着法，剪枝算法用于剪枝搜索结果。 6. QT开发工具和MFC文档视图体系结构：本设计使用QT开发工具和MFC文档视图体系结构来实现中国象棋游戏程序。QT开发工具提供了强大的图形用户界面和游戏开发功能，MFC文档视图体系结构提供了文档视图和数据存储功能。 7. 人机对弈、悔棋、电脑难度设置、着法名称生成等功能：本设计实现了人机对弈、悔棋、电脑难度设置、着法名称生成等功能。人机对弈功能允许用户与电脑进行对弈，悔棋功能允许用户撤销着法，电脑难度设置功能允许用户设置电脑的难度，着法名称生成功能允许用户生成着法名称。 8. 短板表示法和搜索算法：本设计使用短板表示法和搜索算法来表示棋局和生成着法。短板表示法采用256长度的数组来表示棋盘，棋盘上无棋子的位置为0。搜索算法用于生成着法。 9. 悔棋和还原功能的实现：本设计实现了悔棋和还原功能。悔棋功能允许用户撤销着法，還原功能允许用户恢复到之前的局面。 10. 将军检测功能的实现：本设计实现了将军检测功能。将军检测功能用于检测当前方是否被将军。 11. AI部分的设计和实现：本设计的AI部分采用bottom-up的方法设计，包括局面表示、走法生成、局面评估、将军检测、搜索算法等。AI部分的代码在kernel文件夹中，kernel文件夹中的代码与AI的结构同构。