基于极小极大值搜索和Alpha Beta剪枝算法的五子棋智能博弈算法研究与实现

来源 :温州大学学报(自然科学版) | 被引量 : 0次 | 上传用户:kobe7751790
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对五子棋棋型定义不准确、棋型不充足等问题,提出了一套改进的五子棋棋型模型和估值方法.针对利用极小极大值搜索和Alpha Beta剪枝算法对此棋型模型着棋时存在效率低和博弈水平不高的问题,提出了一系列改进的着棋方法,即利用局部搜索、多线程技术、浅层最优算法优化剪枝算法,以提升着棋的速度和准确率.实验结果表明,提出的着棋方案能提升着棋效率和准确性,设计得出的五子棋博弈系统具备远超过多数人类玩家的棋力.
其他文献
(接上期)法国政府对EDF的电价控制在不同的发展时期具有不同的内涵。按边际成本定价奠定了电价控制的基础 ,而政府与EDF的计划合同实现了经济学的定价理论与经济的实际发展的有机统一
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
表演主要是通过演员的动作,神态,语言等表达技巧来为观众展示一个生动形象的艺术人物,通过整个表演的过程来向观众透露作者对于社会生活的思考引起人们的共鸣。在我国的多种
文章评述了阿瑟·伯格的力作《文化批评关键词读本》,通过考察其主要内容、提炼其主要特色,向读者尤其是相关的研究者推介此书,期望此书能对当下的文学研究起一定的借鉴
美国巴特利研究所甚至发出警告:全球家电市场正在走向重组,如果不采取果断决策和措施,到2006年,现有家电厂商的90%将被逐出市场.
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
血液灌流其是一种血液净化技术,可以有效地清除身体内的毒物。其是以在体外循环的系统来在患者身上装上吸附剂,利用此种方法可以有效地清化血液。而血液透析(HD)以清除小分子物
针对影响中小博物馆文物保存环境提升的主要因素,介绍了中小博物馆的环境控制思路以及西汉南越王博物馆的具体控制方法。在文物保存环境控制中,预防性保护、维持环境稳定和环
随着互联网上的图像数量呈几何级数快速增长,快速有效地寻找所需的图像变得越来越困难。利用语义进行图像的组织、检索和推荐,可以提高图像的获取效率,因此是计算机视觉的一
<正>自1998年来,检察机关的信息公开经历了从检务公开到案件信息公开、再到检察信息公开的重要转变。但实际上,检察机关对这一转变还存在理论准备不足和实践应对不力的问题,