Chrome Extension
WeChat Mini Program
Use on ChatGLM
VIPCreated with Sketch.

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

Xiaoxia GUO,Xie HAN,Rong ZHAO

China Sciencepaper（2018）

Cited 1|Views3
No score
Abstract
为了解决重复局面导致时间资源和硬件资源的浪费问题,以中国象棋为研究对象,提出了一种构建计算机象棋(执红棋和执黑棋)博弈知识库的方法,知识库自动记录每次计算机"思考"时经过Alpha-Beta算法和历史启发算法搜索到的最佳走法和当前棋盘局面,下一次遇到相同局面时,直接检索知识库获取最佳对弈走法;使用Zobrist哈希技术中的一个哈希值来唯一标识一个棋盘局面,以减少知识库检索时造成的时间消耗;针对开局就使用Alpha-Beta算法搜索意义不大的问题,引入了多种专家开局走法.在Visual Studio C++环境下对时间消耗进行对比实验,结果证明了所提出知识库的有效性.
More
Translated text
Key words
computer game,knowledge base,Alpha-Beta pruning,history heuristic algorithm,Chinese chess
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined