一种新的博弈树搜索方法

• 作者: 张明亮 李凡长
• 来源期刊: 山东大学学报（工学版）
• 学科: 工学
• 关键词: 博弈树 极小树 空窗探测 迭代深化 广度优先 五子棋
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 机器学习与数据挖掘
• 页码范围: 1-7,23
• 页数: 8页
• 分类号: TP181
• 语种: 中文

摘要

通过对机器博弈主要搜索算法的深入分析和实践,提出了在博弈树一层结点中以广度优先方式,运用接力式空窗探测技术反复淘汰到只剩一个结点的新搜索方法,该方法面向应用,搜索过程易控,理论上的最小搜索极限小于极小博弈树.对比实验表明,该算法平均搜索效率高于PVS搜索和MTD(f)方法,并且使用该方法的迭代深化对博弈树优化效果最佳,从而使迭代深化搜索应用范围更加广泛.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李凡长		136	774	15.0	18.0
2	张明亮		10	155	6.0	10.0