极小树叶结点数定理的补充证明及有关分析

• 作者: 吴俊 张明亮 李凡长
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 极小博弈树 alpha-beta剪枝 MTD(f) 空窗探测
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 论文与报告
• 页码范围: 521-526
• 分类号: TP181
• 字数: 5641字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2011.04.010

摘要

通过对博弈树搜索情形的深入分析,给出极小树叶结点数定理新的完整证明,指出以往证明源于对极小搜索树的认识偏差而不完备.对窗口搜索效率来源的细致分析和实验验证,则揭示出博弈树窗口搜索提高效率的首要原因是窗口位置而不是窗口大小.这一与人们的感性认知不符的定性结论,将有助于人们准确理解和运用有关博弈树搜索算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李凡长	苏州大学计算机科学与技术学院	136	774	15.0	18.0
2	吴俊	苏州科技学院电子与信息工程学院	20	29	2.0	5.0
3	张明亮	苏州科技学院电子与信息工程学院	10	155	6.0	10.0