Issue No. 01 - January (1985 vol. 7)
Bo Zhang , Department of Computer Engineering and Science, Tsinghua University, Beijing, People's Republic of China.
Ling Zhang , Department of Mathematics, Anqing Teachers' College, Anqing, Anhui, People's Republic of China.
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.
Bo Zhang, Ling Zhang, "A New Heuristic Search Technique-Algorithm SA", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 7, no. , pp. 103-107, January 1985, doi:10.1109/TPAMI.1985.4767624