智能中国象棋系统的设计与实现.doc

约46页DOC格式手机打开展开

智能中国象棋系统的设计与实现,本文结合在中国象棋机器博弈方面的实践经验,在分析了中国象棋游戏需求基础上,设计并实现了智能中国象棋系统。该系统包括人人对战、人机对战、制作棋谱、播放棋谱以及挑战英雄榜等功能模块。人人对战规则明确,包含了中国象棋所有的着法;人机对战中电脑棋力分为简单、中等、困难三个等级,方便了不同水平人群的选择;制作和播放棋谱模块容易操...
编号:30-117941大小:741.50K
分类: 论文>计算机论文

内容介绍

此文档由会员 lzymzgq 发布

本文结合在中国象棋机器博弈方面的实践经验,在分析了中国象棋游戏需求基础上,设计并实现了智能中国象棋系统。该系统包括人人对战、人机对战、制作棋谱、播放棋谱以及挑战英雄榜等功能模块。人人对战规则明确,包含了中国象棋所有的着法;人机对战中电脑棋力分为简单、中等、困难三个等级,方便了不同水平人群的选择;制作和播放棋谱模块容易操作,方便学习;挑战英雄榜则为象棋游戏增加了乐趣。
本系统的实现满足了人们对中国象棋的基本需求,解决了传统象棋游戏学习性差、棋谱不易保存、不易演示等问题。
1 绪论 2
1.1选题的背景和意义 2
1.2发展动态及研究现状 2
1.3系统概述 3
1.4本文的主要工作 4
1.5论文结构 5
2 系统的分析和设计 5
2.1数据结构(DATA STRUCTURE) 5
2.1.1 棋盘的基本表示法(Board Representions)............................................ 6
2.2 着法生成(MOVE GENERATION) 8
2.2.1 模板匹配法................................................................................................. 8
2.2.2 预置表法..................................................................................................... 8
2.3 局面评估 9
2.3.1 估值函数(eva luation 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
3.6 开局库的实现 32
3.7 程序说明 33
3.8 实验结果及分析 33
结论... 35
致 谢 37
参考文献 38
附 录 39
附录A:A INTRODUCTION ABOUT CHINESE CHESSA 39
附录B:关于中国象棋的一些简要介绍 42