基于剪枝策略的中国象棋搜索引擎研究

来源 :河北大学 | 被引量 : 0次 | 上传用户:giaaig
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在人工智能(AI)领域,计算机博弈历来都是一个重要的研究方向。对中国象棋计算机博弈的研究始于上世纪八十年代,经过二十多年的努力,出现了大量优秀的博弈系统,在对弈能力方面,有些系统目前已经达到了专家级水平。然而与国际象棋所取得的成就相比仍有较大差距。本文针对中国象棋博弈系统的搜索引擎进行研究,主要分析了各种基于剪枝策略的搜索算法应用于中国象棋博弈时表现出来的特点和性能,总结出了除算法之外其他影响系统棋力的因素以及改进的方法。B*算法很少被应用于中国象棋博弈系统之中,本文实现了基于最佳优先搜索的B*算法,并设计了适合此算法的局面评估函数。在实验中详细分析了B*算法的优缺点和实战能力,实验结果证明B*算法应用于中国象棋博弈系统当中是可行的。
其他文献
当前,随着园区网络,尤其是校园网的飞速发展,传统宽带接入认证方式(如:PPPOE)越来越凸显出其固有的缺陷。而基于IEEE802.1x协议的以太网接入认证技术,实现了分散的用户控制和
目前,随着信息技术的高速发展,智能人机交互系统的广泛应用,自动人脸检测和跟踪已经成为了计算机视觉和模式识别领域的一个热门的研究话题,具有越来越广泛的实用价值和研究意
网络学习已经成为重要的研究和应用领域,吸引了大量研究者和实践者的关注。目前,不同的机构按照各自的方式组织、包装和发布学习内容,网络学习内容形式各异,分散、大量的重复
近年来,随着无线通信和网络技术的迅速发展,移动通信技术应用越来越广泛,服务日趋多样化。下一代无线网络将承载语音、数据、视频等多种业务,这些业务具有不同的带宽需求和服
随着现代信息网络技术的快速发展,用户对网络服务能力的要求也日益提高。由于受到网络带宽、网络设施等因素的限制,如何提高网络服务的效率成为现代网络急需解决的问题。内容
节点自定位技术是无线传感器网络的主要支撑技术之一。在大多数无线传感器网络应用中,确定传感器节点的物理位置是最基本的要求。目前现有的无线传感器网络节点自定位算法普
中医医案蕴藏着丰富的知识,它们作为中医药理论与经验的载体,贯穿并指导着临床实践,其学术价值和实用价值经久不衰。因此对医案的合理开发利用是中医研究中一项必不可少的工
互联网的迅猛发展使得计算机技术在各个领域的应用有了突飞猛进的发展,尤其是在实时控制、信息处理、信息传输、技术支持等领域广泛应用更是体现了其快速发展的特性。计算机
中文分词是中文信息处理领域内的一个重要课题,传统的分词方法多基于统计模型,尽管可以取得不错的效果,但是统计模型依赖大量有标注样本,具有人工标注样本代价高的缺点。主动
Web服务合成包括服务组合和服务协作。服务组合在设计阶段定义复合规范,在中心控制组件的帮助下完成合成过程;服务协作在运行时刻才选择和调用所需服务,通过对等消息传递完成