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

具有自学习功能的计算机象棋博弈系统的研究与实现

作　者: 王一非
导　师: 黄凤岗
学　校: 哈尔滨工程大学
专　业: 计算机应用技术
关键词: 人工智能中国象棋估值函数时间差分神经网络
分类号: TP311.52
类　型: 硕士论文
年　份: 2007年
下　载: 297次
引　用: 10次
阅　读: 论文下载

内容摘要

计算机博弈是人工智能研究的一个重要分支，它的研究为人工智能带来了很多重要的方法和理论，产生了广泛的社会影响和学术影响。国内外对博弈的研究已经较为广泛。近年来随着研究的不断深入，计算机中国象棋博弈越来越成为继国际象棋之后计算机博弈研究的热点之一。本文在对相关文献进行了全面的综述之后，围绕计算机中国象棋博弈中的若干关键问题进行了研究和改进，在此之上开发了一个具有自学习功能的中国象棋博弈系统，论文主要研究了以下3个方面的问题：第一、研究了一些博弈的关键技术，包括棋盘和棋子在计算机中的表示问题，走法生成，搜索技术，估值函数等。第二、研究了建立在博弈树的极大极小搜索技术基础之上的各种优化方法和局面静态估值函数。论文主要讨论了4个方面的优化方法，并根据应用提出了具体的组合方案；然后分析了针对评估局面优劣的静态估值函数的一些优点和缺点。第三、针对静态估值函数依赖人类棋类知识和评估不够准确的问题，本文提出了一种解决方案：用BP神经网络结合时间差分算法代替传统的线性估值函数，并构建系统和实验方案对其相关的问题进行了讨论。本文实现的象棋系统，通过对估值部分的改进和增强，提高了棋力，具有一定的使用和研究意义。

全文目录

摘要  5-6
Abstract  6-10
第1章绪论  10-13
  1.1 选题背景  10
  1.2 国内外研究现状  10-12
  1.3 课题的主要工作和论文结构  12-13
第2章计算机博弈关键技术  13-23
  2.1 棋盘的表示  14-15
  2.2 着法生成  15-16
  2.3 搜索算法  16-21
    2.3.1 博弈树的基本概念和思想  16-17
    2.3.2 极大极小值算法  17-18
    2.3.3 负极大值法  18-19
    2.3.4 Alpha-Beta 搜索算法  19-21
  2.4 估值函数  21-22
  2.5 本章小结  22-23
第3章搜索算法的优化  23-30
  3.1 窗口探测  23-25
    3.1.1 渴望搜索  23-24
    3.1.2 极小窗口算法  24-25
  3.2 调整节点顺序  25-27
  3.3 时间控制优化  27-28
  3.4 内存增强优化  28-29
  3.5 本章小结  29-30
第4章静态估值函数  30-35
  4.1 静态估值函数的特点  30
  4.2 静态估值方法的主要评估因素  30-33
  4.3 静态估值方法存在的问题  33
  4.4 本章小结  33-35
第5章自学习功能的实现  35-44
  5.1 人工神经网络  35-38
    5.1.1 误差反向传播神经网络与学习规则  36-37
    5.1.2 学习过程具体步骤和流程图  37-38
  5.2 时间差分算法  38-39
  5.3 结合时间差分算法的 BP 网络  39-40
  5.4 自学习网络  40-42
    5.4.1 网络模型的建立  40-41
    5.4.2 样本的选择方式  41-42
    5.4.3 学习流程  42
  5.5 相关问题的讨论  42-43
    5.5.1 输入层编码问题  42-43
    5.5.2 参数取值问题  43
  5.6 本章小结  43-44
第6章中国象棋系统的实现  44-56
  6.1 系统结构组织  44-45
  6.2 系统详细设计  45-52
    6.2.1 棋子和棋盘的表示  45-46
    6.2.2 走法生成器的设计  46-48
    6.2.3 搜索引擎的设计  48-51
    6.2.4 估值函数的设计  51-52
  6.3 实验结果和相关问题的讨论  52-55
  6.4 本章小结  55-56
结论  56-57
参考文献  57-60
攻读硕士学位期间发表的论文和取得的科研成果  60-61
致谢  61

具有自学习功能的计算机象棋博弈系统的研究与实现

内容摘要

全文目录

相似论文