title: A New Heuristic Search Technique-Algorithm SA.
abstract: In this paper, we present a new heuristic searching algorithm by introducing the statistical inference method on the basis of algorithm A (or A*). It is called algorithm SA. In a simplified search space, a uniform m-ary tree, we obtain the following result. Using algorithm SA, a goal node can be found with probability one, and its mean complexity is O(N·ln N) where N is the depth at which the goal is located.
authors.affiliation: Department of Computer Engineering and Science, Tsinghua University, Beijing, People's Republic of China.
authors.forename: B
authors.initials: B
authors.lastname: Zhang
authors.forename: L
authors.initials: L
authors.lastname: Zhang