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

基于数据库自学习的中国象棋研究

作　者: 邢胜
导　师: 王熙照；翟俊海
学　校: 河北大学
专　业: 计算机软件与理论
关键词: 数据库博弈树搜索零和公式关键着法自学习
分类号: TP18
类　型: 硕士论文
年　份: 2009年
下　载: 79次
引　用: 0次
阅　读: 论文下载

内容摘要

中国象棋的计算机博弈研究起步较晚,但是发展较快。到目前为止出现了许多优秀的中国象棋软件,如许舜钦及其团队的“ELP”、上海计算机博弈研究所黄晨的“象眼”等。但是这些象棋软件大多数是通过优化数据结构和改进搜索策略等方法提高棋力,虽然也具有较高的博弈水平,但是有自学习能力的却很少。本文通过引入数据库存储计算机判断失误的对手着法和局面值,从而使象棋软件能够转变策略,避免再次的判断失误,实现自学习能力。象棋博弈树搜索是中国象棋计算机博弈的关键技术之一。但是博弈树的搜索在没有记忆的情况下不能实现学习,而记忆要借助数据库来实现。付强在其论文中应用了数据库记录计算机所走的最好着法和其局面值,并使用加强学习修改局面值以达到学习的目的。但是在象棋软件输棋的情况下,主要是由于对对手走棋判断失误造成的,所以记录那些与计算机预想不同的对手着法和展开博弈树后的返回值,再从中选择造成输棋结果的关键着法和值。当下次搜索到相同着法时,将数据库中该着法下的值取出,继续搜索使象棋软件实现策略的转变,达到自学习的目的。

全文目录

摘要  5-6
Abstract  6-9
第1章绪论  9-13
  1.1 研究背景和意义  9-10
  1.2 国内外研究现状  10-11
    1.2.1 加强学习同神经网络结合(RBP)  10-11
    1.2.2 加强学习同数据库结合  11
    1.2.3 顺时差分TD算法  11
  1.3 本课题研究的主要工作  11-12
  1.4 本文组织  12-13
第2章计算机博弈关键技术  13-24
  2.1 棋盘的表示  15
  2.2 着法生成  15-16
  2.3 搜索算法  16-22
    2.3.1 博弈树的基本概念和思想  17-18
    2.3.2 极大极小值算法  18
    2.3.3 负极大值法  18-19
    2.3.4 Alpha-Beta搜索算法  19-22
  2.4 估值函数  22
  2.5 本章小结  22-24
第3章评估函数的改进  24-30
  3.1 评估函数的主要因素  24-26
  3.2 传统评估函数存在的问题  26
  3.3 用零和公式改进传统的评估函数  26-29
  3.4 本章小结  29-30
第4章自学习功能的实现  30-34
  4.1 自学习的原理描述  30
  4.2 数据库与博弈树搜索结合  30-33
  4.3 相关问题的讨论  33
  4.4 本章小结  33-34
第5章中国象棋系统的实现  34-37
  5.1 程序实现的步骤和流程图  34-35
  5.2 实验结果及分析  35-36
  5.3 本章小结  36-37
第6章结果与展望  37-38
参考文献  38-40
攻读硕士学位期间发表论文情况  40-41
致谢  41

基于数据库自学习的中国象棋研究

内容摘要

全文目录

相似论文