中国象棋博弈系统的研究与实现

来源 :北京师范大学 | 被引量 : 0次 | 上传用户:dlf123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机器博弈作为人工智能研究的重要分支,可研究的内容极为广泛,而当前对中国象棋博弈的研究也在不断地发展着。通过对本人硕士期间完成的中国象棋程序“GoldFriend”的数据结构、搜索算法与评价函数的描述,以及对所采用的数据结构、搜索方法进行基于测试数据集的分析和检验,阐述中国象棋程序的设计及实现的原理和方法。   本文介绍现在计算机博弈中主流的搜索算法,并将它们有机的结合起来,给出一个搜索的主体框架,为博弈树研究者提供启发和参考。本文针对中国象棋博弈中较为高效的α-β剪枝算法进行研究,依据α-β剪枝的效率与子节点扩展的排列顺序高度相关的事实及中国象棋自身的特点,从优化着法的排列顺序入手,设计启发能力较强的着法排列方案,并进一步提出扩大窗口的内部迭代加深算法对上述着法排列方案进行修正,从而使着法顺序得到进一步的优化。本文还提出了MWR算法针对零窗口节点进行剪枝。实验数据表明,本文提出的方法可以明显提升搜索算法的效率。
其他文献
随着网络的普及,各种宽带网络应用层出不穷,组播技术得到迅速的发展。相对于单播和广播,组播具有节省带宽、减少拥塞,减轻网络负载等特点。然而,目前的组播协议缺乏安全机制来满足
随着信息技术的发展,银行的业务得到了迅速发展。越来越多的业务电子化,自动化,自助化;银行卡发卡量、交易量大幅激增,ATM设备、中间业务机等电子设备的数量也随之大幅增加。业务
Web已成为人们获取信息的一个重要途径,随着Web信息的日益增长,人们不得不花费大量的时间去搜索浏览自己需要的信息。搜索引擎随之成为人们最普遍使用的信息检索的工具。但目前
软件测试工作在软件开发的整个过程中占有极其重要的位置。为了克服手工测试的一些困难,提高软件质量和测试效率,测试过程的自动化被广泛地引入进来。它以其自动化程度高、实用
基于多源(可见光、合成孔径雷达)遥感影像特征级融合的舰船目标分类研究,充分利用可见光传感器和合成孔径雷达(SAR,Synthetic Aperture Radar)传感器的信息互补性,实现船舶目标的
计算机二维动画是计算机图形学跟艺术、数学、物理学和其它相关学科交叉形成的综合课题,主要探讨如何利用计算机技术辅助生成自然连续的动画序列。二维动画力求用二维信息来表
随着互联网的迅速普及和计算机软、硬件功能的日益强大,人们对计算应用的需求开始朝着高性能、多样化发展,网格计算的概念也随之应运而生。网格是一个集成的计算与资源环境,
随着语义网概念在本世纪初的提出和广泛接受,作为其基础的领域本体成了计算机界的研究热点。手工构建领域本体耗时费力,寻找有效的半自动化构建方法,是语义网发展的一个瓶颈问题
随着互联网技术的高速发展,Web已经成为最重要的新闻媒体之一。通过浏览Web新闻,人们能在短时间内了解来自不同国家和地区近期所发生的各类事件。而在众多新闻当中,那些难以准确
互联网应用的日益普及,企业信息化得到越来越多企业的认同和重视,随着企业级信息系统规模的不断扩大和复杂度日渐升级,如何迅速开发出具有良好扩展性、维护性的企业应用是一个值