六子棋中基于局部“路”扫描方式的博弈树生成算法

来源 :智能系统学报 | 被引量 : 0次 | 上传用户:hustguoguo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对六子棋博弈比赛中基于"路"的全局扫描方式的博弈树生成算法效率较低问题,首先分析了基于"路"的全局扫描方式的计算规则和估值分析,然后将博弈树生成算法中的全局扫描方式改进为局部扫描方式,并给出其计算规则和估值分析,接着设计了基于局部扫描方式的博弈树生成算法,并集成到Alpha-Beta剪枝算法中。最后从搜索效率和博弈水平2个角度对全局扫描和局部扫描进行实验,实验结果表明,局部扫描方式在比赛时间要求的情况下,能够大幅度提高搜索效率,并且博弈水平显著优于全局扫描方式。
其他文献
本文主要以研究校企文化双向渗透的可行方式为推手,形成精神行为指导;探索环境艺术设计专业校企合作、协同育人行之有效的模式创新,形成切实可行的策略。这对解决学生入职不
青少年违法犯罪近年来在我国呈上升趋势,而且显著表现出低龄化、凶残化等新特点。我国18岁以下的青少年约4亿,有效遏制违法犯罪低龄化趋势是当前面临的重大事情。本文首先对
针对因复杂林业环境而导致的多功能林木联合采育机作业间断的问题,采用多传感器融合的方式获取环境信息,进而实现采育作业目标的识别。通过搭建基于二维激光测距仪、可见光相
目的探讨新型自制气囊扩张装置在泌尿外科后腹腔镜手术建腔中的有效性及可行性。方法纳入2016年2月至2017年2月间入院适宜行后腹腔镜手术的患者288例,抽签法随机分为两组:应
目的探讨不同术式治疗精索静脉曲张对患者精液质量及配偶受孕率的影响。方法选取该院2015年1月‐2017年10月收治的行手术治疗的260例精索静脉曲张患者作为研究对象,随机分为4
提出了一种新的温室环境智能化控制的建模思路和方法,分别研究和建立了温度控制、光照控制和湿度控制的模型,并对模型进行了实验验证.研究结论为温室环境控制的最优化提供了
崛起:中国职业教育发展之路(五)─—献给为我国职业教育作出贡献的人们策划:刘来泉陈德才刘占山执笔:乔士慧,赵树芳十、产教结合〔主持人〕实行产教结合,发展校办产业是我国发展职业
经济全球化和中国的和平崛起,使得中国与世界其他国家和地区间的交往日益深入和频繁。为此,中国大量需求高质量的复合型、应用型翻译人才,而国内高校的翻译教学存在一些弊端
以广州一号桉树优良无性系无菌苗茎段为外植体,通过对噻唑基脲类新型分裂素(N—phenyl—N’-[6-(2-ehlorobenzothiazol)-yl]urea,PBU)等多种不同质量浓度植物生长调节剂组合的优化,
新词语的产生反映了社会的发展变化,是人们特别是语言研究者关注的课题之一。汉语新词的出现是语言动态变化规律的重要体现,新词语精确地反映着现实生活,展现着时代的特点。