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

发布时间：2017-09-30 16:08

  本文关键词：具有自学习功能的计算机象棋博弈系统的研究与实现

  更多相关文章： 人工智能 中国象棋 估值函数 时间差分 神经网络

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

• 摘要5-6
• Abstract6-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

【引证文献】

中国期刊全文数据库 前1条

1 陈业鹏;;基于Alpha-Beta搜索算法的中国象棋人机对战的设计与实现[J];计算机光盘软件与应用;2012年04期

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

1 宫瑞敏;基于增强学习的计算机博弈策略的研究与实现[D];沈阳理工大学;2011年

2 于超;博弈算法在中国象棋上的应用[D];中国海洋大学;2011年

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

4 邢胜;基于数据库自学习的中国象棋研究[D];河北大学;2009年

5 郭峰;中国象棋计算机博弈中的判别剪枝搜索研究[D];河北大学;2009年

6 何玉林;瞬时差分方法在中国象棋计算机博弈中的应用[D];河北大学;2009年

7 张红军;计算机中国象棋界面和搜索引擎的设计与实现[D];西安理工大学;2009年

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

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

10 刘雅靖;基于Alpha-Beta搜索算法的计算机博弈的研究与实现[D];大连交通大学;2012年

本文编号：949129