Элементарный клеточный автомат
Управление
- Клик или тап по клетке первой строки переключает её цвет, но только до запуска симуляции или после очистки поля.
- «Правило» - число от 0 до 255. Его изменение очищает поле и останавливает симуляцию.
- «Клеток» задаёт ширину строки: от 1 до 100. Его изменение очищает поле и останавливает симуляцию.
- «Поколений» задаёт количество строк: от 1 до 100. Его изменение очищает поле и останавливает симуляцию. Симуляция также останавливается, когда все строки нарисованы.
- «Скорость» задаёт, как часто появляется новое поколение: чем правее ползунок, тем быстрее.
- «Очистить» сбрасывает диаграмму и останавливает симуляцию.
- «Качество» задаёт разрешение экспорта (в 1×, 2× или 3× от размера диаграммы), частоту кадров и битрейт видео для PNG и видеофайлов. По умолчанию выбрано «Среднее».
- «Записать видео» сохраняет диаграмму в файл WebM (или MP4, если браузер поддерживает). Запись останавливается автоматически через 60 секунд, по кнопке «Остановить запись», а также при очистке поля или изменении правила, клеток или поколений.
Что здесь происходит
Это симуляция элементарного клеточного автомата: одномерной цепочки клеток, каждая из которых может быть чёрной или белой. Первая строка задаёт начальное состояние, а каждая следующая строка вычисляется из предыдущей по одному и тому же правилу. Так на экране появляется двумерная картина: каждая строка - новое поколение.
Как строится картинка
Каждая клетка учитывает своё состояние и состояние двух соседей и по ним выбирает цвет в следующем поколении. Номер правила от 0 до 255 задаёт восемь ответов, по одному для каждой из восьми возможных комбинаций трёх соседних клеток. Правило и первая строка полностью определяют результат, поэтому одинаковые настройки всегда дают одинаковую картину.
Кто его придумал
Стивен Вольфрам систематически изучил элементарные клеточные автоматы в начале 1980-х годов. В 1983 году он перечислил все 256 правил и разбил их поведение на классы: от узоров, которые быстро становятся однородными, до хаотичных и сложных структур. Правило 30 стало известным примером хаотического поведения. То, что правило 110 способно к универсальным вычислениям, было доказано позже.
Почему это интересно
Из одной чёрной клетки или случайной строки может вырасти треугольник, регулярный полосатый узор или хаос. Правило 90, начатое с одной клетки, рисует симметричный треугольник, а правило 30 даёт почти случайный узор. Меняйте правило, число клеток и поколений и сравнивайте, как развиваются картины.