oshibka404 Jan 30 2016 at 15:28

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

6 min

107K

Canvas * JavaScript * Algorithms * Mathematics * Programming *

+86

Comments 15

VioletGiraffe Jan 30 2016 at 18:12

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

oshibka404 Jan 30 2016 at 18:23

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

ankh1989 Jan 31 2016 at 00:24

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

oshibka404 Jan 31 2016 at 00:27

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

docker1 Jan 31 2016 at 05:31

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

naething Jan 31 2016 at 08:18

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

SFx Jan 31 2016 at 05:34

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

Idot Jan 31 2016 at 11:02

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

sci_nov Jan 31 2016 at 12:42

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

stalkerg Feb 1 2016 at 06:23

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

sci_nov Feb 1 2016 at 13:42

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

oshibka404 Feb 1 2016 at 14:30

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

sci_nov Feb 1 2016 at 15:01

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

nemilya Feb 1 2016 at 07:47

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

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

oco Feb 1 2016 at 16:48

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

Картинка