中国象棋计算机博弈数据结构与评估函数的研究和实现

发布时间：2017-05-24 20:09

  本文关键词：中国象棋计算机博弈数据结构与评估函数的研究和实现，由笔耕文化传播整理发布。

【摘要】： 计算机博弈被认为是人工智能领域最具有挑战性的研究方向之一。人工智能的先驱们曾表明,如果掌握了下棋的本质,也许就掌握了人类智能行为的核心,计算机博弈为人工智能提供了一个良好的试验场所。国际象棋的计算机博弈已经有了很长的历史,并且取得了巨大的成绩,而历史悠久的中国象棋的计算机博弈才刚刚起步,很多技术还不够成熟。随着对人工智能技术的深入研究,越来越多的学者把目光放在了中国象棋博弈的研究上,并把其看作是相关研究的重点之一。 本文在大量阅读国际象棋成熟技术的基础上,结合中国象棋计算机博弈近年来的发展实践,对计算机博弈核心技术中的数据结构和评估函数进行了深入地研究与探讨。数据结构是计算机博弈实现的基础,构架一个好的数据结构对整个引擎的速度影响巨大,对后续博弈技术的实现有着决定性的作用。而除了搜索之外,评估函数是计算机博弈中最重要的部分,也是最人性化的一部分,它在很大程度上决定了博弈水平的高低。鉴于此,本文的主要研究内容如下: (1)分析总结了计算机博弈的关键技术要点,包括数据结构、博弈树搜索技术、评估函数等。 (2)研究并设计了适合中国象棋计算机博弈的棋局表示方法和着法生成方法,即数据结构。解决了如何把棋盘分布信息和棋盘状态信息编码进计算机的问题,并使用着法生成辅助数据结构加速了着法生成。 (3)深入研究了评估函数的构成,对评估函数建立数学模型,分析研究了一些可应用于估值优化的方法和策略。在设计系统的评估函数时,主要采用手工调整方法进行估值参数优化,并在评估函数中使用藐视因子和局势因子来调整着法路径的选择,有效地提高了对弈获胜率。 (4)系统的开发和实现。
【关键词】：计算机博弈 中国象棋 数据结构 评估函数 估值优化
【学位授予单位】：西安理工大学
【学位级别】：硕士
【学位授予年份】：2008
【分类号】：G891.2;TP18
【目录】：

• 摘要3-4
• Abstract4-8
• 1 绪论8-14
• 1.1 研究背景8-11
• 1.1.1 中国象棋计算机博弈的发展历程8-10
• 1.1.2 象棋博弈过程的建模10-11
• 1.2 数据结构和评估函数在中国象棋博弈中的作用11-12
• 1.3 本文的主要工作12-14
• 2 数据结构14-28
• 2.1 局面表示14-23
• 2.1.1 棋盘表示14-16
• 2.1.2 棋子表示16-17
• 2.1.3 棋盘分布信息表示17-20
• 2.1.4 棋盘状态信息表示20-23
• 2.2 着法生成23-27
• 2.2.1 模板匹配法24-25
• 2.2.2 预置着法表25-26
• 2.2.3 测试实验研究26-27
• 2.3 小结27-28
• 3 博弈树展开与搜索28-34
• 3.1 博弈树的展开28-29
• 3.2 博弈树搜索29-32
• 3.2.1 极大极小值搜索算法29-30
• 3.2.2 a-β剪枝搜索30-32
• 3.2.3 其他搜索算法32
• 3.3 小结32-34
• 4 评估函数34-55
• 4.1 评估函数与博弈性能34-35
• 4.2 评估函数建模35-42
• 4.2.1 固定子力值的评价35
• 4.2.2 棋子位置值的评价35-38
• 4.2.3 棋子灵活度的评价38-39
• 4.2.4 棋子的协调性、威胁与保护39-41
• 4.2.5 特殊棋型的评价41
• 4.2.6 对战术的评价41
• 4.2.7 评估函数模型41-42
• 4.3 估值参数优化42-46
• 4.3.1 手工调整43
• 4.3.2 机器自学习43-46
• 4.4 参数优化策略46-51
• 4.4.1 藐视因子46-47
• 4.4.2 局势因子47-51
• 4.5 全动态调整估值参数51-53
• 4.6 评估函数优劣的测试53
• 4.7 小结53-55
• 5 博弈系统开发与实现55-62
• 5.1 系统程序的主要组件55-61
• 5.1.1 数据结构56-59
• 5.1.2 评估函数59-60
• 5.1.3 用户界面60-61
• 5.2 测试平台61-62
• 6 总结及展望62-63
• 致谢63-64
• 参考文献64-66

【引证文献】

中国硕士学位论文全文数据库 前10条

1 宋宏宇;基于J2ME平台的手机黑白棋的开发[D];吉林大学;2011年

2 方珍;基于Android平台的中国象棋设计与实现[D];电子科技大学;2011年

3 陈恋昶;基于意图的人工生命博弈行为选择研究[D];重庆理工大学;2011年

4 任建敏;中国象棋软件开局库和着法生成器的研究[D];燕山大学;2012年

5 段云涛;基于视觉的多机器人协调控制研究[D];浙江理工大学;2011年

6 宋兴亮;中国象棋博弈树搜索算法研究与实现[D];沈阳工业大学;2012年

7 陆静逸;基于ARM的嵌入式象棋机器人对弈控制系统研究[D];中北大学;2012年

8 毕津滔;中国象棋对弈机器人控制系统研究[D];哈尔滨理工大学;2009年

9 闵文杰;六子棋计算机博弈关键技术研究[D];重庆交通大学;2010年

10 杜向然;基于PSO的中国象棋评估函数的研究[D];河北大学;2010年

  本文关键词：中国象棋计算机博弈数据结构与评估函数的研究和实现，，由笔耕文化传播整理发布。

本文编号：391835