浅论具有自学习功能的计算机象棋博弈系统的研究与实现

《浅论具有自学习功能的计算机象棋博弈系统的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、哈尔滨工程大学硕士学位论文具有自学习功能的计算机象棋博弈系统的研究与实现姓名：王一非申请学位级别：硕士专业：计算机应用技术指导教师：黄凤岗20070101哈尔滨工程大学硕士学位论文摘要计算机博弈是人工智能研究的一个重要分支，它的研究为人工智能带来了很多重要的方法和理论，产生了广泛的社会影响和学术影响。国内外对博弈的研究已经较为广泛。近年来随着研究的不断深入，计算机中国象棋博弈越来越成为继国际象棋之后计算机博弈研究的热点之一．本文在对相关文献进行了全面的综述之后，围绕计算机中国象棋博弈中的若干关键

2、问题进行了研究和改进，在此之上开发了一个具有自学习功能的中国象棋博弈系统，论文主要研究了以下3个方面的问题：第一、研究了一些博弈的关键技术，包括棋盘和棋子在计算机中的表示问题，走法生成，搜索技术，估值函数等。第二，研究了建立在博弈树的极大极小搜索技术基础之上的各种优化方法和局面静态估值函数。论文主要讨论了4个方面的优化方法，并根据应用提出了具体的组合方案；然后分析了针对评估局面优劣的静态估值函数的一些优点和缺点。第三、针对静态估值函数依赖人类棋类知识和评估不够准确的问题，本文提出了一种解决方案：

3、用BP神经网络结合时间差分算法代替传统的线性估值函数，并构建系统和实验方案对其相关的问题进行了讨论。本文实现的象棋系统，通过对估值部分的改进和增强，提高了棋力，具有一定的使用和研究意义。．关键词：人工智能：中国象棋：估值函数；时间差分；神经网络哈尔滨工程大学硕士论文AbstractComput盯gamejs孤岫rtaatbr觚chofartmcialmtcllig∽mscarch．Manymelhodsandth训瞄origi．atc丘锄iLItal∞brin挚rcm妇blesOcialand洳

4、tifieintluencc．The瞄e砌0fgameplayi．gisverypopulaLwichthedecpefsttldyofgcscarcll,湖p锄efchin懿ec!he辐becomeso∞ofthemostactJvepartsof∞mpuIc】rgameresearcha∞areeently．Aftersummarizingrelatcdre∞砌璐on啪put廿ehiacscchess，somel【cyproblemsareStudiedanddiscussed纽thisdi

5、ssenafion．13ascd叨abovework,锄inIe乎锄cdcomputerchef．1ayingsystcmal-cdesi倒anddcvelolJexl．Thewholeworkmainlyfocus骼∞thefoflowingⅡIrceaSpeCtS：1．1劬foduccthekcycomponentpartsofaeomp咖cbjnc∞che豁systemwhichmvolvehowto％pressthedh妣d，咖rcthebo缸dposi!ti∞证。0血put盯andg嘣

6、atelcgalmOY鼹oThenthcpl珈Iingal酬thmandtheeval删Onfire．onofchessboardpositiona∞discusscdcMcny．2．Makeastudy∞theoptimizafi∞of鼬algorithmmadstatie钾a．1mtion胁iO也hthedisscnati衄，fourkindsofmethodsforoptililizm"gpruningdgofitima黜summarized．Andaeeordmgt0也c脚lcti鸭ap

7、ropersearchalgofitlmaisdesi笋edand劬叫锄cmcd．Th％∞meadV锄tagesanddisadv蛐gcsofs锄cest龇nmethodforgaincsituationamanalyzc正3．mordertOsOlvctheproblemthatline缸evalu砒i∞fhndjondepend0nthechc鲻lmowledgctoomuch柚dcan'twalu砒egaulcsituad叩“actly．AmcnlOdthatthcBPno押ork∞mbi

8、ningtheoptimizcdtcmporald徊两姐ccre鲫!；0rc锄衄t·lcamingalgorithmreplaces1疵村cvalua虹衄functionisproposcd．AtlasLaplafformsystcmismadetoimplcmentthismethodanddiscusssomerelativequestion．、TheCitingcchesspro掣锄scarricdoutbythisdi鲻ertatiOnachie、惯the_lnitial90alviao