Простейшие клеточные автоматы и их практическое применение

[VioletGiraffe]

Отличная статья, хорошо структурирована, хороший стиль, никакого булшита. Даже я всё понял :) Пишите ещё!

[oshibka404]

Большое спасибо. Обязательно буду писать еще, когда будет что сказать :)

[ankh1989]

Любопытно. Хотелось бы ещё пример на JS, скажем подсайт на github.io, где можно было бы посмотреть всё это в действии.

[oshibka404]

Так вот же:
Мой, можно задавать номер правила двоичным или десятичным числом, есть возможность задания случайного исходного состояния
Не мой, более красивый и наглядный, с волшебной кнопочкой Random, но правило (как и исходное состояние) можно задавать только переключая мышкой условные чекбоксы

[docker1]

И там, и там нет возможности посмотреть каждую эпоху, в динамике. Только сразу конечный результат. Видимо, это имелось в виду.

[naething]

В статье идет речь об одномерных автоматах, то есть в каждый момент времени состояние — это одна строка черно-белых пикселей. Если по вертикальной оси отложить время, то как раз получается двумерная картинка. Динамика в статике, так сказать :)

[SFx]

А еще клеточные автоматы хорошо раскладываются в FPGA.
Значительно улучшают характеристики псевдослучайных генераторов на основе кольцевых сдвиговых регистров.

[Idot]

А почему среди примеров нет термитов? Они свои термитники строят руководствуясь подобными алгоритмами.

[sci_nov]

Кто они? Муравьи что-ли?

[stalkerg]

Термиты совершенно не муравьи! Они ближе к тараканам.

[sci_nov]

То есть термиты руководствуются алгоритмами?..

[oshibka404]

Почему бы и нет. Скорее всего, реализованными на аппаратном уровне.

[sci_nov]

Возможно… А какая ПЛИС у них стоит?

[nemilya]

Спасибо за статью.

Запрограммировать игру Жизнь — это классика :) Было дело на CoffeeScript экспериментировал с реализацией: демо игры Жизнь.

[oco]

Спасибо. Тоже баловался когда-то.
Более интересные результаты можно получить, если не ограничивать окрестность автомата тремя клетками, а взять 5 или больше. Тогда даже можно будет увидеть, например, планеры и катапульты.

Картинка