Rushabh's Digital Garden

Wumpus world

4 min read

The Wumpus World in AI is a classic problem demonstrating various ideas such as search algorithms, planning, and decision-making. The wumpus world in AI is a straightforward environment in which an agent (a computer program or a robot) must traverse a grid world filled with obstacles, hazards, and dangerous wumpus. Wumpus is a fictional character that kills the player in the game. The agent must travel the globe for a safe route to the treasure without falling into pits or being killed by the wumpus.

Properties of the Wumpus World

  • Partially observable: The Wumpus world in AI is partially observable because the agent can only sense the immediate surroundings, such as an adjacent room.
  • Deterministic: It is deterministic because the result and end of the world are already known.
  • Sequential: It is sequential because the order is essential.
  • Static: It is motionless because Wumpus and Pits are not moving.
  • Discrete: The surroundings are distinct.
  • One agent: The environment is a single agent because we only have one agent, and Wumpus is not regarded as an agent.

PEAS Description of Wumpus World

To build an intelligent agent for the Wumpus World, we must first define the problem’s Performance, Environment, Actuators, and Sensors (PEAS).

  1. Performance:
    • +1000 bonus points if the agent returns from the tunnel with the gold.
    • Being eaten by the wumpus or plummeting into the pit results in a -1000 point penalty.
    • Each move is worth -1, and using an arrow is worth -10.
    • The game is over if either agent dies or exits the tunnel.
  2. Environment:
    • A four-by-four grid of chambers.
    • The operative begins in room square [1, 1], facing the right.
    • Wumpus and gold locations are selected randomly except for the first square [1,1].
    • Except for the first square, each square in the tunnel has a 0.2 chance of being a pit.
  3. Actuators: They are the actions that the agent can take to interact with the world. The worker in Wumpus World in AI can carry out the following tasks:
    • Left turn
    • Right turn
    • Move forward
    • Grab
    • Release
    • Shoot
  4. Sensors: They are how the agent senses its surroundings. The agent’s instruments in the Wumpus World provide the following information:
    • If the agent is in the chamber next to the wumpus, he will notice the stench. (Not diagonally).
    • If the agent is in the room immediately adjacent to the pit, he will notice a breeze.
    • The agent will notice the glitter in the chamber with the gold.
    • The agent will notice the bump if he runs into a wall.
    • When the Wumpus is shot, it lets out a horrifying scream that can be heard throughout the tunnel.
    • These perceptions can be represented as a five-element list with distinct indicators for each sensor.
    • For example, if an agent detects stench and breeze but not glitter, bump, or scream, it can be depicted as [Stench, Breeze, None, None].

Applications of Wumpus World in AI

The Wumpus World in AI is a classic problem with multiple uses, including:

  • Developing intelligent agents: The Wumpus World in AI is an excellent platform for creating intelligent agents capable of navigating complicated environments, reasoning in uncertainty, and planning actions.
  • Testing AI algorithms: Wumpus World is a benchmark issue for testing and comparing various AI algorithms, such as search, planning, and reinforcement learning.
  • Education and training: Because it is simple to use and offers hands-on experience, the Wumpus World in AI is a popular tool for teaching AI concepts and algorithms to students.
  • Game Development: Wumpus World can motivate developers to create challenging and engaging games requiring strategic thinking and problem-solving.
  • Robotics: The Wumpus World can be used as a testing and development setting for robotics algorithms such as pathfinding and mapping.

Graph View

Backlinks