基于局势变化的计算机中国象棋研究

论文摘要

中国象棋作为棋类游戏的代表,属于离散事件动态系统。通过计算机中国象棋博弈的研究,可以将其中的分析技术和求解方法应用于离散事件动态系统中。在计算机中国象棋博弈中,一局棋的胜败往往取决于关键的几步,这几步出现在什么情况下,从中有哪些规律,怎样摆脱机器博弈的传统思维定式,走出好的“关键步”,是提高计算机中国象棋博弈等级的问题,也是有待深入研究的博弈理论问题。本文从理论与实践两个方面,对此进行了分析和探索。针对目前在计算机中国象棋博弈中,广泛使用的估值和搜索方法不能客观体现博弈双方各自实力的变化趋势,实现博弈者战略意图的实际情况,提出利用局势变化攫取优势博弈的方法。该方法以数学、人工免疫聚类等方法为工具,在计算机中国象棋博弈中建立稳定局势和变化局势模型,为博弈者将棋局局势了然于胸,驾驭或控制局势的变化和发展,提供理论依据。在稳定局势下可以利用概率剪枝方法,这样能节省大量的时间。但一般概率剪枝方法在计算机中国象棋博弈中,应用条件要求过高,实用性不强的缺点。因此,本文提出了基于博弈局势的概率剪枝方法。该方法融入局势对搜索与估值的影响,提出了稳定局势和变化局势下搜索和估值的时间自适应,掌握了博弈的主动权。计算机中国象棋研究的开展为离散事件动态理论研究创造了有利的条件,对于解决一类离散的动态对策问题,有一定的参考价值。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 离散事件动态系统的发展
• 1.2 离散事件动态系统的基本概念
• 1.3 DEDS理论研究方法
• 1.3.1 DEDS的建模方法
• 1.3.2 DEDS的控制理论
• 1.3.3 DEDS的性能评价和优化方法
• 1.3.4 DEDS对策问题
• 1.4 棋牌游戏分析
• 1.5 本文的主要工作
• 第二章 计算机中国象棋博弈
• 2.1 计算机中国象棋的发展及组成
• 2.1.1 计算机中国象棋的发展
• 2.1.2 计算机中国象棋的组成
• 2.2 计算机中国象棋人工智能算法对弈平台建设
• 2.3 计算机中国象棋研究的最新进展
• 第三章 人工免疫聚类算法
• 3.1 人工免疫系统
• 3.1.1 基本概念
• 3.1.2 免疫过程
• 3.1.3 人工免疫系统的基本原理
• 3.2 人工免疫聚类分析算法
• 3.2.1 抗原与抗体的确定
• 3.2.2 亲和力与相似度计算
• 3.2.3 抗体的克隆与变异
• 3.2.4 抗体的刺激与抑制
• 3.2.5 人工免疫聚类算法的步骤
• 第四章 计算机中国象棋博弈的估值与搜索
• 4.1 静态估值方法
• 4.1.1 对子力与攻击性的评估
• 4.1.2 对棋子位置附加值的评估
• 4.1.3 对棋子灵活性的评估
• 4.1.4 对棋子协调性与保护性的评估
• 4.1.5 对战术的评估
• 4.2 基于alpha-beta剪枝的搜索方法
• 4.2.1 alpha-beta搜索
• 4.2.2 迭代深化搜索
• 4.2.3 启发式搜索
• 第五章 利用局势变化攫取优势博弈
• 5.1 传统计算机博弈方法的分析
• 5.2 博弈局势的定义与定量分析
• 5.2.1 与"局势"有关的定义
• 5.2.2 与"局势"有关度量的证明
• 5.2.3 "局势"与估值函数的相互作用
• 5.2.4 "局势"与搜索算法的相互作用
• 5.2.5 "局势"与博弈过程的相互作用
• 5.3 人工免疫聚类方法聚类博弈局势
• 5.3.1 人工免疫聚类方法的参数选择
• 5.3.2 博弈局势聚类
• 5.4 聚类结果分析与举例
• 5.4.1 聚类结果分析
• 5.4.2 聚类举例
• 5.5 本章小结
• 第六章 基于博弈局势的概率剪枝
• 6.1 基于概率的剪枝方法
• 6.1.1 概率剪枝的基本思想
• 6.1.2 概率剪枝的参数选择
• 6.2 基于博弈局势的概率剪枝方法
• 6.2.1 搜索深度与博弈局势的关系
• 6.2.2 用k层估值建立h层估值的预测模型
• 6.2.3 基于博弈局势的概率剪枝方法
• 6.2.4 基于博弈局势的概率剪枝方法的应用
• 6.3 本章小结
• 第七章 结论与展望
• 7.1 结论
• 7.2 问题与展望
• 参考文献
• 致谢
• 攻读学位期间发表的论文情况