A Typical Wumpus World

1
A Typical Wumpus World
stench
breeze
PIT
4
W
breeze Stench Gold
PIT
breeze
3
stench
breeze
2
start
breeze
PIT
breeze
A
1
1
2
3
4

• When the agent is in the square with the gold,
  she will perceive a glitter.
• When the agent enters the square with the wumpus,
  she dies.
• When the agent enters the square with the pit,
  she dies.
• When the agent is in a square adjacent to the
  wumpus, she will perceive a stench.
• When the agent is in the square adjacent to the
  pit, she will perceive a breeze.

2
Finding the Wumpus

• Assume the agent is in (1,2).
• The knowledge base now contains
• ?S11 ?B11
• S12 ?B12
• ?S21 B21
• among other things.
• Only the stench determines the location of the
  wumpus, so look closer at those percepts.
• R1 ?S11 ? ?W11 ? ?W12 ? ?W21
• R2 ?S21 ? ?W11 ? ?W21 ? ?W22 ? ?W31
• R3 S12 ? W13? W12 ? W22 ? W11

3
Using Inference Rules

• 1. And-Elimination on R1 produces
• ?W11 , ?W12 , ?W21
• 2. And-Elimination on R2 produces
• ?W22 , ?W31
• 3. Using unit-resolution on R3 with ?W11 gives
• R4 W13? W12 ? W22
• 4. Using unit-resolution on R4 with ?W12 gives
• R5 W13? W22
• 5. Using unit-resolution on R5 with ?W22 gives
• R6 W13
• Therefore Wumpus is in (1,3)