中国象棋人机博弈系统的设计与实现毕业设计论文推荐.docxVIP

班级学号本科毕业设计论文题目中国象棋人机博弈系统的设计与实现学 院 计算机学院 专 业 网络工程学生姓名李盼舒摘要中国象棋发展至今已经有了几千年的历史，是中华民族灿烂的文化瑰宝，它具有浓厚的趣味性，规则简单明了，在中国已经成为了一项普遍的棋类运动，是其他棋类远远无法比拟的，并且目前，中国象棋正在往国外发展。为了使中国象棋更加具有趣味性，我们在象棋博弈中加入了人机交互,实现了一个中国象棋人机博弈系统，这个系统是将计算机和人工智能结合起来的一种电脑游戏。本文研究了中国象棋在电脑上的局面表示，走棋过程中走法生成和局面评估、博弈树搜索等一系列的问题。通过visual C++开发平台和MFC文档视图体系结构实现了一个包括人人对战、人机对战、残局保存、读取残局、悔棋、还原等功能模块的中国象棋人机博弈系统。本系统为象棋爱好者提供了一个平台，满足了玩家对中国象棋的基本需求。关键词：中国象棋人工智能博弈树搜索算法估值函数ABSTRACTChinese 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 treealgoritjm evaluate function目录第一章绪论11.1选题的背景和意义11.2 国内外棋类博弈的发展现状11.3 论文的主要工作2第二章中国象棋简介32.1 简介32.2 棋盘和棋子32.3 走棋规则4第三章系统分析53.1 MFC简介53.2 棋局表示53.3 走法生成63.4 局面评估73.4.1 估值函数83.4.2 估值函数和博弈性能83.4.3估值函数的改进93.5 搜索算法93.5.1 极大极小值搜索算法103.5.2 Alpha-Beta剪枝搜索103.5.3 启发式搜索及走法排序12第四章系统设计与实现154.1 系统的整体规划154.2 象棋界面的实现154.3 对弈功能的实现164.4 悔棋和还原功能174.5 文件保存和读取功能184.6 着法显示功能184.7 程序说明184.8 系统测试及实验结果19第五章总结与展望23致谢25参考文献27第一章绪论1.1选题的背景和意义近几十年来，随着计算机硬件和软件技术的