| 基于知识推理的博弈树搜索算法 |
| |
| 引用本文： | 蒋加伏,陈蔼祥,唐贤英.基于知识推理的博弈树搜索算法[J].计算机工程与应用,2004,40(1):74-76,156. |
| |
| 作者姓名： | 蒋加伏 陈蔼祥 唐贤英 |
| |
| 作者单位： | 长沙交通学院计算机工程系,长沙,410076 |
| |
| 基金项目： | 湖南省自然科学基金(编号:00JJY2059) |
| |
| 摘 要： | 针对搜索技术中存在的由于搜索空间过于巨大而引起的搜索效率下降的缺点,该文提出了一种把规则提取、知识推理、搜索相结合的新算法。并把该算法运用到中国象棋中去。实验结果表明,该算法不但能保证博弈水平,还能提高搜索效率。
|
| 关 键 词： | 搏弈树 搜索算法 规则提取 知识推理 |
| 文章编号： | 1002-8331-(2004)01-0074-03 |
Search Algorithm for Game of Checkers Based on Knowledge Inference |
| |
| Jiang Jiafu Chen Aixiang Tang Xianying.Search Algorithm for Game of Checkers Based on Knowledge Inference[J].Computer Engineering and Applications,2004,40(1):74-76,156. |
| |
| Authors: | Jiang Jiafu Chen Aixiang Tang Xianying |
| |
| 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. |
| |
| Keywords: | game of checkers search algorithm rule extract knowledge inference |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
