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

被引：8

作者：

李学俊 ^{[1
,2
]}

王小龙 ^{[1
]}

吴蕾 ^{[1
]}

刘慧婷 ^{[1
]}

机构：

[1] 安徽大学计算机科学与技术学院

[2] 安徽大学计算智能与信号处理重点实验室

来源：

智能系统学报 | 2015年 / 10卷 / 02期

关键词：

机器博弈; 六子棋; 路; 局部扫描; 博弈树; 剪枝算法; 估值;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：267 / 272

页数：6

共 14 条

[1]

基于连珠模式的六子棋机器博弈关键技术研究.[D].徐长明.东北大学.2010, 06

[2]

Technologies Analysis of Connect6 Computer Game.[J].Qiao Zhi Hua;Yang Ming;Wang Zi Juan.Advanced Materials Research.2011, 171

[3]

六子棋计算机博弈关键技术研究.[D].闵文杰.重庆交通大学.2010, 12

[4]

六子棋计算机博弈系统的研究与实现.[D].李翠珠.重庆理工大学.2010, 05

[5]

基于智能算法的六子棋博弈行为选择的应用研究.[D].陈光年.重庆理工大学.2010, 05

[6]

Improved tree-based strategies for a Connect6 threat-based hardware design..Schmidt SVEN;Herpers RAINER;KOCH MARTIN;.2013 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM).2013,

[7] 五子棋机器博弈系统评估函数的设计 [J].