Consider the following two sentences :

(a) The planning graph data structure can be used to give a better heuristic for a planning problem.

(b) Dropping negative effects from every action schema in a planning problem results in a relaxed problem. Which of the following is correct with respect to the above sentences ?

1. ABoth sentence (a) and sentence (b) are false.
2. BBoth sentence (a) and sentence (b) are true.
3. CSentence (a) is true but sentence (b) is false.
4. DSentence (a) is false but sentence (b) is true.

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: B. Both sentence (a) and sentence (b) are true.

Explanation

Planning graphs give good heuristic estimates, and ignoring delete (negative) effects is a standard relaxation.