计算机中国象棋界面和搜索引擎的设计与实现

被引量 : 0次 | 上传用户:hlxcun3e5
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机博弈是人工智能的一个传统研究领域。计算机博弈为人工智能提供一个实验平台,将人工智能的一些理论与方法应用于计算机博弈,可通过博弈水平的高低来检验这些理论与方法的有效性,研究计算机博弈所得到的成果也可推广至人工智能的其他领域。因此,二者相辅相成,相互促进。在国际象棋计算机博弈高度发展的今天,基于两个原因,中国象棋则具有得天独厚的发展优势。首先,它是世界上最流行最古老的棋类游戏之一,且现在已经存在较高棋力的中国象棋程序;其次,它的复杂度介于国际象棋与围棋之间。可以相信自1997年“深蓝”击败卡斯帕罗夫之后,中国象棋必将成为下一个拥有可以击败人类高手的软件程序的棋类游戏。本文在阅读了大量国内外相关文献的基础之上,结合现有的国际象棋以及中国象棋软件设计实例,介绍如何实现一款具有一定棋力且交互友好的中国象棋博弈软件程序,文中的主要工作如下:1.分析并总结了中国象棋计算机博弈的关键技术,包括:数据结构、搜索算法、评估函数以及博弈界面等;2.研究并设计了中国象棋博弈程序的数据结构,包括棋盘、棋子在计算机中的表示等,同时引入了位行位列技术、模板匹配法与预置表法等辅助数据结构以提高着法生成的效率,且对其进行了测试总结;3.研究并实现了建立在博弈树的极大极小搜索技术基础之上的各种优化方法,文中主要讨论了基于窗口探测、内存增强、节点顺序调整以及时间控制四个方面的优化方法;之后经过比较分析,文中选择并实现了辅以迭代深化、置换表、历史启发的MTD(f)搜索算法,极大地提高了计算机的“思考”效率,并进行测试总结;另外提出并实现了克制水平线效应的静态搜索、将军延伸以及兑子延伸使得计算机的“思考”更加稳定,进而采用Zobrist哈希技术解决了单方长将以及双方循环走棋的问题;4.应用VB设计并实现了中国象棋博弈软件的界面及辅助功能,包括悔棋、计时、着法显示等;5.系统的实现。
其他文献
远足活动是一项既健身,又具综合功能的体育活动。立足于对远足地点、远足方式及远足意义等的实践与研究,积极探索远足活动的多元化、科学化。
寻求并建立科学、合理的矿山安全评价模型,并与实际生产相结合,是矿山安全管理与控制的关键问题,也是安全技术及工程学院投入大量的人力和物力进行研究的重要领域。根据矿山
<正> 中国古建筑的建筑形式多种多样,歇山式建筑是其中最基本的一种建筑形式。歇山式建筑屋面峻拔陡峭,四角轻盈翘起,玲珑精巧,气度非凡,它既有庑殿建筑雄浑的气势,又有攒尖
国内外学术界对卡尔维诺的《我们的祖先》三部曲中三个祖先形象缺乏整体观照,且研究视角和研究方法比较单一。学术界对三部曲多运用社会-历史批评、神话-原型批评、精神分析
课堂提问是一项设疑、激趣、引思的综合性教学艺术。它是启发式教学的一种主要形式,是"有效教学"的核心。但是当前的课堂提问普遍存在表面热闹,实则空洞,问题没有经过精心设
人类将大量的废气、烟尘等排入大气,严重影响了大气环境质量。大气污染对人类及动植物的健康状况、肌体的免疫功能有明显的不良影响,同时引起地球气候异常,给人类生活带来了
<正> 小孔钻削在机械加工中占有很大的比重,虽然现在已经开发并应用了如电火花、激光、电子束等一些新的小孔加工方法,但因钻削加工有较高的生产率和精度,在生产中的应用仍在
<正>庞大的基础设施系统的建设在运输新的城市人口的同时,也改变了农村地区的面貌。自相矛盾的是,交通运输网又为留守人员设置了空间、社会和经济层面的障碍。太平桥始建于18
<正>欧美国家在生态园林城市建设方面取得了举世瞩目的成就,其经验表明,生态园林是实现城市可持续发展的最佳途径。生态园林城市建设问题不仅成为学术界讨论的焦点,也备受世
警察武力使用是国家维护社会秩序和公共安全的重要手段,由于涉及对公民基本权利的限制或剥夺问题,因此需要法律规范来统制警察武力的使用过程。以法律保留原则和比例原则的视