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

来源 :中国地质大学(武汉) | 被引量 : 0次 | 上传用户:jocelynsusan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机博弈是人工智能研究的一个重要分支,是检验人工智能发展水平的一个重要方面。它的研究为人工智能带来了很多重要的方法和理论,产生了广泛的社会影响的学术影响。专家对其进行了大量卓有成效的研究,这其中就有电脑对抗卡斯帕罗夫等世界冠军的比赛。可以说,象棋研究在人工智能上的地位,就相当于果蝇在遗传学上的地位,举足轻重。 本文对计算机博弈中的相关技术作了一些基础性的研究,在此之上开发了一个完整的中国象棋博弈系统。论文工作主要集中在以下四个方面: 1.介绍了构成计算机博弈系统的四个重要组成部分。 文章首先研究了中国象棋的计算机中的表示问题,接着讨论了如何产生走法等一系列相关内容。其次,研究了博弈树的极小极大搜索技术及在此基础上发展起来的Alpha-Beta剪枝算法。然后,根据中国象棋知识讨论了如何定义一个针对局面优劣的评估机制,即估值函数。 2.详细研究了中国象棋博弈系统中的搜索技术。 这部分首先讨论了Alpha-Beta剪枝过程中存在的问题,提出了将后继走法按某种属性排序以使剪枝过程得到优化的方法。其次讨论了搜索算法中置换表的实现机制,并对其应用中出现的问题分别提出了解决方案。然后对Alpha-Beta剪枝的改进算法PVS算法进行了深入研究,此算法采用零窗口搜索策略,使得搜索效率进一步提高。另外,还介绍了迭代加深思想,它是提高搜索效率的另一个重要手段。 3.研究了中国象棋博弈系统中估值核心的设计。 这部分讨论了设计一个中国象棋博弈系统的估值核心需要考虑的几个方面的问题及估值函数的优化。在估值函数的优化中,提出了建立棋子价值表,将它和终点估值结合运用,提高估值的速度与精度。 4.开发了一个完整的计算机中国象棋博弈系统软件根据前面的研究,使用Microsoft Visual C++开发工具,实现了一个具有一定棋力的计算机中国象棋博弈系统软件。该系统在搜索算法、局面估值等问题上采用了改进的思路与算法,而且在系统的整体设计上也十分注重细节,整个系统的开发遵循面向对象的编程思想,具有一定的科研意义和实用价值。
其他文献
USB(Universal Serial Bus)接口具有众多优良特性——即插即用,支持热插拔,传输速率高(USB2.0工作在高速模式时理论上传输速率达480Mb/s),配置灵活,扩展性能好(主机可同时支持127
光谱分析检测技术和光谱分析仪器在现代科学实验、生物研究、医学及医药研究、工农业生产、国防、天文观测等领域应用极其广泛。传统的光谱仪由于存在体积火、探测速度慢、集
自80年代中期以来,数据库中涉及数据分布性、多样性、数据共享和数据理解等问题被广泛研究;许多先进的数据模型被广泛利用,如扩展关系模型、面向对象模型、对象——关系模型、演
近年来,处理器的异构多核结构成为热门的研究方向,它被广泛应用到科学计算、图形图像处理、通信等各个领域中。与传统单核处理器以及对称多核处理器相比,异构多核系统中的加速核
近年来,由于软件的复杂性不断提高以及信息系统规模不断扩大,信息技术在给社会带来深刻变革的同时,其安全问题也越来越引起人们的关注,而软件漏洞便是导致一些安全问题的重要因素
以互联网为代表的信息产业为中国带来了巨大的机会和挑战,中国社会开始进入一个以信息为核心的时代。如何快速准确随时随地地获取所关心的信息,对人们的日常工作和生活已经具有
近年来,随着互联网络应用的快速发展,人们积极参与到了电子购物和网络社交活动中,通过论坛、博客、微博、商品评论等分享自己的心情、观点和体验等。因此,互联网上产生了大量的具
XML己成为Web上数据表示、集成和交换的标准,它的格式简单、自我描述能力强,实现了内容、结构和表现三者的分离,更适合于数据表示和交换。近年来,XML在各个领域得到了广泛的使用,W
随着云计算技术的发展,越来越多的个人、企业和组织被云服务的优势所吸引。但是,数据安全问题一直是阻碍他们采用云服务的重要因素。当前主流的云服务模式是数据拥有者将自己的
目前JPEG静止图像压缩编码标准在甚低比特率下存在严重的方块效应,且压缩码流几乎没有容错能力,不能很好地适应网络传输图像的需要。为了弥补JPEG标准的不足和适应21世纪图像压