|
Интеллектуальные системы. Теория и приложения, 2021, том 25, выпуск 4, страницы 181–184
(Mi ista444)
|
|
|
|
Часть 2. Математика и компьютерные науки
Решение задачи назначения командира клеточными автоматами
М. Ф. Музаффарова МГУ
Аннотация:
Задача назначения командира состоит в следующем. В начальный момент времени, каждая клетка двумерного клеточного автомата может быть белой или чёрной. Черные клетки в совокупности составляют связную фигуру. Необходимо, чтобы в финальной конфигурации ровно одна черная клетка перешла в специальное состояние «командир». Получена верхняя оценка времени решения задачи.
Ключевые слова:
Плоский клеточный автомат, связная фигура, назначение командира.
Образец цитирования:
М. Ф. Музаффарова, “Решение задачи назначения командира клеточными автоматами”, Интеллектуальные системы. Теория и приложения, 25:4 (2021), 181–184
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista444 https://www.mathnet.ru/rus/ista/v25/i4/p181
|
|