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

Discussion

What is the advantage of regression over progression?

  • A.The states encountered are complete rather than partial
  • B.The branching factor is always smaller in every domain
  • C.Heuristics are unnecessary when searching backwards
  • D.Only actions relevant to the goal are considered

Answer: D

Working from the goal means an action is considered only if it achieves something wanted, which prunes the irrelevant actions that swamp forward search. The price is that the descriptions manipulated are partial and consistency checking is harder. Branching depends on the domain and heuristics remain essential. Restricting attention by relevance rather than by applicability is the structural difference between the two directions. Naming the cost of a choice alongside its benefit is what turns a fact into a design decision.

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

Post your comment

Please log in or register to post a comment.