Question 72Asked in UGC NET Computer Science, June 2017 (Paper II & III, Selected Questions)

In Artificial Intelligence (AI), what is present in the planning graph?

  1. ASequence of levels
  2. BLiterals
  3. CVariables
  4. DHeuristic estimates
Show answerHide answer

Correct answer: (A) Sequence of levels

Explanation

A planning graph consists of a sequence of levels that correspond to time steps in the plan; level 0 is the initial state. Each level contains a set of literals (all that could be true at that time step) and a set of actions (all whose preconditions could be satisfied at that step). It is used to obtain heuristic estimates, and a solution can be extracted using GRAPHPLAN.

From UGC NET Computer Science PYQ, June 2017 (Paper II & III, Selected Questions)

This is question 72 of UGC NET Computer Science PYQ, June 2017 (Paper II & III, Selected Questions). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.