一种中国象棋机器博弈剪枝策略的改进方法

摘要：

机器博弈一直被认为是人工智能领域最具有挑战性的课题，以中国象棋机器博弈中的应用为例，为了在有限时间内实现更深层次的博弈树搜索，本文研究了一种改进的剪枝策略。在传统α‐β搜索算法的基础上，通过引入迭代深化和历史表等辅助剪枝手段，舍弃无价值的节点搜索，有效减少搜素节点数目，使剪枝更早发生以缩短搜索时间。实验表明这种改进策略的搜素算法的剪枝效率明显提高，在相同时间内搜索深度比原来的搜素算法更高，搜素的节点数也更多。

关键词：中国象棋、机器博弈、剪枝策略、搜素算法

所属期刊栏目：35

分类号：TP18(自动化基础理论)

在线出版日期：2016-05-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：47-49