论文部分内容阅读
本文将模式识别技术引入到启发式搜索当中,开展一种新的搜索——学习式搜索——的研究。我们给出了一个学习式的搜索算法SCDF,并证明了该算法的平均复杂度可达到线性。
This paper introduces pattern recognition technology into heuristic search and carries out a new search-learning search. We give a learning search algorithm SCDF, and prove that the average complexity of the algorithm can reach linearity.