[amp_mcq option1=”Sequence of levels” option2=”Literals” option3=”Variables” option4=”Heuristic estimates” correct=”option4″]
The correct answer is: D. Heuristic estimates.
A planning graph is a data structure used in artificial intelligence planning to represent the state of the world and the possible actions that can be taken. It is a directed acyclic graph (DAG) with nodes representing states and edges representing actions. The heuristic estimates are used to guide the search for a plan.
A sequence of levels is a list of states that the agent must go through in order to reach the goal state. Literals are atomic propositions that can be true or false. Variables are symbols that can take on different values.
Here is a more detailed explanation of each option:
- A. Sequence of levels is not present in the planning graph. The planning graph is a DAG, not a sequence.
- B. Literals are not present in the planning graph. Literals are atomic propositions that can be true or false. They are not used in the planning graph.
- C. Variables are not present in the planning graph. Variables are symbols that can take on different values. They are not used in the planning graph.
- D. Heuristic estimates are present in the planning graph. Heuristic estimates are used to guide the search for a plan. They are used to estimate the cost of reaching a goal state from a given state.