六子棋博弈中搜索技术的研究与实现

《六子棋博弈中搜索技术的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＇‘乾电濟巧－：＇Ｖ：疗；＇‘－ＶＶ，密级：－？保密期限；每备乂蔓硕±学位论文六子撰博弈中搜索技术的研究与实现联ｅｓｅ进ｒｃｈａｎｄＩｍｐｌｅｍｅ打化ｔｉｏ打ｏｆＳｅａｒｃｈＴｅｃｈｎｏｌｏｇｙｉｎＣｏ打ｅｅｅｔＳｉｘＧａｍｅ讀学号Ｅｌ４３０１１０４姓名汪坤兵学位类别工程硕±￣学科专业计算机技术江程领域）指导教师李龙謝教授完成时间２０１６年４月答辩委员会主席签名作杉■？？＇？．，—．．．．．？？？？？？＇■

2、－．■．＾；Ｉ：，独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加ｌｉｌ标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得安徽大学或其他教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：签名日期：＞／互月３〕日（年学位论文版权使用授权书本学位论文作者完全了解安徽大学有关保留、使用学位论文的规定，有权保留并向国家有关部口或机构送交论文的复印件和磯盘，

3、允许论文被查阔和借阅。本人授权安徽大学可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索，可Ｗ采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书）－导师签名：？学位论文作者签名；皮良备＞￡；＾＾签名日期：年玉月。日签名日期：＞年王月。日／５《＾摘要摘要计算机博弈是人工智能重要的组成部分，本质是让计算机模仿人的思维下棋，甚至超越人的智力，体现它的智能化，例如谷歌开发的ＡｌｐｈａＧｏ。对计算机博弈。的研究，也，不仅促进了博弈论的发展对人工智能产生深远影响本文在六子棋项目基础么上，对六子棋所使

4、用到的搜索技术进行相关分析和。优化：，算法对于博弈策略方面，采用，主要有Ｈ个方面博弈策略和评估函数＂＂了反迫著的搜索方法，用于模拟己方防御。对于博弈算法方面，使用了基于路＂＂全局扫描的組合ｈａ－Ｂｅ局部扫描和基于棋型，并将这种方法应用到Ａｌｐｔａ算＂＂＂＂法中。在评估函数中，设计了基于路和基于棋型两种评估函数，并使用＂＂自适应遗传算法对基于棋型的评估参数进行离线自学习。本文的主要工作和特色如下：＂＂＂＂（１）基于迫著设计了反迫著捜索方法，应用于捜索最佳落子点方法中ＶＣＦｈａ－Ｂｅｔａ（连续迫著）之后Ａｌｐ搜索之前，通过模拟预测对方是否存在

5、Ａ－能够通过连续迫著获胜的走法来作为己方防守的参考，作为ｌｐｈａＢｅ化防守的一，部分：相，提高总体防守的准确性。通过实验对比可得对于未使用反迫著方法加入反迫著防守捜索技术后，在反迫著成功的情况下可Ｗ明显提高防守阶段的捜索效率和博弈水平。＂＂＂＂（２）采用局部搜索路和棋型的组合搜索棋盘的方法，并结合到＂＂－Ｂｅ化中Ａ。采用基于ｌｐｈａ路周部扫描对扩展的节点进行评估，充分利用路扫＂＂描的简单快速性特点，提寓估值效率；采用基于棋型局部扫描方式对叶子节＂＂点进行估值，并将基于棋型局部扫描改为全局扫描，保证叶子节点估值准确＂＂＂＂性一搜索或基于局部单

6、。通过实验对比可得：相对于基于路局部单棋型一＂＂＂＂捜索，基于路局部扫描和棋型全局扫描的組合搜索在保持捜索效率情况下可Ｗ提高博弈水平。＂＂（３）使用自适应遗传算法对基于棋型的评估函数参数进行了遗传训练，Ｉ六子棋博弈中捜索技术的研究与实现局面估值参数的调整遵循进化规则和博弈经验，让估值参数的调整更合理，使估值参数更适合于复杂局面的变化情况：，提高局面估值准确性。通过实验可得相对于未优化的棋型价值参数，使用自适应遗传算法进化后的棋型价值参数可Ｗ提高博弈水平。＂＂Ｗ上所述方法（１）和（２）已应用于六子棋程序出棋制胜中，在比赛过一程中得到相应的

7、效果，取得定的成绩，核也思路可作为其它棋种设计的基础。上述捜索技术（３）已经过实验证明，将应用于２０１６年计算机博弈大赛软件设计中，希望可レッ获得更好的成绩。－Ｂｅ拉关键字：机器博弈ｈａ；六子棋；遗传算法；反迫著；Ａｌｐ算法ｎＡｂｓｔｒａｃｔＡｂｓｔｒａｃｔＣｏｎｐｕｔｅｒｇａｍｓｉｓｔｈｅｄｒｏｓｏｐｈｉｌａｉｎｔｈｅｆｉｅｌｄｏｆａｒｔｉｆｉｃｉａｌｉｎｔｅｌｌｉｇｅｎｃｅ．Ｉｆｓｔｈｅｍａｎｒｅｓｃ江ｒｃｈｅｎｔｈｅａｒｃａｎｅｅｎｃｅ