爱恩斯坦棋计算机博弈系统的研究与实现

《爱恩斯坦棋计算机博弈系统的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、密级：保密期限：名《％冰蔓硕ｉ学位论文－；：－爱恩斯坦棋计算抓博弈系统的研究与实现Ｊ＇民ｅｓｅａｒｃｈａｎｄＩｍｌｅｍｅｎｈｔｉｏｎｏｆＥｉｎＳ＜：ｅｍＷ社ｒｆｅＵｐ＇转：＇ｎｉｃｈｔ！ＣｏｍｐｕｔｅｒＧａｍｅＳｙｓｔｅｍ，ｖ：、互古学号Ｅ１３２０１０４０姓名光洋学位类别工学硕±＾学科专並＇！‘计鼻饥应用技（工程领域）Ｉ指导教师李学俊副教授＼完成时间２０１６年４月＇歷员会／＾Ｉ主原签名ｉ—■

2、度Ｉ、－？－；＇＇！＊－＇■方．１ｒ：＞ｙ■？？．‘■；■ｒ！，？？■‘？■■：．Ｉｖ．—Ｖ■一，、，独创性声巧本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的＾。据我所知１研究成果，除了文中特别加乂标注和致谢的地方外，论文中不包含其他人己经发表或撰写过的研究成果，也不包含为获得安徵大学或其他教育机构的学位或证书而使用过的材料一同工作的同志对本研究所做的任何贡献均己。与我在论文中作了明确的说明并表示谢意。—节游：：学位论

3、文作者签名：么夺签字年ｒ月＞日学位论文版权使用授权书、使用学位论文的规定本学位论文作者完全了解安徵大学有关保留，有权保留并向国家有关部口或机构送交论文的复印件和磁盘，允许论文被查阀和借＾！阅。本人授权安徵大学可乂将学位论文的全部或部分时容编入有关数据库进行检、、索，可Ｋ采用影印缩印或扫描等复制手段保存汇编学位论文。（保密的学位论文在解密后适用本授权书）学位论文作者签《：赵导师签葦：奎辨ｆ—。曰签字曰巧签字曰期：丈月曰：於片年Ｓ月＾年摘要摘要一，也称机器博弈计算机博弈，是个极具挑战与发展前景的

4、计算机研究领域，一＂＂其作为人工智能领域个极其重要的课题，素有人工智能领域果蛹之称。而对于棋类游戏的研究又是计算机博弈研究过程中的一个标准且极为重要的问题。现有的很多重要理论和技术方法诸如各类捜索算法及智能方法，最初的提出都是为了解决存在于棋类博弈中的某些问题。对于计算机博弈的研究最早可Ｗ追溯到半个世纪之前、，在过去的五六十年里，人工智能的学者们呕屯巧血的研究了计算机、国际象棋、跳棋，取得了大量傲人的博弈中的包括奥赛罗、五子棋、围棋等等成果＂＂。９７年旧Ｍ的深蓝战胜棋王卡斯帕罗夫更是引起了世人的瞩目与震动，一让世人

5、第次意识到冰冷的机器在棋类博弈上的智能超越了人类，；而在不久之前一一人机围棋大战巌峰对决谷歌围棋人工智能ＡｌｐｈａＧｏＶＳ人类顶尖棋手李世石刚刚落幕，ＡｌｐｈａＧｏ４；１击败李世石，从某种层面上来说机器的智能己经远远超过了人类。相比于国外，但是随着这几年，国内对于此方面的研究起步较晚的国内各种博弈比赛的开展，吸引了越来越多的学生与学者参与博弈的研巧，国内的计算机博弈研巧迎来了黄金期，极大的促进了国内计算机博弈研究的发展。传统的机器博弈模型多是完全信息博弈，即在对弈过程中完全了解其他对手的状态特征、策略和得益方式，

6、现有的机器博弈研究大多ＩＵ此类为研究载体，如五子棋、象棋等等。此种棋类的数据结构和局面状态描述设计依赖于准确的状态策略信息，搜索引擎也有现成的模板可供参考。本文的研究对象爱恩斯坦棋博弈属于不完全信息博弈，对博弈过程中的信息了解不完全，在进行数据结构和局面一状态描述设计之前，需要先对其他对手的状态特征等信息进行个估计，让博弈‘？＂信息伪完全化，然后再进行相关设计，同样，需要对传统的博弈捜索算法进行修改，使其适应于不完全信息博弈。本文Ｗ爱恩斯坦棋博弈平台为研究载体，研巧了计算机博弈关键技术，包括基本概念、研究对象分析和

7、捜索引擎，设计了爱恩斯坦棋机器博弈系统。在棋盘数据结构设计过程中，对对手的状态信息等进行了预判和估计量化，使其信息完全化，从攻击和防守两个方向同时评估，得到了攻防兼备的估值函数；同时，还Ｉ爱恩斯坦棋计算机博弈系统的研巧与实现研究了估值函数的参数优化方法，保证估值函数设计的准确性和合理性；在搜索—，基于传统的完全信息博弈算法，参考期望搜索算法算法方面极大极小算法，一层殷子层在极大层与极小层之间人为加入，并将上述估值函数应用到算法中同时加入置换表优化技术，设计了适应于爱恩斯坦棋的攻防兼备的期望算法，解决了使用传统博

8、弈算法无法构建博弈树的问题，提高博弈水平。从捜索效率和博弈水平两个角度攻防兼备的期望算法，虽然在捜索效率有所下降，但是在博弈水平