HW #2: AGENTS

1. Do R&N, p. 50, #2.2

2. Do R&N, p. 50, #2.3, for the "domain" of writing and debugging a computer program.

3. Do R&N, p. 50, #2.4

4. Solve the Keys & Boxes problem from the Artificial IQ Test.
   • Since the answer is available on the Web, I would like you to try to do this on your own first. Then you can compare your answer with the one on the Web. If they differ, try to figure out why.

5. Suppose that the robot in the Keys & Boxes problem is at least a "Skeleton Agent", as defined in R&N, p. 38, Fig. 2.4. That is, suppose that the robot in the Keys & Boxes problem has visual sensory perception, so that it can see what it is holding, what is on the table, what is in the boxes, etc.

   (a) What additional actions besides PICKUP, PUTDOWN, and GOTO x might such a robot have?

   (b) In the original version of the problem, no assumptions can be made about the initial situation, that is, about the locations of any objects. But with sensory perception, the robot can see what the initial situation is. Write a program for this robot (using the 3 original actions plus the new ones from part (a)) that will solve the Keys & Boxes problem under all initial conditions. Or, if you prefer, choose an interesting (i.e., non-trivial) set of initial conditions and solve the problem.