Hill Climbing

• Idea

  • Always choose best child; no backtracking

• Evaluation

  • Complete?
  • Time Complexity?
  • Space Complexity?

No - suffers from plateau, local maxima, ridges

O(b^d) but only in pathological cases

O(b)

Previous slide

Next slide

Back to first slide

View graphic version