基于扩展Alpha-Beta算法的中国象棋软件实现的研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:tonykaier
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先回顾了几种搜索算法:极大极小值算法,Alpha-Beta算法和基于Alpha-Beta算法的带验证的空着剪枝算法。其中带验证的空着剪枝算法是一种很高效的剪枝算法,能够在付出较小的成本的前提下,裁剪掉博弈树里大量没有实际意义的分枝,非常适用于中国象棋。 为了对剪枝算法进行研究,采用VisualC++设计了一个象棋程序,采用较合理的数据结构来表示棋盘、棋子。用来加快走法的生产。 置换表和历史启发技术,可以在搜索层数较多的情况下,排除很多冗余节点。将置换表技术与历史启发技术,与带验证的空着启发算法相结合,做为本软件的核心搜索算法。试验表明,这种算法搜索的节点数量较pvs与置换表和历史启发相结合算法搜索的节点数量要少5%左右。
其他文献
本文对天馈线温度监控系统的建设过程作了详细的介绍,就系统建设过程中遇到的问题以及采取的解决办法也作了说明。 In this paper, the construction process of the antenn
随着我国社会经济的稳定发展以及国民生活水平的不断提高,离不开化工行业的大力支持.在国民的生产与生活中一些化工企业的生产规模在不断的扩大,为了保证生产的安全就需要通
近年来,随着我国的综合国力的提高,人民对美好生活的需求也越来越高,同时随着对环保要求力度的越来越严,作为清洁能源的天然气需求也越来越大,城市燃气管网的建设也越来越完
某炼油厂常减压电脱盐反冲洗污水含油高、固相颗粒多、严重乳化,长期静置不分层,可生化性差,不能直接进污水处理场处理.通过应用气浮技术、分析数据对比,对电脱盐反冲洗水处
本文对无刷直流电机的无传感器位置检测方法进行了研究。主要内容如下:文章首先详细介绍了BLDCM通用测控平台的建立,为无传感器位置信号的采集、分析与无传感器控制提供了便利
近年来,随着工业的高速发展,煤矿作为主要的矿石资源被人们广泛利用,间接促进了采矿工业的快速发展.在采矿过程中的各个环节中,保障采矿工人的安全是首要任务,超前支护目前已
近年来,随着我国计算机技术的迅猛发展,人们对计算机使用方便程度的要求越来越高,为了寻求一种更友好的人机交互手段,基于视觉的手势识别技术应运而生。基于视觉的手势识别技术是
时代在改变,社会在进步,机电一体化在化工工程机械领域也被广泛应用.本文章将对机电一体化进行研究,向大家介绍机电一体化在化工工程机械中的应用以及优点,并介绍机电一体化
本文对工程基本情况概述后,对设备选择要点加以分析,对掘锚一体机施工工艺状况实行刍议,对EBZ300Y型掘锚一体机试验情况进行研究,主要的目的:合理使用EBZ300Y型掘锚一体机,实
对井下小修起油管作业井控抢喷用时较长的原因进行了分析,并结合现有下管扶正装置实际情况提出了改进方法并研制了新型下管扶正装置,解决了因下管扶正装置取出困难、动作繁琐