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

• 作者: 赵融 郭晓霞 韩燮
• 来源期刊: 中国科技论文
• 学科: 工学
• 关键词: 机器博弈 知识库 Alpha-Beta剪枝 历史启发算法 中国象棋
• 年，卷（期）: 2018,（20）
• 页码范围: 2394-2400
• 页数: 7页
• 分类号: TP182
• 字数: 6779字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2783.2018.20.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩燮	中北大学大数据学院	156	869	14.0	18.0
2	赵融	中北大学大数据学院	3	4	1.0	2.0
3	郭晓霞	中北大学大数据学院	2	4	1.0	2.0