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

Discussion

What is the effect of an admissible heuristic on uninformed search?

  • A.It converts the search into a bidirectional one
  • B.There is none, since uninformed search uses no heuristic at all
  • C.It reduces the branching factor of the search tree
  • D.It guarantees the search will terminate more quickly

Answer: B

Uninformed strategies are defined by having no information beyond the problem definition, so a heuristic simply has no place in them. Introducing one moves the discussion to best first, greedy and A star search, which are the informed strategies. The question is worth asking because the distinction between the two families is exactly the availability of problem specific guidance, and it is the organising division of the whole search literature. Reading the definition literally, rather than recalling a formula, is the reliable route through questions of this shape.

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

Post your comment

Please log in or register to post a comment.