中国象棋博弈·局面评估研究

论文摘要

计算机博弈是博弈领域长期的奋斗目标,也是人工智能学科极具挑战性的研究课题之一。凭借计算机的高速运算能力和设计严谨的算法,计算机可以在人机对弈中表现出相当高的“智能”。国际象棋已经有了“深蓝”这样震惊世界的成果,更加复杂的中国象棋计算机博弈水平却远远落后。一款象棋博弈程序的实现主要被分为两大部分:界面（程序辅助）+引擎（人工智能）。本文将介绍如何实现一款中国象棋博弈程序。其中包括:搜索算法、局面评估、哈希表、历史启发、局面库以及中盘研究;打谱;复盘等功能的实现。

论文目录

• 摘要
• ABSTRACT
• 第1章 引言
• 1.1 计算机博弈概述
• 1.2 计算机棋类博弈分析
• 第2章 中国象棋在计算机中的表示
• 2.1 基本功能模块
• 2.2 棋局表示
• 2.3 悔棋（还原）
• 2.4 保存（打开）棋局
• 2.5 打谱、中盘研究
• 第3章 算法设计与实现
• 3.1 着法生成
• 3.2 局面评估
• 3.3 搜索算法
• 第4章 算法的优化
• 4.1 哈希表应用
• 4.2 历史启发
• 4.3 开局库与残局库
• 第5章 算法分析与比较
• 第6章 结论与展望
• 6.1 结论
• 6.2 进一步工作的方向
• 致谢
• 参考文献
• 附录 A
• 附录 B
• 攻读学位期间的研究成果