×

The Wumpus World

The Wumpus world is a game playing which provides an environment to the knowledge-based agent to showcase its stored knowledge. It was developed by Gregory Yob in 1973.

About the game: 

  • It is a single-player game.
  • It is a cave consisting of rooms which are connected with one-another via passways.
  • There is a beast or monster in the game named Wumpus, lurking somewhere the cave.
  • Wumpus eats everyone who tries to enter the cave.
  • The player needs to kill the Wumpus.
  • The player has only one arrow to shoot out the monster.
  • There are some rooms containing bottomless pits which may trap anyone whoever wanders in the room.
  • The goal of the game is to search for a heap of gold.
The Wumpus World

PEAS Description of the Wumpus World

  • Performance Measure: The player is awarded with the following utilities:
  • (+1000): It is for coming out of the cave safely with the gold.
  • (-1000): It is for falling into the pit or if eaten by the Wumpus.
  • (-1): It is for each action taken by the player.
  • (-10): It is for raising the arrow up.

The game ends if the player comes out of the cave safely or dies.

1) Environment: The environment provided in the Wumpus world is as follows:

  • It is a 4X4 grid of rooms.
  • The player always starts in the square labeled [1,1] and facing towards the right.
  • Location of the monster and the gold is choosen randomly in a uniform distribution.
  • Remember, the location chosen will never be the starting point.
  • Each square room other than the starting one can be a pit with 0.2 probability.

2) Actuators: The player performs the following actions:

  • The agent can move forward or TurnLeft by 900 and TurnRight by 900.
  • The player dies if he enters a room having a pit or alive monster. It is safe to enter the room if the Wumpus is dead.
  • If the player will try to move forward and bumps into the wall, then the player will not move.
  • Using the action Grab, the player can pick up the gold in the same room.
  • Using the action Shoot, the player can shoot the monster with the arrow. Either the arrow will shoot the  monster or will hit on the wall.
  • The action Climb is used to come out of the cave but only from the square [1,1].

3) Sensors: The player is provided with five sensors, which gives a single bit of information:

  • The player will perceive a Stench, if Wumpus is present in the room which is directly adjacent to the player.
  • The player will perceive a Breeze, if in the square is directly adjacent to the pit.
  • The player will perceive a Glitter, if in the square gold is present.
  • The player will perceive a Bump, when the player walks into the wall.

When the player will shoot out the monster, it will emit a scary Scream which can be heard/perceived from anywhere in the cave.

Modern technologies use The Wumpus World technique for developing new trending games.


Related Topics

Alpha-beta Pruning | Artificial Intelligence

Alpha-beta pruning is an advance version of MINIMAX algorithm. The drawback of minimax strategy is that it explores each node in the tree deeply to provide the best path among all the...

3 minutes read.

Problem-solving in Artificial Intelligence

The reflex agents are known as the simplest agents because they directly map states into actions. Unfortunately, these agents fail to operate in an environment where the mapping is too large to...

7 minutes read.

Artificial Satellites

Many objects like stars, satellites and the moon are visible in the night sky. Satellites are objects revolving around the planet or a more significant object. Moon is the most...

6 minutes read.

Integration of Blockchain and Artificial Intelligence

A Blockchain is a shared database or ledger where pieces of data are stored in data structures known as blocks. So, we can say that Blockchain is the distribution storage...

6 minutes read.

Uninformed Search Strategies - Artificial Intelligence

Breadth-first search (BFS) It is a simple search strategy where the root node is expanded first, then covering all other successors of the root node, further move to expand the next...

8 minutes read.

Knowledge Based Agents in AI

Knowledge is the basic element for a human brain to know and understand the things logically. When a person becomes knowledgeable about something, he is able to do that thing in a better...

4 minutes read.

Information Retrieval

Information Retrieval: In order to analyze and categorize the text, we'd like to be able to figure out information about the text, some meaning about the text as well. And,...

14 minutes read.

Hidden Markov Models

Hidden Markov Model is a partially observable model, where the agent partially observes the states. This model is based on the statistical Markov model, where a system being modeled follows the Markov process...

4 minutes read.

Constraint Satisfaction Problems in Artificial Intelligence

Constraint Satisfaction Problems in Artificial Intelligence We have seen so many techniques like Local search, Adversarial search to solve different problems. The objective of every problem-solving technique is one, i.e., to find a solution to...

5 minutes read.

What is Artificial Super Intelligence (ASI)

Before starting with Artificial Super Intelligence, first, we have to know what Artificial Intelligence is. Artificial Intelligence is a field which has a long history. Artificial intelligence is the ability...

3 minutes read.

Dynamic Bayesian Networks

DBN is a temporary network model that is used to relate variables to each other for adjacent time steps. Each part of a Dynamic Bayesian Network can have any number of Xivariables for...

3 minutes read.

Differences in Artificial Intelligence

Difference between Intelligence and Artificial Intelligence Intelligence Artificial Intelligence It is a natural process or quality given to human beings. ...

3 minutes read.

Inference Rules in Proposition Logic

Inference rules are those rules which are used to describe certain conclusions. The inferred conclusions lead to the desired goal state. In propositional logic, there are various inference rules which can be applied to...

3 minutes read.

The Wumpus World

The Wumpus world is a game playing which provides an environment to the knowledge-based agent to showcase its stored knowledge. It was developed by Gregory Yob in 1973. About the game:  It...

3 minutes read.

Reinforcement Learning in AI

Reinforcement Learning in AI Reinforcement LearningMarkov’s Decision ProcessQ leaningGreedy Decision MakingNIM GameNIM Game Implementation with Python Reinforcement Learning Reinforcement Learning is about learning from experience, where agents are given a set of rewards...

15 minutes read.

Backward Chaining in AI: Artificial Intelligence

Backward Chaining is a backward approach which works in the backward direction. It begins its journey from the back of the goal. Like, forward chaining, we have backward chaining for Propositional logic as...

6 minutes read.

Informed Search/ Heuristic Search in AI

An informed search is more efficient than an uninformed search because in informed search, along with the current state information,  some additional information is also present, which make it easy to reach the...

6 minutes read.

Heuristic Functions in Artificial Intelligence

Heuristic Functions in AI: As we have already seen that an informed search make use of heuristic functions in order to reach the goal node in a more prominent way....

3 minutes read.

Resolution Method in AI

Resolution Method in AI Resolution method is an inference rule which is used in both Propositional as well as First-order Predicate Logic in different ways. This method is basically used for proving the...

5 minutes read.

Utility Functions in Artificial Intelligence

The agents use the utility theory for making decisions. It is the mapping from lotteries to the real numbers. An agent is supposed to have various preferences and can choose the one...

3 minutes read.