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

基于剪枝策略的中国象棋搜索引擎研究

作　者: 裴祥豪
导　师: 王熙照；翟俊海
学　校: 河北大学
专　业: 计算机软件与理论
关键词: 计算机博弈中国象棋搜索引擎剪枝博弈树搜索 B*算法
分类号: TP391.3
类　型: 硕士论文
年　份: 2009年
下　载: 32次
引　用: 1次
阅　读: 论文下载

内容摘要

在人工智能(AI)领域,计算机博弈历来都是一个重要的研究方向。对中国象棋计算机博弈的研究始于上世纪八十年代,经过二十多年的努力,出现了大量优秀的博弈系统,在对弈能力方面,有些系统目前已经达到了专家级水平。然而与国际象棋所取得的成就相比仍有较大差距。本文针对中国象棋博弈系统的搜索引擎进行研究,主要分析了各种基于剪枝策略的搜索算法应用于中国象棋博弈时表现出来的特点和性能,总结出了除算法之外其他影响系统棋力的因素以及改进的方法。B*算法很少被应用于中国象棋博弈系统之中,本文实现了基于最佳优先搜索的B*算法,并设计了适合此算法的局面评估函数。在实验中详细分析了B*算法的优缺点和实战能力,实验结果证明B*算法应用于中国象棋博弈系统当中是可行的。

全文目录

摘要  5-6
Abstract  6-7
目录  7-9
第1章绪论  9-13
  1.1 课题背景  9-10
  1.2 中国象棋计算机博弈研究现状  10-11
  1.3 所做的主要工作  11-13
第2章中国象棋计算机博弈主要技术  13-27
  2.1 棋盘和棋子表示  13-14
  2.2 着法生成  14-16
  2.3 搜索算法  16-21
    2.3.1 博弈树搜索  17-18
    2.3.2 搜索算法的基础——极大极小算法  18-20
    2.3.3 搜索策略  20-21
  2.4 评估函数  21-25
    2.4.1 子力价值  22-23
    2.4.2 棋子位置值  23
    2.4.3 棋子灵活度  23-24
    2.4.4 子力配合及威胁  24
    2.4.5 其他因素  24-25
  2.5 开局库  25
  2.6 残局库  25-26
  2.7 本章小结  26-27
第3章剪枝策略在中国象棋中的应用  27-39
  3.1 Alpha-Beta算法  27-30
    3.1.1 算法思路  27-28
    3.1.2 算法流程  28-29
    3.1.3 实验结果与分析  29-30
  3.2 渴望搜索算法  30-32
    3.2.1 算法思路  30
    3.2.2 算法流程  30-31
    3.2.3 实验结果与分析  31-32
  3.3 最小窗口搜索算法  32-35
    3.3.1 算法思想  32
    3.3.2 算法流程  32-34
    3.3.3 实验结果与分析  34-35
  3.4 着法顺序  35-38
    3.4.1 迭代加深  36-37
    3.4.2 历史表  37-38
  3.5 小结  38-39
第4章 B*算法的应用  39-49
  4.1 算法思想  39-40
  4.2 博弈树搜索过程  40-42
  4.3 算法过程  42-44
  4.4 实验结果  44-47
  4.5 实验过程分析  47-48
  4.6 未来工作的展望  48-49
第5章结束语  49-51
参考文献  51-53
攻读硕士学位期间发表论文情况  53-54
致谢  54

基于剪枝策略的中国象棋搜索引擎研究

内容摘要

全文目录

相似论文