mkot Feb 11 2013 at 05:19

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

5 min

55K

Algorithms *Mathematics *

+80

Comments 11

KeepYourMind Feb 11 2013 at 09:23

Ляпота.

avgaltsev Feb 11 2013 at 10:50

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

+13

avgaltsev Feb 11 2013 at 11:13

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

Ramaloke Feb 11 2013 at 13:23

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

alex_blank Feb 11 2013 at 11:41

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

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

+16

Sirion Feb 11 2013 at 14:29

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

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

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

Ramaloke Feb 11 2013 at 14:48

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

mkot Feb 11 2013 at 14:59

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

PapaBubaDiop Feb 12 2013 at 01:14

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

ltwood Feb 11 2013 at 22:25

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

Ramaloke Feb 12 2013 at 13:34

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