中国象棋人机博弈系统的设计与实现.docx

中国象棋人机博弈系统的设计与实现.docx中国象棋人机博弈系统的设计与实现
班级031221
学号03122014
本科毕业设计论文
题目中国象棋人机博弈系统的设计与实现
学 院 计算机学院
专 业 网络工程
学生姓名 李盼舒
摘要
中国象棋发展至今已经有了几千年的历史，是中华民族灿烂的文化瑰宝，它具有浓厚的趣味性，规则简单明了，在中国已经成为了一项普遍的棋类运动，是其他棋类远远无法比拟的，并且目前，中国象棋正在往国外发展。为了使中国象棋更加具有趣味性，我们在象棋博弈中加入了人机交互,实现了一个中国象棋人机博弈系统，这个系统是将计算机和人工智能结合起来的一种电脑游戏。
本文研究了中国象棋在电脑上的局面表示，走棋过程中走法生成和局面评估、博弈树搜索等一系列的问题。通过visual C++开发平台和MFC文档视图体系结构实现了一个包括人人对战、人机对战、残局保存、读取残局、悔棋、还原等功能模块的中国象棋人机博弈系统。
本系统为象棋爱好者提供了一个平台，满足了玩家对中国象棋的基本需求。
关键词：中国象棋人工智能博弈树搜索算法 估值函数
ABSTRACT
Chinese chess is a gorgeous cultural treasure of Chinese nation with thousands of years history. It has a keen interest and simple rules which has been a popular chess game in china that can’t be matched by any other kinds of chess. What’s more, nowadays, Chinese chess is rapid development in foreign countries. In order to advancing the interest of Chinese chess, we add human-computer interaction into chess-playing system, making a human-computer interaction game that is a kind of computer game which has a combination of computer and artificial intelligence.
This paper studies the problem of board position of Chinese chess, move generation and situation assessment. It reaches a Chinese chess game system with a variety of functional modules which involves “man-man battle”, “man-machine battle”, the keeping and reading of the end-game, undoing and restoring through Visual C++ platform and MFC.
This system provides a platform for the Chinese chess enthusiasts. It can meet the basic needs of players towards Chinese chess.
Keywords: Chinese chess artificial intelligence game playing tree algoritjm
evaluate function
目录
第一章 绪论 1
1
国内外棋类博弈的发展现状 1
论文的主要工作 2
第二章 中国象棋简介 3
简介 3
棋盘和棋子 3
走棋规则 4
第三章 系统分析 5
MFC简介 5
棋局表示 5
走法生成 6
局面评估 7
估值函数 8
估值函数和博弈性能 8
估值函数的改进 9
搜索算法 9
极大极小值搜索算法 10
Alpha-Beta剪枝搜索