В чем заключается принцип работы алгоритмов на основе клеточных автоматов?

Принцип работы алгоритмов на основе клеточных автоматов заключается в том, что значения всех ячеек изменяются одновременно на каждом шаге в соответствии с некоторыми правилами перехода. cyberrus.info

Некоторые особенности работы таких алгоритмов:

• Для каждой клетки определено множество клеток, называемых окрестностью. ru.wikipedia.org Например, окрестность фон Неймана ранга 2 включает все клетки на расстоянии не более 2 от текущей. ru.wikipedia.org
• Устанавливаются правила перехода клеток из одного состояния в другое. ru.wikipedia.org Обычно правила перехода одинаковы для всех клеток. ru.wikipedia.org
• Один шаг автомата подразумевает обход всех клеток и на основе данных о текущем состоянии клетки и её окрестности определение нового состояния клетки, которое будет у неё при следующем шаге. ru.wikipedia.org
• Перед стартом автомата оговаривается начальное состояние клеток, которое может устанавливаться целенаправленно или случайным образом. ru.wikipedia.org

Клеточные автоматы используются в разных областях, например в криптографии, для генерации случайных чисел, в компьютерных процессорах и для моделирования физических процессов. ru.wikipedia.org