迭代深化搜索 于是CHESS4.6和DUCHENSS课题组开始采用逐层加深搜索算法。 先花1/6的时间做D-1层的搜索，找到最佳路径； 同时记载同形表、历史启发表、杀手表等有价值的着法评估信息； 以求达到D层最好的剪枝效果。 目前机器博弈引擎普遍采用迭代深化搜索策略 。

人工智能-机器学习-计算机中国象棋博弈中的二次估值方法及其优化的研究.pdf

1绪论 1 1.1设计背景 1 1.2设计要求及内容 1 1.3基本功能： 1 1.4小组分工 2 1.5系统开发环境要求 2 2总体设计 3 2.1设计思路 3 2.2系统分析 3 2.3总体设计流程图 5 3详细设计 8 3.1棋盘实现 8 3.2棋子操作 10 3.3悔棋方法 21 3.4重新开始方法 21 3.5按钮的回调函数 22 3.6保存移动 22 4.模块测试 24 4.1 开始游戏测试 24 4.2重新开始测试 24 4.3悔棋测试 25 4.4退出功能测试 25 总结 26 参考文献 27 致谢 28 源代码 29

计算机博弈是人工智能的一个重要研究领域,对它的研究方兴未艾。本文对中国象棋计算机博弈系统中的关键技术作了研究,在此基础之上开发了一个完整的中国象棋博弈程序。