中国象棋人机博弈系统的设计与实现.docx
上传人:建英****66 上传时间:2024-09-11 格式:DOCX 页数:44 大小:219KB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

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

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

预览

免费试读已结束,剩余 34 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

PAGE\*MERGEFORMAT342020年4月19日中国象棋人机博弈系统的设计与实现文档仅供参考班级031221学号0312本科毕业设计论文题目中国象棋人机博弈系统的设计与实现学院计算机学院专业网络工程学生姓名李盼舒摘要中国象棋发展至今已经有了几千年的历史,是中华民族灿烂的文化瑰宝,它具有浓厚的趣味性,规则简单明了,在中国已经成为了一项普遍的棋类运动,是其它棋类远远无法比拟的,而且当前,中国象棋正在往国外发展。为了使中国象棋更加具有趣味性,我们在象棋博弈中加入了人机交互,实现了一个中国象棋人机博弈系统,这个系统是将计算机和人工智能结合起来的一种电脑游戏。本文研究了中国象棋在电脑上的局面表示,走棋过程中走法生成和局面评估、博弈树搜索等一系列的问题。经过visualC++开发平台和MFC文档视图体系结构实现了一个包括人人对战、人机对战、残局保存、读取残局、悔棋、还原等功能模块的中国象棋人机博弈系统。本系统为象棋爱好者提供了一个平台,满足了玩家对中国象棋的基本需求。关键词:中国象棋人工智能博弈树搜索算法估值函数ABSTRACTChinesechessisagorgeousculturaltreasureofChinesenationwiththousandsofyearshistory.Ithasakeeninterestandsimpleruleswhichhasbeenapopularchessgameinchinathatcan’tbematchedbyanyotherkindsofchess.What’smore,nowadays,Chinesechessisrapiddevelopmentinforeigncountries.InordertoadvancingtheinterestofChinesechess,weaddhuman-computerinteractionintochess-playingsystem,makingahuman-computerinteractiongamethatisakindofcomputergamewhichhasacombinationofcomputerandartificialintelligence.ThispaperstudiestheproblemofboardpositionofChinesechess,movegenerationandsituationassessment.ItreachesaChinesechessgamesystemwithavarietyoffunctionalmoduleswhichinvolves“man-manbattle”,“man-machinebattle”,thekeepingandreadingoftheend-game,undoingandrestoringthroughVisualC++platformandMFC.ThissystemprovidesaplatformfortheChinesechessenthusiasts.ItcanmeetthebasicneedsofplayerstowardsChinesechess.Keywords:Chinesechessartificialintelligencegameplayingtreealgoritjmevaluatefunction目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc"第一章绪论PAGEREF_Toc\h1HYPERLINK\l"_Toc"1.1选题的背景和意义PAGEREF_Toc\h1HYPERLINK\l"_Toc"1.2国内外棋类博弈的发展现状PAGEREF_Toc\h1HYPERLINK\l"_Toc"1.3论文的主要工作PAGEREF_Toc\h2HYPERLINK\l"_Toc"第二章中国象棋简介PAGEREF_Toc\h3HYPERLINK\l"_Toc"2.1简介PAGEREF_Toc\h3HYPERLINK\l"_Toc"2.2棋盘和棋子PAGEREF_Toc\h3HYPERLINK\l"_Toc"2.3走棋规则PAGEREF_Toc\h4HYPERLINK\l"_Toc"第三章系统分析PAGEREF_Toc\h5HYPERLINK\l"_Toc"3.1MFC简介PAGEREF_Toc\h5HYPERLINK\l"_Toc"3.2棋局表示PAGE