中国象棋人机对弈的研究与实现-毕业论文.docVIP

中国象棋人机对弈的研究与实现 摘要 机器博弈被认为是人工智能领域最具挑战性的研究方向之一国际象棋的计算机博弈已经有了很长的历史,并且经历了一场波澜壮阔的搏杀深蓝计算机的胜利也给人类留下了难以忘怀的记忆 中国象棋是一个标准的博弈问题中国象棋计算机博弈的难度绝不亚于国际象棋在国际象棋成熟技术的基础上,结合在中国象棋机器博弈方面的多年实践,总结出一套过程建模、状态表示、走法生成、棋局评估、博弈树搜索、开局库与残局库开发、系统测试与参数优化等核心技术要点Alpha-Beta搜索 历史启发 Windows。 Abstract Man-machine Game is one of the most challenging topic a classic topic in Artificial Intelligence. The chess game between machine and man has a long history and experienced a magnificent fighting. The victory of Deep Blue computer gived us a unforgettable memory. Relying on fine-designed algorithms and the fast operation ability, computers can display high intelligence in playing chess. Chinese chess?is a standard game problem, and the difficulty of which is no less than chess absolutely. On the basis of chess computer game technology, we can summarize key technologies of process modeling, move generation, evaluation, game tree searching, open library and so on. This paper will introduce how to realize a Chinese Chess program. Key words Chinese Chess Artificial Intelligence (AI) Game Tree Alpha-Beta Search History Heuristic Windows 目录 引言 1 第一章 概述 2 1.1、人机博弈的要点 2 1.2棋盘表示 3 1.3走法产生器 3 1.4搜索技术 3 ·第二章 棋盘表示 5 2.1基本表示方法 5 第三章 走法产生 8 3.1 走法生成器 8 3.2判断走法是否符合规则 10 3.3 判断将军 11 3.4全部生成OR部分生成 11 第四章 搜索技术 13 4.1博弈树 13 4.1.1博弈树的评价 13 4.2负值最大搜索 14 4.2.1广度优先和深度优先搜索 14 4.2.2负值最大的分析：分枝因子和深度 15 4.2.3负值最大算法的实现 16 4.3 AlphaBeta搜索 16 4.3.1浅的裁剪 16 4.3.2深的裁剪 17 4.3.3 分析 18 4.3.4 Alpha-Beta算法的实现 19 4.4 负值最大搜索与Alpha-Beta搜索算法的比较 20 4.5迭代加深 20 ·第五章 估值函数 22 5.1估值函数都包含些什么 22 ·第六章 程序辅助部分 23 6.1、界面基本框架 23 6.1.1画图部分 23 6.1.2界面交互部分 23 6.1.3电脑响应部分 24 6.2悔棋、还原 25 6.3设置难度，设置搜索引擎 26 6.3.1设置难度 26 6.3.2设置搜索引擎 28 第七章 总结 30 第八章 程序运行截图 31 致谢 36 参考文献 37 附录 38 Content Preview 1 Chapter 1 Overview 2 1.1.Key Points of Man-machine Game 2 1.2 Board Representations 3 1.3 Move Generation 3 1.4 Search Techniques 3 Chapter 2 Board Representations 5 2.1 Basic Representations 5 Chapter 3 Move Generation 8 3.1 Move Generator 8 3.2 Legal Move 10 3.3 Threat