Java韦布尔分布,毕业设计(论文)－智能中国象棋系统的设计与实现.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 制作和演示棋谱的实