Description of Wumpus World Problem

In this game, the objective is to find the gold and make it back to the start without falling for one of the traps. There are two main types of traps: pits and Wumpus's. The Wumpus is a monster that will eat the robot. If the robot steps in the pit, the robot will also lose.


There are clues to help the robot avoid the pits and the Wumpus's and get to the gold. If the robot is in any square that is immediately adjacent to a pit, the clue of “breeze” will be given. If the robot is in any square that is immediately adjacent to a Wumpus, the clue of “stench” will be given. If the robot is in any square that is immediately adjacent to the gold, the clue of “glitter” will be given. The robot also has one arrow that can be shot to try to kill the Wumpus in an adjacent square.



The game board is represented in a grid format. The typical game board has 4 rows and 4 columns of squares. There are three levels of difficulty. In easy mode, the robot will have to output a move like up, down, right, left, or shoot an arrow in one of those four directions. The clues are given in the state parameter in the move function as a list (e.g. [‘glitter’]). In medium mode, orientation matters, so the robot has to face the square it wants to go to before committing its move. The clues are given numerically where 1 is breeze, 2 is stench, 4 is glitter, and 8 is found gold. A combination (sum) can also be given, so 5 is a glitter and a breeze. In the hard mode, the robot has to power its motors (left and right) appropriately to land in the correct square that it wants to move to. There can also be noise where the robot starts to drift even if both the motors run at the same speed.