模式识别与人工智能
2025年4月4日 星期五   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2011, Vol. 24 Issue (4): 521-526    DOI:
论文与报告 最新目录| 下期目录| 过刊浏览| 高级检索 |
极小树叶结点数定理的补充证明及有关分析
张明亮1,2,吴俊1,李凡长2
1.苏州科技学院电子与信息工程学院215011
2.苏州大学计算机科学与技术学院215006
A Proof for Minimal Game Trees Leaf Node Number Theorem
ZHANG Ming-Liang1,2, WU Jun1, LI Fan-Zhang2
1.Electronics Information College,Suzhou University of Science and Technology,Suzhou,215011
2.College of Computer Science and Technology,Soochow University,Suzhou,215006

全文: PDF (466 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 通过对博弈树搜索情形的深入分析,给出极小树叶结点数定理新的完整证明,指出以往证明源于对极小搜索树的认识偏差而不完备。对窗口搜索效率来源的细致分析和实验验证,则揭示出博弈树窗口搜索提高效率的首要原因是窗口位置而不是窗口大小。这一与人们的感性认知不符的定性结论,将有助于人们准确理解和运用有关博弈树搜索算法。
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
张明亮
吴俊
李凡长
关键词 极小博弈树alpha-beta剪枝MTD(f)空窗探测    
Abstract:A concise proof for minimal game trees leaf node number theorem is presented according to some deficiencies in its pervious proofs, and also some misunderstandings of minimal game-tree are clarified. On the analyses and experiments of the efficiency source of the window searches, this paper reveals the fact that the improvement of the window searches efficiency results from the position of the window. This qualitative conclusion, which contains some inconsistencies from the common knowledge, gives accurate comprehension and utilization of window searches.
Key wordsMinimal Game Tree    Alpha-Beta Pruning    MTD(f)    Null Window Search   
收稿日期: 2010-04-12     
ZTFLH: TP181  
作者简介: 张明亮,男,1965年生,硕士,副教授,主要研究方向为博弈论、计算机应用系统等。E-mail:zml@mail。usts。edu。cn。吴俊,男,1978年生,硕士,工程师,主要研究方向为人工智能、计算机图形学。李凡长,男,1964年生,教授,博士生导师,主要研究方向为人工智能、李群机器学习、动态模糊逻辑、多Agent系统。E-mail:lfzh@suda。edu。cn。
引用本文:   
张明亮,吴俊,李凡长. 极小树叶结点数定理的补充证明及有关分析[J]. 模式识别与人工智能, 2011, 24(4): 521-526. ZHANG Ming-Liang, WU Jun, LI Fan-Zhang. A Proof for Minimal Game Trees Leaf Node Number Theorem. , 2011, 24(4): 521-526.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2011/V24/I4/521
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn