五子棋中Alpha-Beta搜索算法的研究与改进

来源 :计算机工程 | 被引量 : 0次 | 上传用户:hulala
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对五子棋中Alpha-Beta搜索算法进行研究。依据五子棋的特点,提出一种局部搜索的算法,该算法可直接减少搜索的平均分枝因子。结合Alpha-Beta搜索算法效率与子节点着法顺序高度相关的特点,给出静态评价启发以及迭代深化的方法优化着法顺序。实验结果表明,该方法能提升Alpha-Beta搜索算法的效率。
其他文献
为筛选防治香蕉采后炭疽病的新型防腐保鲜药剂,2015年和2016年连续两年进行了复配药剂32%吡唑醚菌酯·二氰蒽醌水分散粒剂防治香蕉炭疽病的采后保鲜试验,对该药剂防治香蕉炭
以苹果和绿茶为主要原料,采用单因素和正交试验优化苹果-绿茶复合饮料的制作工艺,并进行质量评价。研究结果表明:苹果绿茶复合饮料的最佳配方为:苹果汁与茶汁体积比为25∶75
1950年以来我国传染病统计资料流行病学分析锦州市卫生防疫站锦州铁路中心卫生防疫站吕慈于英丽王占东韩雨凯1950年以来,在预防为主的卫生工作方针指导下,我国的传染病防治工作取得了显
高考改革始终以对考生后继学习潜力与研究素质的考查为最高目标,命题越来越科学合理、新颖巧妙:源于教材,而又高于教材.其中,以某些历史名题或数学家研究成果为背景材料改造
本文梳理了传统美学超功利精神的发展和艺术家日常生活的超功利态度,并探讨了功利的社会生活与超功利的艺术追求的矛盾与统一,以及这种超功利性对当下艺术活动的一些启示。
铅中毒不仅使中毒者本人受害,而且影响家属和后代,接触了铅的胎儿可能死亡或发育畸形。双亲任何一方是接触铅的,子女往往大脑迟钝,行动失调,并且容易夭折。铅对儿童的威胁尤其突出
构造法是一种创造性的数学方法.构造法解题,就是通过对条件和结论的分析,构造辅助元素,它可以是一个图形、一个方程(组)、一个等式、一个函数、一个等价命题等,架起一座连接
长江发源于青藏高原的唐古拉山脉主峰,是我国第一、世界第三大河流.1998年发生了长江全流域特大洪涝灾害表明这样一个事实:"中游受灾,祸起源头、殃及下游".因此,长江源生态环
首先探讨了社会保障的公平与效率之争,然后介绍了我国社会保障制度中存在的不公平问题,重点指出农村、农民工群体社会保障制度的不公平问题,最后提出统筹城乡背景下我国社会
聚司金德的《香水》是一部内涵丰富的作品,作者通过对各种气味的描写给读者刻画出一幅幅生动的画面:城市里挤满了人,人类的生产活动完全侵占了自然的生存空间,随之而来的是人