计算机专业毕业论文(象棋游戏)
(51页)
本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！
21.9 积分
智能中国象棋系统的设计与实现摘 要人工智能(AI)中国象棋系统是将计算机知识和中国象棋知识结合起来的一种新型的 游戏方式。智能屮国象棋系统在此基础上实现人与机黠的对弈，突破了以往传统象棋游 戏只能人与人对战的限制，使中国彖棋这一古老的游戏形式焕发出蓬勃朝气。木文结合在屮国象棋机器博弈方面的实践经验，在分析了屮国象棋游戏需求基础 上，设计并实现了智能中国象棋系统。该系统包括人人对战、人机对战、制作棋谱、播 放棋谱以及挑战英雄榜等功能模块。人人对战规则明确，包含了中国象棋所有的着法； 人机对战中电脑棋力分为简单、中等、闲难三个等级，方便了不同水平人群的选择；制 作和播放棋谱模块容易操作，方便学习；挑战英雄榜则为象棋游戏增加了乐趣。本系统的实现满足了人们对屮国彖棋的基本需求，解决了传统象棋游戏学习性差、 棋谱不易保存、不易演示等问题。关键词：计算机博弈，屮国象棋，人机对战，制作棋谱，搜索算法Intelligent Chinese Chess System Design and ImplementationAuthor： Wang Guiwei Tutor： Fang MiaoAbstractArtificial Intelligence (Al) Chinese Chess System is a new games5 way which combines with computer knowledge and Chinese Chess knowledge. Intelligent Chinese Chess System on the basis of it which completes the game between human and computer，breaking the traditional chess game's restriction that only can play against people. So that the ancient game of Chinese chess become prosperity ?With the practical experience in Chinese chess computer game, a detailed analysis and research has been done .Based on those, I designed and implemented the Intelligent Chinese Chess System .This system includes the game against human ,the gme between computer and human ,make chess manual ,play chess manual and hero list functions .The game against human function has all the Chinese Chess rules and they are very clear.In the game between computer and human function .computer thinking depth is divided into simple,medium and difficulty.lt facilitate the choice of different levels. Making and playing chess manual fuctions are easy to operating and learning. Hero list fuction adds much fun to chess game.This system satisfied the basic demand of people to Chinese chess and solved the studying hard and the theoretical is not easy to making and playing of the traditional chess game.Key Words： Computer Game, Chinese Chess, Game between Human and Computer,Make Chess Manual, Search Tecniques1绪论 11」选题的背景和意义 11.2发展动态及研究现状 11.3系统概述 21.4本文的主要T作 31.5论文结构 42系统的分析和设计 52」数据结构(DATA STRUCTURE) 52.1.1 棋盘的基本表示法(Board Representions) 52.2 着法生成(MOVE GENERATION) 72.2.1模板匹配法 72.2.2预置表法 82.3局面评估 82.3.1 估值函数 (Evaluation Function) 92.3.2估值的速度与博弈性能 102.3.3估值函数的优化 102.4博弈树搜索技术 122.4.1基本搜索算法 122.4.2高级搜索算法 152.5开局库设计 162.5.1开局库的作用 162.5.2实现开局库的主要方法 173系统的实现 193」系统的整体规划 193.2象棋界面的实现 193.3对弈功能的实现 243.4制作和演示棋谱的实现 283.5象棋英雄榜的实现 313.6开局库的实现 323.7程序说明 323.8实验结果及分析 33结论 34致 谢 36参考文献 37附 录 38附录 A： A INTRODUCTION ABOUT CHINESE CHESSA 38附录关于中国象棋的一些简要介绍 41釦页1绪论1.1选题的背景和意义在人类文明发展的初期，人们便开始进行棋类博弈的游戏了。近几十年来，随着计 算机硬件和软件技术的不断发展，人们开始对计算机能否战胜人脑这个话题产生了浓厚 的兴趣。从1980开始，电脑博弈便开始逐渐人规模地向人类智能发起了挑战，到了 1997 年，IBM超级电脑Deeper Blue击败了当时的国际象棋冠军卡斯帕罗夫，成为了人工智 能挑战人类智能发展的一个重要里程碑。许多学者认为，对于人工智能研究而言，象棋的重要作用不亚于遗传学研究中的果 蝇。人类对机器博弈的研究衍生了大量的研究成果，这些成果对更广泛的领域产生了重 要影响。人工智能的先驱们曾认真的表明：如果能掌握下棋的本质，也许就掌握了人类 智能行为的核心；那些能够存在于下棋活动屮的重人原则，或许就存在于其它任何需要 人类智能的活动中。因此对于中国象棋人机博弈问题的研究意义重大。而当今对中国象棋的研究也正如专家们所期望的那样在蓬勃地发展着。中国象棋不 仅是中国传统智慧的体现，同时也具有着比国际象棋更高的复杂度，如何让机器具有智 关键词： 计算机专业 毕业论文 象棋 游戏
天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
