六子棋中基于局部“路”扫描方式的博弈树生成算法

摘要：

针对六子棋博弈比赛中基于“路”的全局扫描方式的博弈树生成算法效率较低问题，首先分析了基于“路”的全局扫描方式的计算规则和估值分析，然后将博弈树生成算法中的全局扫描方式改进为局部扫描方式，并给出其计算规则和估值分析，接着设计了基于局部扫描方式的博弈树生成算法，并集成到Alpha?Beta剪枝算法中。最后从搜索效率和博弈水平2个角度对全局扫描和局部扫描进行实验，实验结果表明，局部扫描方式在比赛时间要求的情况下，能够大幅度提高搜索效率，并且博弈水平显著优于全局扫描方式。

关键词：机器博弈、六子棋、路、局部扫描、博弈树、剪枝算法、估值

分类号：TP31(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61202227．

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

页数：共6页

页码：267-272