Lab #2

CSE4308/5360 Artificial Intelligence

Fall 2003

9 Oct 2003

 

Implement a wumpus world environment and an agent for it.  You may use any language and you may use existing code AS LONG AS YOU CITE WHERE THE CODE CAME FROM.  Then make the following changes and additions to the wumpus world to create wumplus world.

 

Changes:

  1. The wumplus environment should keep score and be able to output the score after each action of the agent.  The score is calculated as in the book description and includes the scores of the new requirements also.
  2. The wumplus environment may have more than one cache of treasure.  The agent may retrieve as many as possible and gets an additional treasure score (however-many points for finding the treasure) for each treasure it finds.

Additions:

  1. A new danger is lurking in the wumplus world.  The supmuw is relative of the wumpus but behaves differently.  The supmuw can live in the same square as a wumpus, in an empty square, or in a pit.  The supmuw will act three different ways.  If the supmuw is in the same square as a wumpus or if the supmuw can smell a wumpus, then the supmuw acts like a wumpus.  If the supmuw is in a pit, then if an agent enters, the supmuw will keep the agent OUT of the pit because the supmuw does not wish to share the pit – thus in this case the agent will NOT fall in the pit.  If the supmuw is away from a wumpus in an empty square and the agent enters the square, then the supmuw will give the agent some food because it likes having visitors.  The scores for these three actions are

a.      Wumpus-like action is the same score as being killed by the wumpus

b.      Pit-prevention is no score just like entering an empty square

c.      Food-sharing is +100 points

A supmuw can be detected by its mooing noises like a lonely cow.  A supmuw can be heard for the distance of one square in all eight adjacent squares.

  1. The wumplus world has obstacles.  In the wumpus world the only walls were at the “edge” of the world.  The wumpus world itself only had pits and wumpuses as obstacles.  The wumplus world has “no trespassing” areas.  These are single squares or groups of squares that the agent cannot enter because they are walled off.  The agent should recognize these walls just as it would the outside walls but it may change the type of decision-making that the agent does about how to explore the world.

 

Here is a little example wumplus world.  Assume that your wumplus world is at least a 10 by 10 grid.

 

Turn in a hard copy and a soft copy of the lab assignment.  The assignment is due on or before Nov. 11 class time.

 

 

Your code must be compilable and executable on omega.  Include with your code a set of instructions describing exactly how your code should be compiled and run.  No late labs will be accepted but partial labs that compile and run will receive partial credit.