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

张明亮; 吴俊; 李凡长

首页> 中文期刊> 《模式识别与人工智能》 >极小树叶结点数定理的补充证明及有关分析

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

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《模式识别与人工智能》 |2011年第4期|521-526|共6页
作者
张明亮; 吴俊; 李凡长;
展开▼
作者单位

1. 苏州科技学院电子与信息工程学院 2. 苏州大学计算机科学与技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动推理、机器学习;
关键词
极小博弈树; alpha-beta剪枝; MTD（f）; 空窗探测;

相似文献

中文文献
外文文献
专利

1. 在平面运动的刚体上能描绘圆弧或直线的点数定理及其证明 [J] . 颜志仁 . 上海机械学院学报 . 1990,第002期
2. FKKM定理与KyFan极大极小原理等价的证明 [J] . 王国庭 . 荆门大学学报 . 1996,第001期
3. 静电场电位边值问题唯一性定理的补充与完整证明 [J] . 陈文卿 ,闫述 . 物理与工程 . 2017,第006期
4. 混乘函数周期性定理的补充证明 [J] . 戴文辉 . 数理化解题研究：高中版 . 2016,第015期
5. 对含参量正常积分“累次积分与求积顺序无关”定理证明的补充 [J] . 陈春芳 . 科技视界 . 2013,第025期
6. 关于Petri网系统S-补相关定理的补充证明及其分析 [C] . 刘石坚 ,乐晓波 ,邹峥 . 第十二届全国petri网理论与应用学术年会 . 2009
7. FC-空间上共存点定理和极大极小不等式定理 [A] . 崔贤顺 . 2010

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

摘要

著录项

相似文献

相关主题

期刊订阅