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