Qu'est-ce que le Wumpus ?
Le Wumpus est une créature mythique vivant dans une caverne sombre composée de salles interconnectées. Créé à l'origine par Gregory Yob en 1973, ce jeu est devenu un cas d'étude fondamental pour l'analyse formelle et l'agent intelligent en Intelligence Artificielle.
Les Dangers de la Caverne
Le Wumpus
Un monstre poilu qui dévore quiconque entre dans sa salle. Sa présence est signalée par une puanteur (stench) dans les salles adjacentes.
Les Puits
Des abîmes sans fond. On peut sentir une brise (breeze) à proximité d'un puits.
Les Super-Chauves-Souris
Elles vous saisissent et vous transportent aléatoirement dans une autre salle de la caverne.
L'Analyse Formelle & l'Agent IA
Dans les tutoriels d'IA (notamment ceux de Russell & Norvig), le "Monde du Wumpus" est utilisé pour illustrer la logique propositionnelle et la logique du premier ordre.
- Observation : L'agent reçoit des perceptions (stench, breeze, glitter, bump, scream).
- Inférence : En utilisant des règles logiques, l'agent déduit l'emplacement sûr des cases et des dangers.
- Objectif : Récupérer l'or (glitter) et sortir vivant, ou tuer le Wumpus avec une unique flèche.