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