Bi-directional Heuristic Search - Yousef's Notes
Bi-directional Heuristic Search

Bi-directional Heuristic Search

  • Bidirectional best-first search would not lead to optimal solution with : g(n) + h(n)
  • Need a new f(n) function
  • It can be more efficient than unidirectional search, but not always
  • It is complete and optimal
Test yourself on QuizBuilder.ai