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

Discussion

What happens when a heuristic search planner reaches a plateau?

  • A.It restarts from the initial state with a different heuristic
  • B.It accepts the current state as a solution to the problem
  • C.It performs a breadth first search until the heuristic improves
  • D.It abandons the search and reports that no plan exists

Answer: C

On a region where every successor has the same estimate, greedy search has no guidance, so an exhaustive local search is used until a strictly better state is found. Enforced hill climbing is the standard technique. Abandoning, restarting and accepting are all incorrect responses. Providing a defined fallback for the situation in which the primary mechanism gives no information is what distinguishes a robust implementation from a demonstration.

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

Post your comment

Please log in or register to post a comment.