MM: A bidirectional search algorithm that is guaranteed to meet in the middle
Artificial Intelligence, pp. 232-266, 2017.
Bidirectional search algorithms interleave two separate searches, a normal search forward from the start state, and a search backward from the goal. It is well known that adding a heuristic to unidirectional search dramatically reduces the search effort. By contrast, despite decades of research, bidirectional heuristic search has not yet ...More
Full Text (Upload PDF)
PPT (Upload PPT)