CMSC 471

Artificial Intelligence -- Fall 2010

HOMEWORK THREE
out 10/5/10, due 10/14/10

I. Search (50 points)

(1) (25 points) Russell & Norvig Exercise 3.14.Note: All references are to the 3rd edition of the textbook.

(2) (25 points) Russell & Norvig Exercise 3.28.

II. Constraint Satisfaction (20 points)

Russell & Norvig Exercise 6.2 (a, b, c).

III. Game Playing (30 points)

Russell & Norvig Exercise 5.9.