Topic: Introduction to Artificial Intelligence
Related Reading: Ch. 1, 2
Due: Wednesday, 20 January 2010, 12:01pm

Please make sure you adhere to the policies on academic integrity.

1. (10 points)

   Problem 2.2 of the Third Edition of the text (same as Problem 2.4 of Second Edition).

2. (22 points)

   Examine the AI literature to discover whether the following tasks can currently be solved by computers. Given citations to any relevant information.

   1. Playing a decent game of table tennis (a.k.a. Ping-Pong)
   2. Driving in the center of Cairo, Egypt
   3. Driving in Victorville, California
   4. Buying a week's worth of groceries at the market
   5. Buying a week's worth of groceries on the Web
   6. Playing a decent game of bridge at a competitive level
   7. Discovering and proving new mathematical theorems
   8. Writing an intentionally funny story
   9. Giving competent legal advice in a specialized area of law
   10. Translating spoken English into spoken Swedish in real time
   11. Performing a complex surgical operation
3. (18 points)

   For each of the following activies, give a PEAS description of the task environment (akin to Figure 2.5 of the book), and a characterization of the environment (akin to Figure 2.6 of the book).

   1. Shopping for used AI books on the Internet
   2. Performing a high jump
   3. The Queue ICPC Challenge
      (see more detailed documentation about the game rules and player interface)