国际象棋游戏的学习软件的设计与实现

被引量 : 1次 | 上传用户:rundahe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机博弈是人工智能研究领域的一个重要方面。鉴于国际象棋的复杂程度较高,人工智能的发展水平,切实的表现在计算机博弈的能力上。国际上对国际象棋的研究有卓越的成就,而电脑跟国际象棋冠军对弈并获胜,已经街知巷闻。国际象棋计算机博弈在国际上的地位不容置疑,在人工智能领域也是举足轻重。本人在查阅大部分关于计算机博弈,游戏程序开发资料的基础上,结合本人对国际象棋的理解,介绍如何实现一款具有一定棋力,且能双人博弈,交互友好的国际象棋学习软件程序,文中的主要工作如下:1.分析并总结国际象棋计算机博弈的关键技术问题,包括数据结构组成、搜索算法研究、局面评估函数还有交互界面的绘制等等。2.对整个系统进行初步分析,确定开发过程中要实现什么功能。文中详细写了本系统的设计,包括界面设计,局面表示,走法表示,还有胜负判断,游戏模式设置等。3.首先解决的是国际象棋在计算机中的绘制问题,研究如何能让计算机绘制成正确的棋盘跟把正确的棋子贴图放到正确的位置。4.文中还研究了游戏中的算法设计,即什么样的着法是合理的,如果程序连不合理的着法都不能检测出来,那么对手就可以利用这种着法来欺骗程序;找出所有合理着法的算法,这样程序就可以从这些着法中找到最好的,而不是随便找一种着法;比较方法,包括比较着法的方法和比较局面的方法,这样程序就可以选择最佳的着法。5.然后对搜索算法进行了一部分研究,首先所处的局面进行评估,得出评估值,然后通过搜索算法搜索出最佳的局面,最后进行判断,本文还提出引入置换表,开局残局库的概念,供以后扩展程序做基础。6.对开发出来的国际象棋游戏的学习软件Chess进行一系列的测试,防止出现低级错误根据本文的研究,使用MFC文档视图,基于Visual C++编写的,国际象棋是“信息完备”的游戏,因为游戏双方面对的局面是同一个局面,任何一方所掌握的棋子及其位置的信息是一样的。最后开发出一个完整的国际象棋游戏的学习软件Chess,能基本实现人机对弈,双人对弈。
其他文献
工作记忆是一种记忆系统,信息可在其中进行短时存储与频繁更新,并能被快速提取。保持期连接着记忆输入的编码期与记忆输出的提取期,是工作记忆的信息中转站。工作记忆保持期
以Co2(CO)8为催化剂、离子液体[Bmim]PF6为溶剂,研究3-羟基丙酸甲酯(3-HPM)加氢制1,3-丙二醇(1,3-PDO)的反应,考察了催化剂用量、溶剂、促进剂及氢气压力、反应温度、反应时
基于位置的服务(Location Based Services, LBS)是指移动电信运营商在利用基站定位或者GPS定位等方式取得用户位置坐标的基础上,为用户提供各种增值信息的一种服务。近年来,
近年来,中国社会的快速发展对政府的管理工作提出了更大的挑战,以往各部门分散应用的发展模式,孤立的管理模式已经不能适应新形势下政府管理的需求,政府各部门间以及政府与政
采用丙烯酰胺(AM)、丙烯酸(AA)以及单六位取代烯丙胺基β-环糊精(NCD)为原料,合成出了一种水溶性聚合物AM/AA/NCD。采用喹啉、溴乙烷、氟硼酸钠在温和条件下合成了离子液体四
如果说语素的表义类型和语素间的形式语义对应关系分析,即语素的聚合意义关系分析,是属于语素语义的静态分析,那么语素在结合成词时的语义变化情况,语素与其所构成词的语义对应关
以二甲胺、环氧氯丙烷为原料,通过缩合聚合反应,合成了阳离子有机聚合物粘土稳定剂。考察了原料配比、反应温度、反应时间对防膨率的影响。结果表明,最佳合成工艺条件为:环氧
本文讨论顺应论与合作原则之间相互弥合的可能性与可行性问题。语义重心性既是顺应论几个核心概念得以整合的关键,又是合作原则4个次准则得以串联的核心,语义重心性保证了顺
本文根据认知语法构建研究汉语存现句承前启后语篇功能的模型。真实语料分析表明,在存现句各种形式的处所词语中,方位词、处所代词或名词、处所短语中的名词,特别是第一个名
语素分析和构词分析是揭示词的结构的两种研究方法。用А.Н.Тихонов的话说:“前者的目的是展示词的语素组合,而后者是揭示词的构词结构”。而词的语素组成和构词结构