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

来源 :模式识别与人工智能 | 被引量 : 0次 | 上传用户:chenshu541775136
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对博弈树搜索情形的深入分析,给出极小树叶结点数定理新的完整证明,指出以往证明源于对极小搜索树的认识偏差而不完备.对窗口搜索效率来源的细致分析和实验验证,则揭示出博弈树窗口搜索提高效率的首要原因是窗口位置而不是窗口大小.这一与人们的感性认知不符的定性结论,将有助于人们准确理解和运用有关博弈树搜索算法. Through thorough analysis of the game tree search, a new complete proof of the minimum tree node number theorem is given, pointing out that the previous proofs originate from incomplete understanding of the minimal search tree, and careful analysis and experiment on the source of window search efficiency Validation, revealing that the primary reason for game tree window search to improve efficiency is the window location rather than the window size, a qualitative conclusion that is inconsistent with people’s perceptual cognition will help people to accurately understand and apply the game tree search algorithm.
其他文献
深两优5814是国家杂交水稻工程技术研究中心清华深圳龙岗研究所育成的超级稻品种.根据深两优5814在广西钦州市的种植情况,分析深两优5814的特征特性和种植效益,并详细介绍其
研究了阿特拉津在土壤表面的光解行为的动力学,并研究了各种因素对光解的影响.实验表明,土壤粒度、湿度、pH值、有机质、腐殖酸和表面活性剂都影响阿特拉津在土壤中的降解.在
目的:在大肠杆菌中分别表达3种Red蛋白,并制备兔抗Red蛋白的抗体。方法:从λ噬菌体基因组中,通过PCR分别扩增gam、bet和exoDNA的全长序列。将PCR产物克隆入非融合表达载体pDH
目的:观察绿色荧光蛋白(GFP)转基因小鼠来源的脂肪干细胞(ADSCs)治疗小鼠后肢缺血的效果及其自身所带荧光标记的有效性。方法取4周龄GFP转基因小鼠的脂肪组织,消化获取GFP来源的脂
结合实际,运用传统建模和现代协整建模理论,以重庆市为例对西部农村剩余劳动力转移的特点和行业分布作了较为客观的数学和文字分析,提出了建议.
采用直流磁控溅射法制备自支撑锆(Zr)膜,采用二步法制备聚酰亚胺(PI)膜,在Zr膜表面沉积PI膜得到自支撑PI/Zr复合膜.均苯四甲酸酐(PMDA)和二甲基二苯醚(ODA)在二甲基乙酰胺(DM
茚基(芴基)锂与2-溴乙胺氢溴酸盐在乙醚中按2:1物质的量比反应,分别得到2-茚基(芴基)乙胺氢溴酸盐(1)和3,1和3再与水杨醛缩合,分别得到水杨醛缩2-茚基(芴基)乙胺席夫碱2和4.
将沥青混合料看作由粗骨料和沥青砂组成的两相复合材料,根据给定的级配生成凸多面体骨料,然后利用随机投放算法建立沥青混合料试样的三维随机模型.采用广义Maxwell模型刻画沥
利用浸渍CsI的方法在微孔晶体材料12CaO·7Al2O3(C12A7)表面掺杂Cs元素并对其进行场发射扫描电镜、透射电子显微镜、X射线衍射以及电子顺磁共振的表征.场发射扫描电镜以及透
采用脉冲微波辅助化学还原法制备了质子交换膜燃料电池(PEMFC)用Pt/C催化剂.通过X射线衍射(XRD)和高分辨透射电镜(HRTEM)等分析技术对催化剂的微观结构和形貌进行了表征.利用