国际象棋游戏的学习软件的设计与实现-软件工程专业论文.docxVIP

DESIGN AND IMPLEMENTATION OF THE INTERNATIONAL CHESS GAME LEARNING SOFTWARE A Master Thesis Submitted to University of Electronic Science and Technology of China Major: Master of Engineering Author: OuYangMing Advisor: WangZhiHong School : Institute of Electronic and Information Engineering in Dongguan,UESTC 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 摘要 摘要 I I 摘 要 计算机博弈是人工智能研究领域的一个重要方面。鉴于国际象棋的复杂程度 较高，人工智能的发展水平，切实的表现在计算机博弈的能力上。国际上对国际 象棋的研究有卓越的成就，而电脑跟国际象棋冠军对弈并获胜，已经街知巷闻。 国际象棋计算机博弈在国际上的地位不容置疑，在人工智能领域也是举足轻重。 本人在查阅大部分关于计算机博弈，游戏程序开发资料的基础上，结合本人 对国际象棋的理解，介绍如何实现一款具有一定棋力，且能双人博弈，交互友好 的国际象棋学习软件程序，文中的主要工作如下： 1．分析并总结国际象棋计算机博弈的关键技术问题，包括数据结构组成、搜 索算法研究、局面评估函数还有交互界面的绘制等等。 2．对整个系统进行初步分析，确定开发过程中要实现什么功能。文中详细写 了本系统的设计，包括界面设计，局面表示，走法表示，还有胜负判断，游戏模 式设置等。 3．首先解决的是国际象棋在计算机中的绘制问题，研究如何能让计算机绘制 成正确的棋盘跟把正确的棋子贴图放到正确的位置。 4．文中还研究了游戏中的算法设计，即什么样的着法是合理的，如果程序连 不合理的着法都不能检测出来，那么对手就可以利用这种着法来欺骗程序；找出 所有合理着法的算法，这样程序就可以从这些着法中找到最好的，而不是随便找 一种着法；比较方法，包括比较着法的方法和比较局面的方法，这样程序就可以 选择最佳的着法。 5．然后对搜索算法进行了一部分研究，首先所处的局面进行评估，得出评估 值，然后通过搜索算法搜索出最佳的局面，最后进行判断，本文还提出引入置换 表，开局残局库的概念，供以后扩展程序做基础。 6．对开发出来的国际象棋游戏的学习软件 Chess 进行一系列的测试，防止出 现低级错误 根据本文的研究，使用 MFC 文档视图，基于 Visual C++编写的，国际象棋是“信 息完备”的游戏，因为游戏双方面对的局面是同一个局面，任何一方所掌握的棋 子及其位置的信息是一样的。最后开发出一个完整的国际象棋游戏的学习软件 Chess,能基本实现人机对弈，双人对弈。 关键字：局面，表示方法，国际象棋，搜索算法 AB ABSTRACT II II ABSTRACT Computer game is an important aspect in the field of artificial intelligence. In view of the international chess complex degree is high, the level of development of artificial intelligence, practical performance in the ability of computer game. Research on the international chess international had remarkable achievements, but the computer with chess chess champion and win, have the str