Greedy Best-First Search - Yousef's Notes
Greedy Best-First Search

Greedy Best-First Search

  • Best-first search, but expanding the node with lowest h(n)
    • f(n) = h(n)
  • What happens if heuristic is bad?
    • Worse-performing algorithm
    • It still will give us the right answer
  • What happens if the heuristic is good?
    • Faster convergence toward the goal

Search Contours

Test yourself on QuizBuilder.ai