基于知识库的象棋机器博弈搜索算法研究

摘要：

为了解决重复局面导致时间资源和硬件资源的浪费问题,以中国象棋为研究对象,提出了一种构建计算机象棋(执红棋和执黑棋)博弈知识库的方法,知识库自动记录每次计算机"思考"时经过Alpha-Beta算法和历史启发算法搜索到的最佳走法和当前棋盘局面,下一次遇到相同局面时,直接检索知识库获取最佳对弈走法;使用Zobrist哈希技术中的一个哈希值来唯一标识一个棋盘局面,以减少知识库检索时造成的时间消耗;针对开局就使用Alpha-Beta算法搜索意义不大的问题,引入了多种专家开局走法.在Visual Studio C++环境下对时间消耗进行对比实验,结果证明了所提出知识库的有效性.

关键词：机器博弈、知识库、Alpha-Beta剪枝、历史启发算法、中国象棋

所属期刊栏目：13

分类号：TP182(自动化基础理论)

资助基金：国家自然科学基金61672473

在线出版日期：2019-06-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2394-2400