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

Discussion

What is a planning graph?

  • A.A hierarchy of tasks decomposed into subtasks
  • B.Alternating layers of facts and actions with mutex relations
  • C.A graph whose nodes are the states and whose edges are the actions
  • D.The constraint graph of the planning problem's variables

Answer: B

The graph builds alternating fact and action layers, recording which pairs cannot hold or occur together, and is constructed in polynomial time. It supports both a strong heuristic and the GraphPlan extraction algorithm. State graphs, constraint graphs and task hierarchies are different structures. A polynomial structure that bounds the solution and guides the search, without solving the problem, is an unusually productive device. 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.