学位论文—基于qt的中国象棋算法设计与实现论文.doc

《学位论文—基于qt的中国象棋算法设计与实现论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京邮电大学毕业设计基于QT的中国象棋算法设计与实现摘要中国象棋发展至今已有数千年的历史了，它是中华民族智慧的结晶。在我国，中国象棋的普及程度是其它棋类无法比拟的，大至国际、国内比赛，小至社区街道。本文章在研究分析对局树的基础上,先后运用极大极小查找和α-β修剪对查找下一步的算法进行了改进,并对中国象棋的对弈过程进行了有益的探讨。最后在此基础上,运用面向对象的技术,综合结构化程序设计方法,将所有的操作逻辑封装于类,实现基于对局树算法的中国象棋游戏系统。系统使用QT开发工具，实现了一个具有一定棋力的中国象棋人机对弈和双人对战程序。关键词：中国象棋人工智能博

2、弈树Alpha-Beta搜索ii北京邮电大学毕业设计WiththeimplementationofChinesechessalgorithmdesignbasedonQTAbstractChinesechessdevelopmenthasbeenseveralthousandyearsofhistory,anditisthewisdomoftheChinesenation.InChina,thepopularityofChinesechessboardisunmatchedbyotherlargetointernationalanddomesticcom

3、petitions,smallcommunitystreets。Thisarticleisbasedonresearchandanalysisonthegametree,hastofindanduseMinimaxα-βpruningalgorithmforfindingthenextimprovement,theprocessofChinesechessandchessforausefuldiscussion.Finally,onthisbasis,theuseofobject-orientedtechnology,integratedstructur

4、edprogrammingmethod,alloftheoperatinglogicencapsulatedinaclass-basedsystemtoachieveChinesechessgamegametreealgorithm.ThesystemusesQTdevelopmenttoolstoachievehuman-computerchessandChinesechessprogramthathasadoublebattleofchess.Keywords:Chinesechess;artificialintelligence;gametree;

5、Alpha-Betasearchii北京邮电大学毕业设计目录摘要IABSTRACTII1绪论11.1中国象棋游戏设计背景和研究意义11.2国内外象棋软件发展概况11.3中国象棋游戏设计研究方法11.4本文的主要工作22系统的分析和设计32.1棋盘和棋子的表示32.2着法生成53博弈程序的实现73.1搜索算法73.2估值函数（EvaluationFunction）113.2.1估值函数简介113.2.2估值函数的优化123.2.3着法排序133.3局面评估164走棋程序的实现204.1悔棋和还原功能的实现204.2着法名称显示功能的实现224.3主要函数2

6、64.4将军检测305系统实现315.1系统的整体规划315.2对弈功能的实现32总结38参考文献39致谢40外文原文41中文翻译48北京邮电大学毕业设计1绪论1.1中国象棋游戏设计背景和研究意义中国象棋游戏流传至今已经有数千年的历史了，是一种古老的文化，它集文化、科学、艺术、竞技于一体，有利于开发人的智慧，锻炼人的思维，培养人的毅力，增强人的竞争意识。自从计算机发明，向各个领域发展，到成为我们现在每天工作和生活必不可少的一部分的这个过程中，电子游戏也逐步渗入我们每个人的娱乐活动中。在计算机已经普及的今天，对于可以用计算机进行程序编辑的人来说，开发属于自

7、己的游戏，已经不再是梦想，中国象棋历史悠久不仅源远流长，而且基础广泛，作为一项智力运动更成为我们游戏开发的首选对象。中国象棋是一项智力游戏，以往都是人和人下棋，现在有了计算机我们可以和计算机竞技，人可以与计算机进行对弈。控制计算机的是人类，而人工智能是综合性很强的一门边缘学科，它的中心任务是研究如何使计算机去做那些过去只能靠人的智力才能做的工作。因此，对游戏开发过程中的人工智能技术的研究自然也就成了业界的一个热门研究方向。1.2国内外象棋软件发展概况最早的象棋软件是一副可以外出携带的电子棋盘，后来升级到电视游戏机。开始出现的一些容量很小的象棋软件如：DO

8、S界面《将族》、WIN31程序的《中国象棋》等等，与其说人类下不过电脑，倒不如说