CS116 - Artificial Intelligence
Spring, 2004
(updated 1/28/2004)

HW 3, Due Wed. Feb 4 (2:00pm), 2004

For this assignment, name your submission "hw3.txt".  Submit to the course WebCT site by 2pm on Wednesday, Feb 4.  The assignment will be graded on clarity and completeness.

The female solitary wasp, Sphex, lays her eggs in a cricket that she has paralyzed and brought to her burrow nest.  The wasp grubs hatch and then feed on this cricket.  According to [Wooldridge 1968, p. 70], the wasp exhibits the following interesting behavior:
... the wasp's routine is to bring the paralyzed cricket to the burrow, leave it on the threshold, go inside to see that all is well, emerge, and then drag the cricket in.  If the cricket is moved a few inches away while the wasp is inside making her preliminary inspection, the wasp, on emerging from the burrow, will bring the cricket back to the threshold, but not inside, and will then repeat the preparatory procedure of entering the burrow to see that everything is all right.  If again the cricket is removed a few inches while the wasp is inside, once again she will move the cricket up to the threshold and reenter the burrow for a final check....  On one occasion this procedure was repeated forty times, always with the same result.

1.  Invent features, actions, and a production system that this wasp might be using in behaving this way.  I am not expecting you to write this in code.  (However, if you implement it in Lisp you will receive extra credit.)

2.  Does this behavior require a "memory of state"?  Explain your answer.

[Assignment taken from Nilsson text, exercise 5.4, pg. 82.]