О поведении автоматов в лабиринтах

Дается обзор более 80-ти работ, выполненных за последние 20 лет, по поведению систем автоматов в лабиринтах. Выделяются основные понятия, проблематика, достижения, методы решения задач и открытые проблемы. Основные утверждения в ряде случаев приводятся в более сильном виде по сравнению с формулировками авторов. Статья содержит также новые результаты по проблеме обхода лабиринтов автоматами.