Bidirectional Heuristic Search Again
暂无分享,去创建一个
Extensive modifications of a previously published bidirectional heuristic search algorithm (see D. de Champeaux and L. Sint, IBID., vol.24, no.2, p.177-91, 1977) are presented in order to preserve the property that shortest solutions are found under appropriate circumstances. Theoretical results encompass the generalisation of the unidirectional optimality theorem. 5 references.
[1] W. W. Bledsoe,et al. Review of "Problem-Solving Methods in Artificial Intelligence by Nils J. Nilsson", McGraw-Hill Pub. , 1971, SGAR.
[2] Nils J. Nilsson,et al. Problem-solving methods in artificial intelligence , 1971, McGraw-Hill computer science series.
[3] Dennis de Champeaux,et al. An Improved Bidirectional Heuristic Search Algorithm , 1975, JACM.
[4] Dennis de Champeaux,et al. An Optimality Theorem for a Bi-Directional Heuristic Search Algorithm , 1977, Comput. J..