Решение задачи назначения командира клеточными автоматами

Задача назначения командира состоит в следующем. В начальный момент времени, каждая клетка двумерного клеточного автомата может быть белой или чёрной. Черные клетки в совокупности составляют связную фигуру. Необходимо, чтобы в финальной конфигурации ровно одна черная клетка перешла в специальное состояние «командир». Получена верхняя оценка времени решения задачи.