INTRODUCTION TO ARTIFICIAL INTELLIGENCE
Due: February 19, 1996
For this project you will use the code in
as you did for Homework 1. In fact this project builds on Homework 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.
- 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
- 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