混合博弈树算法在中国象棋人机博弈中的应用研究

发布时间：2017-07-05 08:19

  本文关键词：混合博弈树算法在中国象棋人机博弈中的应用研究

  更多相关文章： 人工智能 中国象棋 人机博弈 开局库

【摘要】： 计算机博弈是人工智能领域中最具有挑战性的科研课题之一。国际象棋的计算机博弈已经有了很长的历史,在1997年IBM公司的超级计算机“深蓝”与当时的国际象棋大师卡斯帕罗夫进行了一场大战,并以“深蓝”计算机战胜世界棋王卡斯帕罗夫(1997.5)而载入史册,因为它表明“计算机智能战胜了人类天才”。 为了能够在这一新兴的人工智能领域取得更快更多的突破性进展,有力发挥机器博弈的“果蝇”作用,需要很好的明确当前机器博弈所面临的挑战。与国际象棋相比中国象棋的历史更为悠久,其博弈难度水平决不亚于国际象棋,但是涉足学者太少,而且参考资料不多。与国际象棋相比中国象棋的盘面规模更大、着法更为特殊、变化也更加复杂,同时象棋也是一种完全知识博弈,意思是指参与双方在任何时候都完全清楚每一个棋子是否存在,位于何处,只要看看棋盘,就一清二楚了。一个完备的中国象棋人机博弈系统一般包括以下组成部分:棋盘表示、搜索引擎、估值核心、开局库、残局库。 本文通过对自行研制的象棋程序的数据表示、走法生成、搜索引擎、估值核心、开局库模块的描述与分析,阐述了此象棋程序的设计与实现的原理,提出了一种新的混合博弈树的搜索算法应用到中国象棋的程序中,明显的提高了程序的搜索效率;同时也设计了一种新的评估函数在中国象棋开局库中的应用,结合了利用共轭梯度求解二次最优的方法,尽可能的保证系统在开局阶段便处于优势,并使开局库具有一定的自学习能力,提高了博弈水平。
【关键词】：人工智能 中国象棋 人机博弈 开局库
【学位授予单位】：大连交通大学
【学位级别】：硕士
【学位授予年份】：2008
【分类号】：TP301.6
【目录】：

• 摘要3-4
• ABSTRACT4-8
• 绪论8-10
• 1. 课题研究背景8
• 2. 本文的主要工作8-9
• 3. 本文框架9
• 本章小结9-10
• 第一章 中国象棋计算机博弈问题的研究10-16
• 1.1 国际象棋计算机博弈情况简述10-12
• 1.2 中国象棋人机博弈问题的局面综述12-14
• 1.3 中国象棋程序的研究14-15
• 本章小结15-16
• 第二章 中国象棋程序博弈树算法的研究16-27
• 2.1 搜索算法的分类16-17
• 2.2 基本搜索算法17-22
• 2.3 高级搜索算法22-26
• 本章小结26-27
• 第三章 象棋程序的改进27-50
• 3.1 一种新的混合的博弈树算法的提出28-33
• 3.1.1 混合博弈树算法28-29
• 3.1.2 混合博弈搜索树搜索算法的理论依据29-31
• 3.1.3 混合博弈树算法试验结果分析31-33
• 3.2 后台思考的应用33-37
• 3.2.1 UCCI 通用引擎33-35
• 3.2.2 后台思考35-37
• 3.3 博弈系统的时间策略37-38
• 3.4 棋盘与棋子的表示38-41
• 3.5 博弈系统的评估函数41-48
• 3.5.1 棋子的基本子力值和灵活度41-42
• 3.5.2 棋子的威胁、保护、配合作战以及兵的状态42
• 3.5.3 棋子的位置值与改进42-46
• 3.5.4 状态评估的优化46-48
• 3.6 博弈系统的博弈风格48-49
• 本章小结49-50
• 第四章 象棋程序开局库系统的研制与应用50-63
• 4.1 计算机象棋开局库系统50-55
• 4.1.1 盘面节点信息51-52
• 4.1.2 数据结构的设计52-53
• 4.1.3 棋谱文件格式53-55
• 4.2 开局库中的评估函数55-62
• 4.2.1 开局库与评估函数相结合的意义56-57
• 4.2.2 开局库系统中评估函数的引入57-59
• 4.2.3 设计流程59-60
• 4.2.4 开局库引入评估函数的效果60-62
• 本章小结62-63
• 第五章 残局库及并行处理的应用63-66
• 5.1 残局库系统63-64
• 5.1.1 残局库的结构63-64
• 5.1.2 博弈系统中残局库的应用64
• 5.2 并行博弈处理的应用64-65
• 本章小结65-66
• 结束语66-67
• 攻读学位期间发表的学术论文67-68
• 参考文献68-70
• 致谢70-71

【参考文献】

中国期刊全文数据库 前5条

1 王晓鹏;王骄;徐心和;郑新颖;;中国象棋与国际象棋比较分析[J];重庆工学院学报(自然科学版);2007年01期

2 刘适兰;从国际象棋与中国象棋的异同看中西方文化的差异[J];武汉体育学院学报;2003年05期

3 徐心和;王骄;;中国象棋计算机博弈关键技术分析[J];小型微型计算机系统;2006年06期

4 杜玉远;任涛;徐心和;;一种基于DSP和FPGA的博弈硬件方案实现[J];小型微型计算机系统;2006年06期

5 魏钦刚;王骄;徐心和;南晓斐;;中国象棋计算机博弈开局库研究与设计[J];智能系统学报;2007年01期

，

本文编号：521185