|
技术:C++、QT等
摘要:
象棋程序的实现可以分为人工智能和界面程序辅助两大部分。人工智能的部分的主要体现在计算机下棋思路,既计算机如何进行思考的并以最佳走法完成下一步,先有相应的搜索算法进行搜索,并对各种可能的走法进行估值,从中选择胜利最大的一步,而界面及程序辅助程序主要便于用户通过以前的下棋步骤,更好地调整下棋思路,从而更准确的把握整个局面。
本文首先研究了中国象棋在计算机中的表示问题,接着讨论如何产生着法的一系列相关内容。其次研究了博弈树的极大极小搜索技术及在此2基础上发展起来的Alpha-beta剪枝算法,使用QT构建界面,实现了一个中国象棋游戏的程序。
关键词:中国象棋; 人工智能;Alpha-Beta
目录:
1 引言 5
1.1 象棋设计的目的和意义 5
2 概述 5
2.1 Qt简介 6
2.2 Linux操作系统简介 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
包含资料:
截图:
百度网盘下载地址(金币充值):
游客,本付费内容需要支付 100金币 才能浏览 支付
|
|