admin 发表于 2016-5-16 11:26:23

基于Qt的中国象棋的设计与实现

技术:C++、QT等
摘要:
象棋程序的实现可以分为人工智能和界面程序辅助两大部分。人工智能的部分的主要体现在计算机下棋思路,既计算机如何进行思考的并以最佳走法完成下一步,先有相应的搜索算法进行搜索,并对各种可能的走法进行估值,从中选择胜利最大的一步,而界面及程序辅助程序主要便于用户通过以前的下棋步骤,更好地调整下棋思路,从而更准确的把握整个局面。
    本文首先研究了中国象棋在计算机中的表示问题,接着讨论如何产生着法的一系列相关内容。其次研究了博弈树的极大极小搜索技术及在此2基础上发展起来的Alpha-beta剪枝算法,使用QT构建界面,实现了一个中国象棋游戏的程序。

关键词:中国象棋; 人工智能;Alpha-Beta

目录:
1引言    5
1.1象棋设计的目的和意义    5
2 概述    5
2.1Qt简介    6
2.2Linux操作系统简介    7
3需求分析    6
3.1可行性分析    6
3.2象棋设计研究方法    7
4总体设计    7
4.1棋局表示    8
4.2着法生成    10
4.3搜索算法    11
4.4历史启发及着法排序    15
4.5局面评估    16
4.6程序组装    18
4.7界面基本框架    19
4.8 多线程    19
4.9悔棋和还原    20
5系统实现    21
结论    25
附录    25
参考文献    35
致谢    36

包含资料:


截图:


百度网盘下载地址(金币充值):
**** 本内容需购买 ****


页: [1]
查看完整版本: 基于Qt的中国象棋的设计与实现