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