学位论文 > 优秀研究生学位论文题录展示

中国象棋计算机博弈评估函数与开局库研究

作　者: 贾春艳
导　师: 钱富才
学　校: 西安理工大学
专　业: 控制理论与控制工程
关键词: 计算机博弈 中国象棋 评估函数 开局库 哈希技术
分类号: TP18
类　型: 硕士论文
年　份: 2009年
下　载: 49次
引　用: 0次
阅　读: 论文下载
 

内容摘要


中国象棋计算机博弈是人工智能研究的一个重要分支,它的研究为人工智能和博弈论带来了重要的方法和理论。本文以中国象棋为背景,对计算机博弈进行了深入的研究,主要工作如下：首先,通过学习和比较以前学者的研究成果,综合考虑运算速度和存储空间等问题,设计了软件数据结构,包括棋子编码、棋盘编码、棋子映射关系等。它是整个软件设计的基础,对程序的品质起着决定性的作用。其次,深入研究了评估函数的构成和参数调整优化的方法。估值方法的准确与否在很大程度上决定博弈水平的高低,在对评估函数建立数学模型的基础上,主要采用静态估值方法通过手工调整对其进行估值参数的设定和优化,并采用局势因子调整评估函数取得较好效果；简单介绍了一些可用于参数优化的智能方法。然后,研究并设计了开局库。准确快速的从开局库中提取着法,可以提高计算机在开局阶段的对弈水平,防止战略性错误,为逐步获取胜利奠定基础。本文主要研究了开局库的结构设计,Zobrist哈希技术,介绍了开局库的生成方式。深入分析了哈希技术容易产生的局面冲突问题的根源,针对中国象棋各棋子编码的特点,提出了一种新的开局库索引方法——完备信息开局库匹配搜索。该方法从根本上避免了哈希冲突问题,彻底解决了不同局面对应相同哈希值的情况。最后,综合以上各种算法,增加搜索等功能,并设计编写了界面,从而完成了整个程序的软件设计。

全文目录


摘要  3-4
Abstract  4-7
第1章 绪论  7-11
  1.1 研究背景  7-9
    1.1.1 计算机国际象棋博弈发展  7-8
    1.1.2 计算机中国象棋博弈的发展  8-9
  1.2 计算机博弈主要内容  9-10
  1.3 本文的主要内容  10-11
第2章 数据结构与搜索技术  11-21
  2.1 数据结构  11-15
    2.1.1 棋盘表示  11-12
    2.1.2 棋子表示  12-13
    2.1.3 棋盘信息表示  13-15
  2.2 着法生成  15-16
  2.3 搜索技术  16-19
    2.3.1 基本搜索技术  17-18
    2.3.2 其他搜索技术  18-19
  2.4 本章小结  19-21
第3章 评估函数  21-37
  3.1 评估函数基本概念  21-22
  3.2 评估函数的构成  22-29
    3.2.1 棋子固定子力值  22-23
    3.2.2 棋子位置评估值  23-27
    3.2.3 棋子灵活度评估值  27
    3.2.4 棋子威胁与保护评估值  27-28
    3.2.5 棋子牵制评估值  28
    3.2.6 将帅安全评估值  28-29
    3.2.7 其他评估值  29
  3.3 评估方法  29-32
    3.3.1 静态估值方法  29-30
    3.3.2 二次评估方法  30-32
  3.4 参数优化  32-35
    3.4.1 手工调整  32-33
    3.4.2 智能算法优化  33-35
  3.5 本章小结  35-37
第4章 开局库与残局库  37-47
  4.1 开局库基本概念  37
  4.2 开局库  37-39
    4.2.1 开局库的结构  37-38
    4.2.2 开局库的生成  38-39
    4.2.3 开局库的执行方式  39
  4.3 哈希技术  39-40
    4.3.1 哈希数据结构  39-40
    4.3.2 64位哈希技术  40
  4.4 完备信息开局库匹配搜索  40-44
    4.4.1 完备信息开局库基本思想  40-42
    4.4.2 完备信息数组排序  42-44
  4.5 残局库  44-45
  4.6 本章小结  45-47
第5章 系统实现  47-53
  5.1 界面制作  47-51
    5.1.1 新局,打开与保存  47-48
    5.1.2 着法实现与显示  48-49
    5.1.3 悔棋与还原  49-50
    5.1.4 棋子风格,背景音乐与计时功能  50-51
  5.2 引擎  51-53
第6章 总结与展望  53-55
  6.1 总结  53
  6.2 展望  53-55
致谢  55-56
参考文献  56-58

相似论文

  1. 六子棋中基于BP-TD学习的局面估值方法研究,TP18
  2. 中国象棋博弈树搜索算法研究与实现,TP391.3
  3. 基于增强学习的计算机博弈策略的研究与实现,TP18
  4. 瞬时差分方法在中国象棋计算机博弈中的应用,TP18
  5. 基于剪枝策略的中国象棋搜索引擎研究,TP391.3
  6. 中国象棋计算机博弈技术研究及五道棋博弈系统开发,TP18
  7. 基于意图的人工生命博弈行为选择研究,TP18
  8. 中国象棋博弈·局面评估研究,O225
  9. 计算机中国象棋界面和搜索引擎的设计与实现,TP18
  10. 六子棋机器博弈研究与开发,TP18
  11. 基于智能算法的六子棋博弈行为选择的应用研究,TP18
  12. 多重比较研究及其在高校教学评估中的应用,G647.3
  13. “下中国象棋，学中华文化”教学案例,G891
  14. 不平衡分类器博弈模型及其在中国象棋中的应用,TP18
  15. 基于Android平台的中国象棋设计与实现,TP311.52
  16. MMOG中基于强化学习的多NPC协作的研究,TP18
  17. 复杂动态环境下移动机器人的全局路径规划算法研究,TP242
  18. 中国象棋计算机博弈中搜索算法的研究与改进,O225
  19. 基于PSO的中国象棋评估函数的研究,TP18
  20. 中国象棋计算机博弈数据结构与评估函数的研究和实现,TP18

中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com