# 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**](/content/blog/glossary/uniform-cost-search/index.html) [**Previous post  Depth-First Search**](/content/blog/glossary/depth-first-search/index.html)