CSE 473 Introduction to Artificial Intelligence

Autumn 2001

Problem Set 4

Due Nov. 9th 2001

 

 

 

Reading: Read section 5.4.4 on unification, and read the Weld Paper through Section 5.1. 

 

  1. (3 points) page 166, question 3, all parts.
  2. (7 points) page 357, question 1. Note that the logical description of the start state is incorrect.  (a) Write the correct logical description based on the picture. (b) Show how the POP algorithm would solve this problem based on the operators as described in Figure 13.2 in the book.  Follow the same drawing conventions used in the slides and in the Weld paper.
  3. (10 points) page 358, question 4: (a) Write the appropriate initial and goal state for this problem.  (b) Show how the POP algorithm would solve this problem.

 

Note: make sure that your drawings are clean and readable so that they can be graded efficiently.

 

Sample Solution

 

Earlier Assignments