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

• 作者: 刘慧婷 吴蕾 李学俊 王小龙
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 机器博弈 六子棋 路 局部扫描 博弈树 剪枝算法 估值
• 年，卷（期）: 2015,（2）
• 页码范围: 267-272
• 页数: 6页
• 分类号: TP31
• 字数: 4484字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.201401022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李学俊	安徽大学计算机科学与技术学院	58	392	12.0	17.0
5	刘慧婷	安徽大学计算机科学与技术学院	64	1093	15.0	31.0
6	吴蕾	安徽大学计算机科学与技术学院	9	54	5.0	7.0
7	王小龙	安徽大学计算机科学与技术学院	2	15	1.0	2.0