Assignment  #1
CSE P573 Autumn 2004 - Introduction to AI
Due: October 11

Exercises:  Turn in hardcopy in class.  Written exercises should be typed or neatly handwritten.  R&N = Russell & Norvig, Artificial Intelligence, A Modern Approach, 2nd Ed.

1. Finish all parts of the Shakey domain, either working alone or in a group with other students. Turn in printouts of your representation and solutions.

2. Answer R&N question 4.2.

3. Answer R&N question 4.9.

Readings for review of material already covered in class:

• Section 3.4 - uniformed search
• 4.1 - informed search
• 5.1 - constraint satisfaction
• 5.2 - backtrack search
• 11.1 - the planning problem
• 11.2 - planning with state-space search
• 11.5 - planning with propositional logic

Pre-readings of material to covered in the next class:

• chapter 6 - adversarial search