Элементарный клеточный автомат
Описание:
Элементарный клеточный автомат — это простая модель, которая состоит из одномерной цепочки клеток. Каждая клетка может быть либо «живой» (черной), либо «мертвой» (белой). Чтобы автомат развивался, следующее состояние каждой клетки определяется по состоянию трех клеток: её самой, её соседа слева и её соседа справа.
Всего существует 8 возможных комбинаций для трех соседних клеток. Ученый Стивен Вольфрам предложил кодировать правила с помощью восьмибитных бинарных чисел (от 0 до 255). Это дает ровно 256 различных правил.