Project 1
Due: February 19, 1996
in Lecture

For this project you will use the code in
as you did for Homework 1. In fact this project builds on Homework 1.
  1. Design at least 3 successively more sophisticated agents for the vacuum world. You may assume that the room the agents are to vacuum are rectangles, with walls at all edges, with dirt in some of the squares, and with no furniture or other obstacles. These agents may have memory. That is, they may store information at some steps that they use at later steps. Show the code that defines these agents, and discuss and demonstrate their particular features.
  2. Test your agents, along with random-vacuum-agent and reactive-vacuum-agent in a series of the random rooms that you designed for Homework 1, Exercise 2. Discuss the relative success of these agents, and what accounts for them. You can run this test by evaluating an appropriately modified version of this form:
     #'make-vacuum-world		; function that creates worlds
     '(reactive-vacuum-agent	; list of agent creaing functions
     :n 10				; number of rooms in which to test
    				; each agent
     :max-steps 200			; maximum number of steps for each
    				; trial
  3. Now test these same agents in random rooms with furniture, which you designed for Homework 1, Exercise 3. Discuss and demonstrate the problems caused these agents by the presence of furniture.

Back to CS4/572 Syllabus.
Stuart C. Shapiro <shapiro@cs.buffalo.edu>