CPSC 625
HW #1
due: Fri, 9/15/06 (in class, printed out)

1. Prove Uniform-Cost is optimal.
2. Prove A* is optimal.
3. Write 1 paragraph each on John McCarthy and Marvin Minsky,
     and their contributions to AI.