节点文献
基于知识推理的博弈树搜索算法
Search Algorithm for Game of Checkers Based on Knowledge Inference
【摘要】 针对搜索技术中存在的由于搜索空间过于巨大而引起的搜索效率下降的缺点,该文提出了一种把规则提取、知识推理、搜索相结合的新算法。并把该算法运用到中国象棋中去。实验结果表明,该算法不但能保证博弈水平,还能提高搜索效率。
【Abstract】 Search technology is an important part of Artificial Intelligence.The search efficiency will descend when the problem state is large.In this paper,a new algorithm which combines t he rule distill,Knowledge Inference and search is presented.we apply the algo rithm to china chess,the result shows that the algorithm can not only guarante e the computer’s game level,but also improves its search effiency.
【关键词】 搏弈树;
搜索算法;
规则提取;
知识推理;
【Key words】 game of checkers; search algorithm; rule extract; knowledge inference;
【Key words】 game of checkers; search algorithm; rule extract; knowledge inference;
【基金】 湖南省自然科学基金(编号:00JJY2059)
- 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2004年01期
- 【分类号】TP18
- 【被引频次】22
- 【下载频次】551