CSCE476/876 Homework 5
Partial Order Planning

Assigned:  Wednesday, April 5, 2000.

Due date: Wednesday April 19, 2000 by 12:30 p.m.

Note:  As much as possible,  please indicate how much time you spend on each problem.


All problems are paper-and-pencil must be turned in at the beginning of the class.
 

(28 points) Problem 1:  AIMA Exercise 11.1

(14 points) Problem 2:   Adaptation of AIMA Exercise 11.3 a, b, c, d, e, f, g.  Give the definitions and explain the difference between the two terms in each item.   No  need to address completeness and efficiency. Items h and i are not required.

(58 points) Problem 3:   AIMA Exercise 11.9.