Искусственный интеллект

Рассмотрим простой пример среды такого типа, называемой средой чудовища. Среда имеет число ячеек, равное 4x4, расположенных по вертикали и горизонтали. Каждая внутренняя ячейка имеет четыре соседних, крайние ячейки могут не иметь соседних ячеек с одной или двух сторон. Агент, выступающий в роли единственного играющего, может переходить в одну из соседних ячеек. В одной из ячеек находится чудовище. Чудовище издает зловоние, которое распространяется на соседние ему ячейки. В одной из ячеек лежит золото, которое блестит. Кроме того, в ячейках могут быть бездонные ямы. В ячейках, соседних ячейкам с ямами, ощущается сквозняк. Задача агенда, стартуя в ячейке (1, I), добраться до ячейки с золотом, взять его и благополучно вернуться назад.