博弈算法在中国象棋上的应用

《博弈算法在中国象棋上的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本人声明所呈交研究成果。据我所知，他人已经发表(洼；翅逡直基丝霞要挂别虚明的!奎拦亘窒2或其他教育机构的学位或证书使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：、亍雀童签字日期：刎年，月谚日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权学校可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。同时授权中国科学技术信息研究所

2、将本学位论文收录到《中国学位论文全文数据库》，并通过网络向社会公‘众提供信息服务。(保密的学位论文在解密后适用本授权书)学位论文作者签名：j起签字日期：矿∥年r月订日导师签字：五乞相_己签字日期：纠1年孓月≯了日博弈算法在中国象棋上的应用研究摘要博弈技术是人工智能的一个重要应用，本文研究的是双人完备信息类的博弈问题，主要介绍了如何将负极大值的算法应用于中国象棋。本文以VisualC++作为平台，开发出了一个中国象棋博弈程序。论文的主要研究工作包括：．1、实现了负极大值的算法，本文博弈程序的搜索引擎基于负极大值的算法，负极大值算法是极大极小算法的一种优化

3、。2、在程序中设计了软件算法的估值模块：在已有的棋类知识的基础上来评测一个局面的优劣程度的过程称之为估值。估值模块主要由四部分组成：棋子战斗力评估、棋子灵活机动性评估、棋子相互关系评估以及与搜索引擎配合四部分组成。3、设计了算法的搜索模块：本人设计的搜索模块是负极大值算法父节点的值是各子节点的值的负数的负极大值，估值函数取决于该哪一方走棋，当红方行进的局面返回一个正的值时，黑方行进的局面返回一个负值。从算法原理上看，极大极小算法完全等效于负极大值算法，该算法是极大极小算法的形式上的优化，现在的博弈程序大多使用负极大形式的搜索算法。4、设计了走法产生模块

4、。走法产生模块基于CanGo()函数来完成的，这个函数负责在某种情况下，产生每一种棋子的走法。5、制作了程序的操作界面模块。本人建立了两个对话框类，向工程中加入棋盘和棋子资源，借助Windows系统自带的鼠标响应函数来完成了进行象棋游戏所需要的界面。6、经过VisualC++编译生成可执行文件，运行可执行文件后就可以实现有一定博弈水平的人机博弈，可以在令人放松的游戏中感受到博弈技术。关键词：人工智能、博弈、负极大值算法、VisuaIc++GambIingaIgorithinonOhinesechess’sappIicationAbstractThega

5、mblingtechnologyisanartificialintelligenceimportantapplication，Istudythetwopersoncompleteinformationclassgamblingquestioninthisarticle．IalsomainlyintroducehowtoapplythemaximumandminimumalgorithmintheChinesechess．AndIdevelopaChinesechessgameprogrambyVisualC++inthisarticle．Thepape

6、rmainresearchworkincludes：1．Hascarriedontheoptimizationthemaximumandminimumalgorithm，thisarticlegameprogramsearchenginebasedonthemaximumandminimumalgorithmoptimizedformisalsonegativemaximumvaluealgorithm．2．Hasdesignedthealgorithmestimatevaluemodule：TheestimatevalueiSoneappraises

7、anaspectfitandunfitqualitythroughalreadysomechessknowledgetheprocess．Definesanestimatevaluemodulemainlytobecomposedoffourparts：Theboardgamepiecebattleefficiencyappraisal，theboardgamepiecenimblemobilityappraisal，theboardgamepiecereciprocityappraisalaswellascoordinatefourpartsofco

8、mpositionswiththesearchengine．3．Hasdesignedthea