Элементарный клеточный автомат

Что здесь происходит

Это симуляция элементарного клеточного автомата: одномерной цепочки клеток, каждая из которых может быть чёрной или белой. Первая строка задаёт начальное состояние, а каждая следующая строка вычисляется из предыдущей по одному и тому же правилу. Так на экране появляется двумерная картина: каждая строка - новое поколение.

Как строится картинка

Каждая клетка учитывает своё состояние и состояние двух соседей и по ним выбирает цвет в следующем поколении. Номер правила от 0 до 255 задаёт восемь ответов, по одному для каждой из восьми возможных комбинаций трёх соседних клеток. Правило и первая строка полностью определяют результат, поэтому одинаковые настройки всегда дают одинаковую картину.

Кто его придумал

Стивен Вольфрам систематически изучил элементарные клеточные автоматы в начале 1980-х годов. В 1983 году он перечислил все 256 правил и разбил их поведение на классы: от узоров, которые быстро становятся однородными, до хаотичных и сложных структур. Правило 30 стало известным примером хаотического поведения. То, что правило 110 способно к универсальным вычислениям, было доказано позже.

Почему это интересно

Из одной чёрной клетки или случайной строки может вырасти треугольник, регулярный полосатый узор или хаос. Правило 90, начатое с одной клетки, рисует симметричный треугольник, а правило 30 даёт почти случайный узор. Меняйте правило, число клеток и поколений и сравнивайте, как развиваются картины.