What is the main idea of the Hill Climbing search technique?

Options

  • A. It repeatedly moves to a neighbouring state that appears better according to an evaluation function
  • B. It always explores every node at the same depth before proceeding
  • C. It always guarantees the globally optimal solution
  • D. More than one of the above
  • E. None of the above

Correct Answer (Detailed Explanation is Below)

A. It repeatedly moves to a neighbouring state that appears better according to an evaluation function

Detailed Explanation

Hill Climbing is a local search technique that repeatedly moves from the current state to a neighbouring state with a better evaluation value. It may become stuck at a local maximum, plateau or ridge, so it does not always guarantee a global optimum.

← Previous Next →

Attempt Quiz Now:

AI and ML Quiz practice set

Feature Posts