Возможно, имелись в виду клеточные автоматы — дискретные динамические системы, которые представляют собой совокупность одинаковых клеток, соединённых между собой. 1
Некоторые принципы работы таких алгоритмов:
- Определение окрестности для каждой клетки. 2 Это множество клеток, которые влияют на текущую. 2 Например, окрестность фон Неймана ранга 2 включает все клетки на расстоянии не более 2 от текущей. 2
- Установка правил перехода клеток из одного состояния в другое. 2 Обычно правила перехода одинаковы для всех клеток. 2
- Выполнение одного шага. 2 Подразумевает обход всех клеток и на основе данных о текущем состоянии клетки и её окрестности определение нового состояния клетки, которое будет у неё при следующем шаге. 2
- Задание начального состояния клеток. 2 Оно может устанавливаться целенаправленно или случайным образом. 2
Клеточные автоматы используются в разных областях, например в компьютерных процессорах, криптографии, моделировании физических процессов. 2