博弈树搜索算法在中国象棋中的应用

摘要：

针对中国象棋博弈中较为高效的α-β剪枝算法进行研究,以提升其效率.依据α-β剪枝算法的效率与子节点扩展的排列顺序高度相关的事实及中国象棋自身的特点,从优化着法的排列顺序入手,设计出启发能力较强的着法排列方案,并进一步提出扩大窗口的内部迭代加深算法对上述着法排列方案进行修正,从而使着法顺序得到进一步的优化.实验数据表明,提出的方法可以明显提升α-β剪枝的效率.

关键词：中国象棋、α-β剪枝、着法顺序、内部迭代加深、扩大窗口

所属期刊栏目：18

分类号：O22;TP3

资助基金：国家自然科基金60273015

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

页数：共4页

页码：140-143