Оглавление:
Определение - Что означает сотовый автомат (CA)?
Сотовый автомат (CA) представляет собой группу цветных ячеек особой формы, известную тем, что она эволюционирует через множество дискретных временных шагов в соответствии с набором правил, зависящих от состояний соседних ячеек. Эти шаги повторяются многократно итеративным способом.
Техопедия объясняет Сотовый Автомат (Калифорния)
В течение 1940-х годов концепция CA была инициирована Джоном фон Нейманом и Станиславом Уламом во время работы в Лос-Аламосской национальной лаборатории в северной части центральной части Нью-Мексико. Это самая простая модель пространственно распределенных систем. Хорошо известная CA - «Игра жизни», изобретенная математиком Джоном Конвеем в 1960-х годах.
CA состоит из регулярной сетки ячеек, каждое из которых имеет конечное число состояний, которые обычно включены и выключены. Сетка имеет любое количество измерений. Все соседние ячейки определены относительно указанной ячейки, и все ячейки смотрят в соседние ячейки. С этой информацией каждая ячейка применяет простые правила, чтобы определить, какое состояние должно быть изменено.
Фундаментальное свойство CA основано на сетке, на которой он рассчитан. Простейшая сетка - это одномерная линия. Квадратные, треугольные и гексагональные сетки являются общими в двух измерениях, которые произвольно построены в нескольких измерениях посредством декартовой сетки.
Базовый тип СА - это двоичный ближайший сосед, который является одномерным автоматом, известным как элементарный СА. Существует 256 таких клеточных автоматов, все они проиндексированы уникальным двоичным числом с десятичным представлением, известным как правило для конкретного автомата. Эти 256 CA известны как код Wolfram.
Другая форма CA является одномерной и тоталистической, где эволюция определяется средними значениями соседних ячеек. Самые простые примеры содержат цвета.
В обратимом ЦС для каждой текущей конфигурации ЦС существует ровно один предварительный образ. Непрерывный автомат использует непрерывные функции, и его состояния также являются непрерывными, где состояния местоположения являются конечными действительными числами.
