河北大学硕士学位论文基于剪枝策略的中国象棋搜索引擎研究姓名：裴祥豪申请学位级别：硕士专业：计算机软件与理论指导教师：王熙照;翟俊海20090501摘要在人工智能(AI)领域，计算机搏弈历来都是一个重要的研究方向。对中国象棋计算机博弈的研究始于上世纪八十年代，经过二十多年的努力，出现了大量优秀的博弈系统，在对弈能力方面，有些系统目前已经达到了专家级水平。然而与国际象棋所取得的本文针对中国象棋博弈系统的搜索引擎进行研究，主要分析了各种基于剪枝策略的搜索算法应用于中国象棋博弈时表现出来的特点和性能，总结出了除算法之外其他影响系统棋力的因素以及改进的方法。B木算法很少被应用于中国象棋博弈系统之中，本文实现了基于最佳优先搜索的B术算法，并设计了适合此算法的局面评估函数。在实验中详细分析了B术算法的优缺点和实战能力，实验结果证明B木算法应用于中国象棋博弈系统当关键词：计算机博弈中国象棋搜索引擎剪枝博弈树搜索B术算法成就相比仍有较大差距。中是可行的。Search；B宰Algorithmthemachievementssystemsystem，issystem．Ansystem．Game；ChineseB木．TheperformanceAbstractIntelligence(AI)．Thethandevelopment，manyexcellentplayingCanandadvantages，disadvantagesanalyzed．ExperimentalKeywords：ComputerEngine；Pruning；GameComputerfromgamesystemsemerged．Somethehumanexpert-level．However,comparingwithinternationalsystems，Chineseimproved．searchalgorithmssystems’capabilitystudiedalgorithm，witchcombinedB宰algorithmB木algorithmChess；SearchisveryimportantdomaininArtificialresearchofChineseChessGamestarted1980s．Aftermore20years’havereachedchessneedbeInthisthesis，theengineanalyzed．Somefactorswhichinfluencemethodswitchimprovecapabilityareintroduced．B幸rarelyusedappliedevaluationfunctionconstructedresultsshowthatfeasibleeffectiveTreetoacanourIl作者签名：镤带蒙日期：盟年』月盟日1、保密口，在——年——月——日解密后适用本授权声明。河北大学学位论文独创性声明学位论文使用授权声明2、不保密0。本人郑重声明：所呈交的学位论文，是本人在导师指导下进行的研究工作除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写的研究成果，也不包含为获得河北大学或其他教育机构的学位或证书所使用过的材料。与我一同工作的同志对本研究所做的任何本人完全了解河北大学有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。学校可以公布论文的全部或部分内容，可以采用影印、缩印或其他复制手段保存本学位论文属于(请在以上相应方格内打“√’’)及取得的研究成果。尽我所知，贡献均已在论文中作了明确的说明并表示了致谢。论文。导师签名：——习臣2—‘一燧日期：丑年—互月止日本人为申请河北大学学位所提交的题目为耋商㈣张撞燃厚裙唬)的学位论文，是我个人在导师嗽瓣指导并与导师合作下取得的研究成果，日期：霉卫年上月』厶日保护知识产权声明声明人：作者签名：研究工作及取得的研究成果是在河北大学所提供的研究经费及导师的研究经费资助下完成的。本人完全了解并严格遵守中华人民共和国为保护知识产权所制定的各项法律、行政法规以及河北大学的相关规定。本人声明如下：本论文的成果归河北大学所有，未经征得指导教师和河北大学的书面同意和授权，本人保证不以任何形式公开和传播科研成果和科研工作内容。如果违反本声明，本人愿意承担相应法律责任。第1章绪论1．1课题背景早在人类文明发展初期，人们就已经开始进行棋类博弈的游戏了。可以说，进行棋类博弈是人类智能的一种体现。在人工智能领域，机器博弈一直被认为是最具有挑战性的课题。让计算机拥有博弈的能力，也就意味着计算机拥有了一定的智能。因此，人工智能领域的学者可以在机