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

Discussion

What effective branching factor indicates a very effective search?

  • A.A value close to the raw branching factor of the problem
  • B.A value greater than the raw branching factor
  • C.A value equal to the solution depth of the problem
  • D.A value close to one

Answer: D

An effective branching factor near one means the search expanded almost a straight line to the goal, which is what a near perfect heuristic achieves. A value equal to the raw branching factor means no guidance at all, and a value above it would indicate the search was actively misled. Depth is a separate quantity. A measure whose ideal value is one and whose unguided value is the raw branching factor is easy to interpret at a glance, which is precisely what a summary statistic should be.

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

Post your comment

Please log in or register to post a comment.