基于QT中国象棋算法设计与实现论文.docVIP

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