Немного о клеточных автоматах

[KeepYourMind]

Ляпота.

[avgaltsev]

JS-реализация автомата Гриффита (который с демонами)
Смотреть лучше в хроме.

[avgaltsev]

Или вот такой интересный вариант.

[Ramaloke]

Мне такой вариант нравится — видно как клетки воюют, кусок за куском отъедают. Потом противостояние приостанавливается и за работу берутся демоны.

[alex_blank]

Делал на WebGL такую реализацию — xpl.github.com/expression/ с редактором правил и одновременно несколькими правилами на одном поле (в зависимости от цвета).

Получаются весьма похожие волнообразные хреновины при некоторых сочетаниях правил:

[Sirion]

Давать точное определение клеточного автомата здесь не имеет смысла, но полезно отметить следующие свойства клеточных автоматов: параллельность, локальность, однородность.

Тут всё сложно. Иногда эти свойства включаются в определение клеточного автомата, иногда нет. К примеру, мне приходилось видеть алгоритм шифрования с помощью асинхронного (не параллельного) клеточного автомата. У тех же Тоффоли и Марголус, ЕМНИП, встречались неоднородные клеточные автоматы. Нелокальные КА (где правила на каждом ходу зависят от некоторого внешнего регистра) мне тоже приходилось видеть.

Это, конечно, вопрос дефиниции, но всё же.

[Ramaloke]

Интересная статья, много интересного для себя подчерпнул, надо будет намедни поиграться с клеточными автоматами. Да и еще ссылка на Cellular Automata Laboratory просто прекрасна по своему содержанию.

[mkot]

Интересно было бы поиграться с аналогами приведённых правил на шестиугольной сетке.

[PapaBubaDiop]

В 3Д там вообще волшебно.

[ltwood]

[grammar_nazi_mode]Слово «намедни» относится к прошлому, а не к будущему. Выражение «надо будет намедни» страшно режет слух.[/grammar_nazi_mode]

[Ramaloke]

Хм, почему-то всегда думал, что «намедни» это в ближайшее свободное время, а оно вот что… да, лопухнулся, ничего не скажешь. Надо пересмотреть наречия, а то совсем старый стал :)