From: baranskj@cecs.pdx.edu
Sent: Sunday, January 30, 2005 3:11 PM
To: Marek Perkowski
Subject: ECE 478 HW # 3

Attachments: ece478hw3.lisp

Dr. Perkowski,

HW # 3 is attached.  Here are some brief instructions:

1.  Load attached file.
2.  From the lisp prompt run: (start-shell) 3.  Now you will see "command-prompt>" --this is my command prompt 4.  Give the robot commands (see source code for descriptions) 5.  Example: command-prompt> (go left door) --if it's in the database, then your command will be "executed".  If the command too general the robot will tell you, &  if the command is not in the database, the robot will tell you.  you can also use "wild cards" which will usually generate an ambiguous command error so try for example (go ? door) and the robot will ask for more information.

This program is not as complete as I would have liked it to be.  If you want I will extend it to have more a formal language tone to it.

Joey Baranski

ps -- regarding HW # 2 and the best solution: I realized after the fact that by implementing the breadth-first search, I did in fact implement a program to find the fastest solution through a labyrinth.  If a solution is found at depth n then the search never progresses to depth n+1.