博弈树启发式搜索的α-β剪枝技术研究

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:fighterok
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
博弈是启发式搜索的一个重要应用领域,博弈的过程可以用一棵博弈搜索树表示,通过对博弈树进行搜索求取问题的解,搜索策略常采用“书剪枝技术。在深入研究α-β剪枝技术的基础上,提出在扩展未达到规定深度节点时,对扩展出的子节点按照估价函数大小顺序插入到搜索树中,从而在α-β剪枝过程中剪掉更多的分枝,提高搜索效率。
其他文献
<正>跳跳糖可能是触感最奇妙的一种糖果,你有没有想过,它为什么会在舌尖上噼里啪啦地跳起来?为什么买到的跳跳糖又总是形状不规则的碎块?这其实都与跳跳糖的生产工艺有关。跳
随着科学技术日新月异的发展,传统的农业生产技术必将被现代生命科学技术、信息科学技术、海洋和航天技术等所替代,依靠科技和教育来大幅度提高农业生产科技含量,已成为世界
审计监督是党和国家监督体系的重要组成部分,是推动国家治理体系和治理能力现代化的重要力量;而持续改进审计质量管理是推动依法履行审计监督职责、提升审计监督效能的现实基
公元前589年,天下诸侯正屏息注视着晋、齐之间的一场大战时,一对男女正策划着一场私奔。而这次私奔对历史的影响,将远远超过那场声势浩大、激荡人心的血战。$$男人叫巫臣,女人叫
报纸
针对新时期我国理工科大学生在生源质量、培养目标、就业期望等方面涌现的共性问题。建立多维度实践教学培养体系,高效地协调了实践课程中涉及的人员、场地、时间这三个基本
近年来,大学学习空间的概念和形态日益创新。强调学生参与、重视学生体验、鼓励主动学习是大学创新型学习空间的变化趋势,开放和弹性化是其主要的形态特征。基于案例比较,通
随着社会的发展,我国轨道交通行业的科技能力、制造水平均得到了显著的提高。文章从当今社会的实际情况出发,首先简单概括了针对城市轨道交通车辆所开展检修和维护工作的现状
2013年重新进行新一轮的振兴老工业基地的战略与“一带一路”的战略实施齐头并进,东北地区地处丝绸之路经济带上,而“一带一路”的建设必须要语言铺路、语言人才先行。本文梳
分析阐述了陕西民间刺绣的艺术造型特征,提出表现和再现地方风格的夸张与想象、寓意与象征、匀称而多变的构图是陕西民间刺绣的艺术徒刑特征.
硫化锌晶体(ZnS)和氧化锌晶体(ZnO)都是锌基II-VI化合物宽带隙的直接半导体,是非常重要的发光材料。ZnO的激子束缚能较大(≈60 meV),透明度高,广泛应用于发光二极管、荧光材料、光