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

Discussion

Why are uninformed strategies studied if informed ones perform better?

  • A.Informed strategies are not complete or optimal in general
  • B.They require less code to implement than informed strategies
  • C.They apply when no problem specific guidance is available
  • D.They are faster than informed strategies on small problems

Answer: C

For many problems no useful heuristic is known, and the uninformed strategies then define what is achievable and provide the baseline against which any heuristic is measured. They also form the skeleton on which informed strategies are built, since A star is uniform cost with an added term. Speed, guarantees and code size are secondary. Understanding the case with no information is what allows the value of information to be quantified.

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

Post your comment

Please log in or register to post a comment.