AI which plays Hunt the Wumpus.

Интеллектуальный агент, который умеет проходить лабиринт с препятствиями в виде монстра - Вампуса и ям, и находить золото.

Есть лабиринт произвольного размера, состоящий из клеток и генерирующийся каждый раз случайным образом, пользователь может указать размер. В каждой комнате лабиринта может находится яма, Вампус или золото. Последние два - единственны на весь лабиринт. При попадании в комнату с ямой или Вампусом агент погибает, а если находит золото - возвращается обратно и побеждает. Задача агента - найти золото и избежать смерти. Дополнительно, если агент точно знает расположение монстра - может выстрелить в него стрелой, она летит до конца лабиринта сквозь комнаты на одной вертикали или горизонтали с агентом. Вторичная цель игры - убить Вампуса.

У него имеются датчики сквозняка или запаха, которые активируются если в соседней комнате есть яма или Вампус. Золото можно увидеть только зайдя в комнату с ним.

Данная программа проходит игру, анализируя датчики и запоминая уже известную информацию, делая выводы и предположения об опасности комнат. В случае неоднозначных ситуаций агент умеет идти на риск, поэтому результат игры бывает отрицательным.