中国象棋人机博弈系统的设计与实现

被引量 : 0次 | 上传用户:gv_coolway
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
中国象棋是一个古老的而富有智慧的游戏,而中国象棋博弈程序是将计算机知识和中国象棋知识结合起来的一种新型的游戏方式。它以一种全新的人机博弈方式突破了以往传统象棋游戏只能人与人对战的限制,使得这个古老的游戏更加丰富多彩。机器博弈是博弈游戏与计算机技术的结合,是人工智能领域里的一个重要研究领域,在国际上已经开展了半个多世纪,然而由于各方面原因中国象棋的人机博弈算法研究的起步较晚,即便如此,当科技工作者把精力投入到中国象棋人机博弈算法研究之后,取得的成果还是非常让人振奋的。在短时间之内人机博弈算法就如同雨后春笋般出现,同时也涌现出一大批棋力不凡的优秀的象棋软件,本文的撰写提供了非常多良好的学习范本。论文一方面分析了如何开发一个完整的可以进行人机对战的中国象棋程序,重点阐述了软件整体界面的设计,如何实现棋盘、棋子的表示,如何生成各棋子的走法,以及局面的评估等等;另一方面则重点研究了中国象棋人机博弈的相关算法,在极大极小搜索算法和Alpha-Beta搜索算法等普通搜索算法的基础上创新性的引入启发式搜索。启发式搜索算法主要包括置换表、杀手启发、历史启发、空着、开局库等。通过对博弈算法的改进以及象棋程序的设计实现,验证了启发式搜索算法对中国象棋人机博弈程序的搜索效率和实战能力的提升是有效的,同时也极大的提升了分析问题、解决问题以及实际的编程能力,对软件工程有了具体而且深刻的认识。
其他文献
导游是旅游活动的关键要素之一,导游工作是各项旅游服务的联系纽带和中间桥梁,导游服务是旅游服务质量高低最敏感的标志。导游队伍的素质及水平,可以映射当地旅游业的发展水平。
本文研究的内容是当代汉语的变化以及这种变化所反映出来的转型时期中国社会的深刻变迁。笔者的研究立足于以下理论基础:语言是社会生活中最重要的沟通工具之一,社会的变化或
本文设计了一种基于JavaEE的在线测试系统,系统使用整合轻量级框架的开发方案。文中对系统开发的关键技术进行了分析和讨论。
2004年和2007年的两次东扩已对欧盟合法性带来深刻影响,在规范性与经验性两个层面威胁到欧盟合法性的发展程度。具体而言,东扩加剧了欧盟民主赤字、投票权分布不均、欧洲认同
1 推广农业节本增效技术1.1 节能技术:通过建设沼气池、安装太阳能热水器、安装太阳灶和秸秆综合利用等节能技术推广,显著减少农村能源支出,减轻农民家务劳动负担,增加农民收入。
彩电在家电行业中甚至于在经济领域内的任何一个行业,都可以说是市场化程度最深的行业之一。从波特的五力模型分析当前家电行业的竞争现状,具备以下几个特征:第一,行业内部竞争者
联想硬盘保护系统是为机房等公共网络环境量身定制的管理系统,它可以方便快速地实现对机房中大量的计算机的软件安装、日常维护以及远程管理等功能。但是,在使用过程中会遇到
在美国文学史上,舍伍德·安德森(Sherwood Anderson,1876-1941)以《小城畸人》(Winesburg, Ohio,1919)一举成名,确立其经典作家的地位。近百年来的安德森研究大多围绕《小城
中小学音乐课堂是音乐民族性传承的重要途径。音乐教学也是整个中小学课程中重要之一。音乐是我们情感寄托和表达的一种方式。增添民族音乐不仅仅丰富了中小学的音乐课堂,还增
本文主要从服饰的角度出发,研究1963年版电影《埃及艳后》剧照中克丽奥佩特拉七世的着装情况。文章主体是分析演员穿着的剧照副是否符合克丽奥佩特拉七世时埃及的服饰着装。