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

Discussion

What information does an uninformed search use beyond the problem definition?

  • A.Statistics gathered from previously solved instances
  • B.The structure of the state space computed in advance
  • C.None at all
  • D.An estimate of the distance from each state to the goal

Answer: C

Uninformed, or blind, search uses only the initial state, the actions, the transition model, the goal test and the path costs, and nothing else. Any additional guidance, however obtained, makes the search informed. Distance estimates are heuristics, prior statistics are learned guidance and precomputed structure is an abstraction. Defining a family by exactly what information it is denied is what makes the comparison with informed search meaningful.

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

Post your comment

Please log in or register to post a comment.