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

Discussion

How does a planner search backwards from its goal?

  • A.Searching for the action most likely to achieve the goal
  • B.Reducing the goal to a simpler goal by abstraction
  • C.Working backwards from the goal through action effects
  • D.Repeating the search after a failure with different parameters

Answer: C

Regression takes a set of goal conditions and asks which actions could have achieved one of them, replacing it by that action's preconditions. It considers only relevant actions, which is its advantage, but the states it manipulates are partial descriptions rather than complete ones. The other options describe different techniques. Searching backwards restricts attention to what could possibly matter, which is exactly what forward search lacks. Working one numerical case through both cases side by side fixes the distinction better than any rule of thumb.

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

Post your comment

Please log in or register to post a comment.