智能中国象棋系统的设计和实现_-毕业设计论文.doc

智能中国象棋系统的设计与实现 摘要 Intelligent Chinese Chess System Design and Implementation Author： Tutor：Abstract Artificial Intelligence (AI) Chinese Chess System is a new games’ 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.It 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 Tecniques 目 录 1 绪论 2 1.1选题的背景和意义 2 1.2发展动态及研究现状 2 1.3系统概述 3 1.4本文的主要工作 4 1.5论文结构 5 2 系统的分析和设计 5 2.1数据结构（D） 5 2.1.1 棋盘的基本表示法（Board Representions） 6 2.2 着法生成（M） 8 2.2.1 模板匹配法 8 2.2.2 预置表法 8 2.3 局面评估 9 2.3.1 估值函数（Evaluation Function） 9 2.3.2 估值的速度与博弈性能 11 2.3.3 估值函数的优化 11 2.4 博弈树搜索技术 13 2.4.1 基本搜索算法 13 2.4.2 高级搜索算法 16 2.5 开局库设计 17 2.5.1 开局库的作用 17 2.5.2 实现开局库的主要方法 17 3 系统的实现 19 3.1 系统的整体规划 19 3.2 象棋界面的实现 20 3.3 对弈功能的实现 24 3.4 制作和演示棋谱的实现 28 3.5 象棋英雄榜的实现 32