Коллективы автоматов в лабиринтах

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