Bidirectional Search

FreelancingGig— [October 10, 2017](/content/blog/glossary/bidirectional-search/ "Permalink to Bidirectional Search"/index.html)

It searches forward from initial state and backward from goal state till both meet to identify a common state.

The path from initial state is concatenated with the inverse path from the goal state. Each search is done only up to half of the total path.

Next post Uniform Cost Search Previous post Depth-First Search