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

Discussion

What must be fixed before a planning problem can be encoded propositionally?

  • A.The order in which the actions will be performed
  • B.The initial state of the world at execution time
  • C.The heuristic the solver will use during its search
  • D.The number of steps the plan may take

Answer: D

The encoding requires a horizon, since a propositional formula has finitely many variables and each time step needs its own copy of every fluent. Iterative deepening on the horizon recovers completeness. The order is what the solver determines, the initial state is given, and heuristics are internal to the solver. That the encoding is necessarily bounded, and the bound must be searched over, is the cost of the translation.

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

Post your comment

Please log in or register to post a comment.