Engineering Questions with Answers - Multiple Choice Questions

# Artificial Intelligence MCQ – Graph Planning

1 - Question

Which data structure is used to give better heuristic estimates?
a) Forwards state-space
b) Backward state-space
c) Planning graph algorithm
d) None of the mentioned

Explanation: A special data structure called planning graph is used to give better heuristic estimates.

2 - Question

Which is used to extract solution directly from the planning graph?
a) Planning algorithm
b) Graphplan
c) Hill-climbing search
d) All of the mentioned

Explanation: We can extract the solution directly from the planning graph, using a specialized algorithm called Graphplan.

3 - Question

What are present in the planning graph?
a) Sequence of levels
b) Literals
c) Variables
d) Heuristic estimates

Explanation: A planning graph consists of sequence of levels correspond to time steps.

4 - Question

What is the starting level of planning graph?
a) Level 3
b) Level 2
c) Level 1
d) Level 0

Explanation: None.

5 - Question

What are present in each level of planning graph?
a) Literals
b) Actions
c) Variables
d) Both Literals & Actions

Explanation: Each and every level in the planning graph contains a set of literals and a set of actions.

6 - Question

Which kind of problem are suitable for planning graph?
a) Propositional planning problem
b) Planning problem
c) Action problem
d) None of the mentioned

Explanation: Planning graph work only for propositional planning problem with no variables.

7 - Question

What is meant by persistence actions?
a) Allow a literal to remain false
b) Allow a literal to remain true
c) Allow a literal to remain false & true
d) None of the mentioned

Explanation: Calculus allows a literal to remain true from one situation to the next if no action alters it. It is called as persistence action.

8 - Question

When will further expansion is unnecessary for planning graph?
a) Identical
b) Replicate
c) Not identical
d) None of the mentioned

Explanation: Every subsequent levels will be identical, So further expansion is unnecessary.

9 - Question

How many conditions are available between two actions in mutex relation?
a) 1
b) 2
c) 3
d) 4

Explanation: The three conditions available on mute relationship are inconsistent effects, interference and competing needs.

10 - Question

What is called inconsistent support?
a) If two literals are not negation of other
b) If two literals are negation of other
c) Mutually exclusive
d) None of the mentioned