中国象棋游戏的设计与实现毕业设计本科毕业论文

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

1、中国象棋游戏的设计与实现摘要象棋程序的实现可以被分为人工智能和界面程序辅助两大部分。人工智能部分主要体现计算机的下棋思路，既计算机如何进行思考并以最佳走法完成下一步，先由相应的搜索算法进行搜索，并对各种可能的走法进行估值，从中选择胜利面最大的一步；而界面及程序辅助部分主要便于用户通过以前的下棋步骤，更好地调整下棋思路，着法显示使用户能够清楚地知道下棋过程，更准确地把握整个局面。本文首先研究了中国象棋在计算机中的表示问题，接着讨论如何产生着法一系列相关内容。其次研究了博弈树的极小极大搜索技术及在此基础上发展起来的A

2、lpha-Beta剪枝算法，使用MFC文档视图体系结构和VisualC++开发工具，实现了一个具有一定棋力的中国象棋人机对弈程序。关键词：中国象棋；人工智能；博弈树；Alpha-Beta搜索TheDesignandImplementationofChineseChessAbstractTheimplementationofachessprogramcanbedecomposedintotwomajorparts:theartificialintelligenceandtheuserinterfaceandprog

3、ramassist.Thepartofartificialintelligenceshowsthewayofcomputerthinking,andwhichstepisthebeststepwouldbedecidedbyit.Firstly,thecomputerusessearchalgorithmstosearch,andthenevaluateseveryimpossiblestep,finallychosesthebestone,theotherpartisusedfortheplayertoadju

4、sthisthoughttothecurrentlyphases.Thedisplayofsteplistmakesplayerknowtheprocessofchessdistinctly,andletplayermakeabetterchoice.Thispaperfirstlystudieshowtorepresentachessboardincomputer,thendiscusseshowtogeneratelegalmoves.Secondly,thispaperstudiesthemini-maxs

5、earchingprocedureofGameTree,andtheAlpha-Betapruningalgorithm.AChess-playingsystemisdesignedanddeveloped,whichisbuiltontheintegratedcomputerMFCSDIdocumentviewarchitecturebyusingVisualC++.Keywords:Chinesechess;ArtificialIntelligence;Gametree;Alpha-Betasearching

6、毕业设计（论文）原创性声明和使用授权说明原创性声明本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。作者签名：　　　　　日　期：　　　　　指导教师签名：　　　　　日　　期：　　　　　使用授权说明本人完全了解大学关于收集、

7、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。作者签名：　　　　　日　期：　　　　　目录论文总页数：22页1引言11.1象棋设计背景和研究意义11.2象棋设计研究方法12人工智能算法设计22.1棋局表示32.2着法生成42.3搜索算法52.4历史启发及着法排序92.

8、5局面评估92.6程序组装113界面及程序辅助设计123.1界面基本框架123.2多线程133.3着法名称显示143.4悔棋和还原154系统实现16结论19参考文献20致谢21声明221引言1.1象棋设计背景和研究意义电脑游戏行业经过二十年的发展，已经成为与影视、音乐等并驾齐驱的全球最重要的娱乐产业之一，其年销售额超过好莱坞的全年收入。游戏，作为一种娱乐活动。早期的人类社