[Фиббер]

Вы смотрели эпичный ролик про "Жизнь" Конвэя в предыдущем посте?
Меня он настолько впечатлил, что я показал его супруге. И вот, первые глайдеры летят, а я чувствую, что Люда не понимает, что происходит. Пришлось ставить на паузу и объяснять правила игры, от чего Люда моментально начала зевать и тереть глаза. Но не зная правил игры, нельзя понять всю МОЩНОТУ ролика!
Вот правила с википедии:
1. Место действия этой игры — «вселенная» — это размеченная на клетки поверхность или плоскость — безграничная, ограниченная, или замкнутая (в пределе — бесконечная плоскость).
2. Каждая клетка на этой поверхности может находиться в двух состояниях: быть «живой» или быть «мёртвой» (пустой). Клетка имеет восемь соседей (окружающих клеток).
3. Распределение живых клеток в начале игры называется первым поколением. Каждое следующее поколение рассчитывается на основе предыдущего по таким правилам:
— в пустой (мёртвой) клетке, рядом с которой ровно три живые клетки, зарождается жизнь;
—если у живой клетки есть две или три живые соседки, то эта клетка продолжает жить;
—в противном случае (если соседей меньше двух или больше трёх) клетка умирает («от одиночества» или «от перенаселённости»).
И рождается жизнь! Посмотрите ролик, если не посмотрели!

Comments

[что-то космическое]

поражаюсь, что на основе всего четырех правил появилось такое упорядоченное многообразие.

[bokonist]

все бы так, если бы красивые картинки не получались из долго и кропотливо подбираемых комбинаций
фракталы, например, гораздо самостоятельнее и не уступают в зрелищности )

[Фиббер]

bokonist, фракталы, конечно, зрелищные, но в них нет жизни, нет смерти от одиночества)) Нет фабрик звездолетов, которые собираются из других звездолетов. Другая красота.
И это же здорово, что все это создано людьми! На основе таких простых правил.

[medium]

Фиббер, да на меня в свое время клеточные автоматы тоже сильное впечатление произвели.
Кстати, игра "Жизнь" является универсальным конструктором в вычислительном смысле.
Т.е. в ней можно можно сконструировать вычислительное устройство эквивалентное машине Тьюринга.
И некий Пол Рэндел уже много лет этим занимается: сэмулировал ячейки памяти, стэк, ленту, операции чтения-записи и собственно "вычислитель".
Так что "Жизнь" — это еще и конструктор для "Универсального Вычислителя" :-)

[что-то космическое]

ведь фракталы и жизнь похожи между собой!
вот про фракталы:
Поведение такой системы можно описать комплексной нелинейной функцией (многочленом) f(z). Возьмем какую-нибудь начальную точку z0 на комплексной плоскости (см. врезку). Теперь рассмотрим такую бесконечную последовательность чисел на комплексной плоскости, каждое следующее из которых получается из предыдущего: z0, z1=f(z0), z2=f(z1), … zn+1=f(zn).
Это и есть множества Жулиа для функции f(z).

Множество Мандельброта строится несколько иначе. Рассмотрим функцию fc(z) = z2+с, где c – комплексное число. Построим последовательность этой функции с z0=0, в зависимости от параметра с она может расходиться к бесконечности или оставаться ограниченной. При этом все значения с, при которых эта последовательность ограничена, как раз и образуют множество Мандельброта. Оно было детально изучено самим Мандельбротом и другими математиками, которые открыли немало интересных свойств этого множества.

Видно, что определения множеств Жулиа и Мандельброта похожи друг на друга. На самом деле эти два множества тесно связаны. А именно, множество Мандельброта – это все значения комплексного параметра c, при которых множество Жулиа fc(z) связно

а эволюция на основе какой-то базы строит новые и новые вариации, добавляя новые признаки и элементы к уже существующему. предположу как дилетант в математике, что вот эта вот отсылка функции или параметра к самим себе и есть эквивалент размножения в природе, наследование признаков и накопление мутаций.

[что-то космическое]

так что не соглашусь про отсуствие жизни во фракталах. да и смерть от одиночества тут более чем буквальна: нет подобных друг другу элементов - нет и фрактала.

[Фиббер]

Неожиданный комментарий от тебя))

Ну тут, конечно, что называть жизнью. Сами по себе фракталы безжизненны в том смысле, что это просто множества значений, определенные некоторыми функциями, это просто формула. Хотя, конечно, математика фракталов может находить место в науках, имеющих дело с жизнью.

Вспомнил, как в "Понедельник начинается в субботу" Стругацких (или это "Время учеников"?) — в каком-то фрагменте они спорят, можно ли называть Витькиных клонов-дубликатов жизнью. Кто-то возразил, что жизнь должна уметь воспроизводить сама себя. Тогда Витька создал дубликата, единственной функцией которого было создание собственного такого же дубликата, только чуть меньшего размера. Ну они и начали размножаться бесконечной цепочкой. Это не было очень-то похоже на жизнь — зато, как раз похоже на фрактал))

[bokonist]

game of life и мандельброт в 140 байт )

[что-то космическое]

ну да, фракталы не сами живые, но это мат. модель жизни.