Независимые системы автоматов в лабиринтах

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