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

《中国象棋人机博弈系统的设计与实现毕业设计论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、班级学号本科毕业设计论文题目中国象棋人机博弈系统的设计与实现学院计算机学院专业网络工程学生姓名李盼舒摘要中国象棋发展至今已经有了几千年的历史，是中华民族灿烂的文化瑰宝，它具有浓厚的趣味性，规则简单明了，在中国已经成为了一项普遍的棋类运动，是其他棋类远远无法比拟的，并且目前，中国象棋正在往国外发展。为了使中国象棋更加具有趣味性，我们在象棋博弈中加入了人机交互,实现了一个中国象棋人机博弈系统，这个系统是将计算机和人工智能结合起来的一种电脑游戏。本文研究了中国象棋在电脑上的局面表示，走棋过程中走法生成和局面评估、博弈树搜索等一系列的问题。通过visualC++开发平台和MFC

2、文档视图体系结构实现了一个包括人人对战、人机对战、残局保存、读取残局、悔棋、还原等功能模块的中国象棋人机博弈系统。本系统为象棋爱好者提供了一个平台，满足了玩家对中国象棋的基本需求。关键词：中国象棋人工智能博弈树搜索算法估值函数ABSTRACTChinesechessisagorgeousculturaltreasureofChinesenationwiththousandsofyearshistory.Ithasakeeninterestandsimpleruleswhichhasbeenapopularchessgameinchinathatcan’tbematche

3、dbyanyotherkindsofchess.What’smore,nowadays,Chinesechessisrapiddevelopmentinforeigncountries.InordertoadvancingtheinterestofChinesechess,weaddhuman-computerinteractionintochess-playingsystem,makingahuman-computerinteractiongamethatisakindofcomputergamewhichhasacombinationofcomputerandart

4、ificialintelligence.ThispaperstudiestheproblemofboardpositionofChinesechess,movegenerationandsituationassessment.ItreachesaChinesechessgamesystemwithavarietyoffunctionalmoduleswhichinvolves“man-manbattle”,“man-machinebattle”,thekeepingandreadingoftheend-game,undoingandrestoringthroughVis

5、ualC++platformandMFC.ThissystemprovidesaplatformfortheChinesechessenthusiasts.ItcanmeetthebasicneedsofplayerstowardsChinesechess.Keywords:Chinesechessartificialintelligencegameplayingtreealgoritjmevaluatefunction目录第一章绪论11.1选题的背景和意义11.2国内外棋类博弈的发展现状11.3论文的主要工作2第二章中国象棋简介32.1简介32.2棋盘和棋子32.3走

6、棋规则4第三章系统分析53.1MFC简介53.2棋局表示53.3走法生成63.4局面评估73.4.1估值函数83.4.2估值函数和博弈性能83.4.3估值函数的改进93.5搜索算法93.5.1极大极小值搜索算法103.5.2Alpha-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选题的背景和意

7、义近几十年来，随着计算机硬件和软件技术的飞速发展，电脑游戏产业展现出了蓬勃发展的势头，已经变成与音乐、影视等并驾齐驱的娱乐产业。人们也开始对计算机是否可以战胜人脑产生了兴趣。从二十世纪八十年代起，电脑人工智能开始向人类智能提出了挑战，到1997年，IBM研究的超级电脑击败了当时的国际象棋冠军，成为人类人工智能发展史上的重要标志。人类对于人工智能的探索是从棋类开始的，研究人工智能的学者们曾经表示：如果我们要想深入的了解人类智能的核心技术，我们就必须掌握棋类的本质。中国象棋从古代流传至今有了几千年的历史，是一种古老的文化，集人类科学、文化、艺