中国象棋博弈算法研究(XFS算法)毕业论文

《中国象棋博弈算法研究(XFS算法)毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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

2、解大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。作者签名：　　　　　日　期：　　　　　51摘要计算机博弈是人工智能研究的一个重要分支，被专家门称为人工智能界的果蝇，意思是说人类对计算机博弈的研究衍生了大量的研究成果，这些成果在人工智能领域产生了重要影响。国际象棋计算机博弈研究已经有了五十多年的历史，

3、IBM公司在1997年开发出了超级计算机“深蓝”战胜了当时世界国际象棋大师卡斯帕罗夫，标志其水平已达到国际象棋世界冠军水平。而中国象棋的历史更为悠久，虽然中国象棋计算机博弈研究起步晚于国际象棋，但起点高，国际象棋计算机博弈研究的成果为我们提供了很多的借鉴技术。近年来随着研究的不断深入，中国象棋计算机博弈越来越成为继国际象棋后计算机博弈研究的热点之一。本文在对目前主流的计算机博弈技术进行全面的综述后，对构成计算机博弈系统的四个组成部分进行了优化和改进，特别是针对静态估值算法不能应对局势变化的固有缺点，提出了动态局势再评估算法。在此之上实现了一个中国象棋计算机博弈

4、系统，论文主要研究了以下3方面的问题：第一、对计算机博弈系统的四个组成部分及基础技术进行了研究，包括数据结构，着法生成，搜索算法，估值算法。第二、研究了建立在Alpha-Beta搜索算法基础之上的各种优化技术。主要讨论了窗口探测，静寂搜索，历史启发，深层迭代，NullMove5个方面的优化方法，并根据实验结果结合置换表技术提出了具体的组合方案。第三、论文针对目前广泛使用的静态估值算法不能应对局势变化的固有缺点，提出了动态局势再评估算法。通过引入“局势因子”，使得估值算法根据当前局面形势做出攻防策略。关键词：人工智能；中国象棋；博弈算法；动态局势再评估；局势因子

5、51AbstractComputergameisanimportantbranchofartificialintelligenceresearch.Itisdescribedasafruitflyoftheartificialintelligencebyexperts.That’stosayhuman’sresearchtothecomputergamehasachievedmassiveresearchresults.Theseachievementshaveplayedanimportantinfluenceonamorewidespreaddomain.

6、Througoverseasresearchers’explorationofchessgamblingsystemformorethan50years,IBMCorporationdevelopedsupercomputer”DarkBlue”in1997，andhasdefeatedworldchessmasterKsparov;whiletheChinesechesshistoryismoreglorious.TheresearchofChinesechesscomputergameislaterthantheresearchofchesscompute

7、rgame,butitbasedonthecomputergame’sresearchresults.Withthedeeperstudyofresearch,Chinesechesscomputergamebecomesoneofthemostactivepartsofcomputergameresearcharearecently.AftersummarizingrelatedresearchesonChinesechesscomputergame.Somekeyproblemsarestudiedanddiscussedinthisdissertatio

8、n.Basedonabovework，