https://automata.textmode.art

#textmode #cellular_automata #cellularautomata

GUCA: эволюция на графах («Живые графы» 2.0)

Где проходит граница между случайностью и замыслом? Почему в наших ДНК куча мусора? Можно ли воспроизвести эволюцию в машине, и как зарождалась жизнь? Хотя и на последний вопрос ответа нет, но мы можем создать эксперимент, который позволяет моделировать механизмы эволюции с нуля. О таком эксперименте из области Artificial Life (искусственной жизни, где эволюция идёт внутри компьютера) и пойдет речь сегодня. Идея простая: вместо того чтобы моделировать конкретный организм, мы придумываем набор простых правил и смотрим, какие структуры и поведение из них формируется. Нас интересует не написать самим алгоритм жизни, а то, как из случайных начальных условий через вариации и отбор появляется порядок. GUCA (Graph Unfolding Cellular Automata) — один из таких маленьких миров: в нём мы выращиваем “организмы” из узлов и рёбер графа.

https://habr.com/ru/articles/971440/

#artificial_life #evolution #graph #cellular_automata #swarm_intelligence

Удивительные клеточные автоматы: обратные и расширенные поколения

👾, Хабр! Давно не виделись. Сегодня мы рассмотрим ещё пару расширений классической модели, которые позволяют достичь ещё большей вариативности поведения правил конфигурации. В первых статьях цикла мы познакомились с поколениями, одной из базовых и простейших модификаций стандартной конфигурации клеточных автоматов. До этого дополнения наши клетки могли находиться лишь в двух логических состояниях – пустая и живая ( 0 и 1 , соответственно). После же, с новым параметром G , мы добавили третье положение – старение, что значило, что клетка, после выхода из состояния 1 , начинала отмирать, доходя до состояния G-1 , и только после возвращая состояние к 0 . Во время старения клетки не влияют на соседей, не проходят проверки выживания, увеличивая собственный счётчик состояния с каждым шагом, но они и не позволяют новым клеткам рождаться на их месте. Дополнение поколений является самым популярным, среди всех модификаций стандартной модели, и даже, фактически, оно стало частью правила по умолчанию, наравне с B/S , используясь практически во всех прочих расширениях, хотя использование поколений, конечно, опционально. Со временем участники сообщества начали предлагать дополнения и к этому варианту конфигурации. На поверхности лежали многие вариации, как ещё возможно изменить или переставить состояния клеток. Одним из них были и обратные поколения, a.k.a. snoitareneG , с которых мы и начнём.

https://habr.com/ru/companies/timeweb/articles/776524/

#timeweb_статьи #клеточные_автоматы #клеточный_автомат #cellular_automata #cellular #игра_жизнь #game_of_life #теория_автоматов #алгоритмы

has anyone tried cellular automata on a tetrakis square grid before? because I've got to say, it's remarkably easy to get complex behavior out of simple rules. like, here's B3/S4, and it seems to yield some kind of explosive slow-period oscillator from pseudorandom "soup".

#programming
#cellular_automata