Machine-translated by Google. Questions are authored in English.
Top

Discussion

What is hill climbing?

  • A.Expanding nodes in order of increasing heuristic value
  • B.Increasing the search depth until a solution is found
  • C.Repeatedly moving to the best neighbouring state
  • D.Searching upward through a hierarchy of abstractions

Answer: C

Hill climbing examines the neighbours of the current state and moves to the best one, stopping when no neighbour is better. It is simple, uses constant memory and is trapped by local maxima, ridges and plateaux. Abstraction hierarchies, frontier ordering and depth increase describe other algorithms. The greedy local move is the simplest possible search rule, which makes its characteristic failures the clearest illustration of why more elaborate methods exist.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.