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

作     者：李学俊 王小龙 吴蕾 刘慧婷 LI Xuejun;WANG Xiaolong;WU Lei;LIU Huiting

作者机构：安徽大学计算机科学与技术学院安徽合肥230601 安徽大学计算智能与信号处理重点实验室安徽合肥230039 

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

出 版 物：《智能系统学报》 (CAAI Transactions on Intelligent Systems)

年 卷 期：2015年第10卷第2期

页      码：267-272页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1673-4785.201401022

馆 藏 号：203312192...