Поведение автоматов в лабиринтах -сравнительно новое направление теории ав томатов, по тематике которого имеется уже более ста публикаций. В работе дается обзор исследований по одному из разделов этого направления, поведению коллективов автоматов в лабиринтах. Выделяются основные понятия, проблематика, достижения, методы решения задач и открытые проблемы, касающиеся коллективов автоматов. Ос новные утверждения в ряде случаев приводятся в более сильном виде по сравнению с их первоначальными формулировками. 4 Г. Килибарда, В. Б. Кудрявцев, Ш. Ушчумлич простейшие по числу автоматов и камней коллективы, обходящие все такие лабиринты. В работах [23,51] практически завершено описание всех таких коллективов (открытой проблемой остался только случай коллектива, состоящего из одного автомата и 4 камней); в этих же работах приведено решение указанной задачи для лабиринтов, не содержащих бесконечных дыр.Для лабиринтов более общего вида в [3,15] доказано наличие ловушки уже в трехмер ном случае. В [52] установлено наличие бесконечной трехмерной ловушки сразу для всех коллективов автоматов, при этом коллективы остаются в шаре ограниченного радиуса в этой ловушке. Подобные результаты оказываются верными и в планарном случае, для лабиринтов, имеющих вид кубического графа [32].Специальными классами лабиринтов являются так называемые сигнатурные лаби ринты и лабиринты Савича. Для первого вида лабиринтов в [67] получены описания простейших коллективов автоматов с камнями, находящих специальную вершину в этих лабиринтах. Для второго вида лабиринтов установлено, что проблема выхода из них по специальным путям эквивалентна открытой проблеме совпадения языков, распознавае мых детерминированными и недетерминированными линейно ограниченными машинами Тьюринга, что свидетельствует о больших потенциальных трудностях тематики [33,34].Начато исследование задачи о встрече коллективов автоматов в лабиринтах. Одним из возможных толкований этой задачи может быть описание для заданного класса лаби ринтов всех пар коллективов, которые встречаются в любом лабиринте из этого класса. В [39] показано, что два коллектива, каждый из которых состоит из одного автомата и двух камней, могут решить задачу о встрече на плоскости, а в [44] указаны простейшие типы коллективов автоматов, решающих задачу о встрече на прямой и в плоскости.В работах [45,46] рассмотрен вариант задачи о встрече двух автоматов, находящих ся в отношении хищник-жертва, где автомат-хищник пытается догнать автомат-жертву, а автомат-жертва стремится убежать от него; взаимодействие происходит в квадратном лабиринте. Приводятся условия, при которых указанная встреча происходит. В работах [6,7,44] и других рассматривались возможности более общих моделей автоматов в лаби ринтах. Так, например, в [7] показано, что автомат с магазинной памятью не может обойти все лабиринты, имеющие вид кубических графов, а в [44] приведены примеры автоматов со счетчиками, со стеками и магазинами, обходящих мозаичную плоскость. Установлено также, что существует автомат с магазином, который обходит любой конеч...