Bidirectional Heuristic Search Again
Dennis de Champeaux · Journal of the ACM · 1983
Extenswe modificaUons of a previously published bidirectional heuristic search algorithm are presented in order to preserve the property that shortest solutions are found under approprmte circumstances.Theoretical results encompass the generahzation of the unidirectional optimahty theorem Categories and Subject Descriptors: 1.