Pull to refresh

Comments 28

Добавьте, пожалуйста, анимации тех фигур, что вы упомянули в статье.
Добавил все, кроме глайдерного паровоза Кордемана и гребня: они слишком большие, скрипт на них захлёбывается.
Тьфу, имел в виду не гребень, а размножитель.
Раза с пятого получилось создать обе недостающие иллюстрации.
Вспомнил про Роршаха при виде гифки…
Интереесненко.
Перечисленные в статье объекты, которые можно запустить в браузере: иглобрюх, паровоз Кордемана, откладывающий блоки, паровоз Кордемана, выпускающий глайдеры, паровоз Фомичева, паровоз — космический корабль (стимпанк на марше), гребень. Размножитель иглобрюхов слишком велик, но если установить в url'е zoom=3, то он почти влезет в поле.
Любопытно, что обе половинки «иглобрюха» никак не соприкасаются между собой, но если удалить одну — вторая не работает. Вероятно, в «Жизни» существует много примеров таких симметричных структур с линией разделения, что необходимо исключительно для стабилизации края каждой из «половинок».

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

Еще интересно, можно ли создать асимметричный «иглобрюх», у которого одна из половинок будет обеспечивать стабилизацию другой, но в остальном они будут разные по виду? Например, одна из половинок может не рассыпать блоки.
Да, таких примеров довольно много. Среди кораблей, например, можно вспомнить X66 или 60P5H2V0. Классические правила «Жизни» предполагают, что игра идет на бесконечном поле, так что «края» как такового нет.
Асимметричный иглобрюх — это интересно, я тоже об этом задумался (до того, как вы добавили этот вопрос в свой комментарий), потому что, например, X66 может быть стабилизирован тяжелым космическим кораблём. Честно говоря, мне кажется маловероятным, что половину иглобрюха можно стабилизировать известными космическими кораблями, хотя попробовать стоит (для этого можно использовать ту же gencols). Что касается стабилизации чем-то другим (например, специально найденным для этой цели объектом), то это сложно сделать технически, так как область эффективного применения поисковых программ ограничивается где-то 8-ю поколениями, а период иглобрюха — 12.
В своё время придумали с другом игру на основе жизни. Поле 26 на 20. У каждого есть участок в 6 клеток на своей половине. Можно ставить точки, но нельзя снимать. У каждого на своей половине есть по Улью. Задача развалить улий противника не развалив свой. Если улей разрушен, то игрок пропускает свои ходы, но победа засчитывается только через 10 раундов, потому что улей может восстановиться. Мы играли на бумажках, поэтому время хода было не ограничено, но в компьютерной версии, наверное, нужно как-то ограничивать.

Было довольно забавно.
Даже и не знал, что сообщество Жизни прибывает в на столько живом состоянии. :)
Ну, наша на много на много проще. Если ваша это Го, то наша — максимум шашки. У нас точный просчёт комбинаций всплывал только когда в окрестностях своего улья возникала каша от которой нужно было избавляться или расчищать себе рабочее пространство. В остальное время плюйся себе разными кораблями, планерами и волнами на скорости света, и наблюдай что творится на засроном игровом поле.
Активных участников сообщества сейчас, может, пара десятков на весь земной шарик, но зато те, кто есть, весьма искушенные. Но и новые лица тоже появляются.
Так до конца и не понял, что значит натуральный? Раз конфигурация случайна, значит она может принять форму любого другого паровоза… Почему ж тогда другие натуральными не считаются?
Теоретически — да. Но, во-первых, придется ну очень долго ждать (а степени двойки растут быстро), а во-вторых, обычно считается, что суп должен «повариться» некоторое количество поколений (чем больше — тем лучше), чтобы объекты, вышедшие из него, считались достаточно натуральными.

Нестрогих определений немало, но жизнентузиастам для их практических целей такой строгости достаточно: при описании объектов «Жизни» методология нередко больше напоминает биологию, чем математику.
Для примера — первый «иглобрюховый» суп:

x = 32, y = 31, rule = B3/S23
3o7b2o2b4o2b2o7b3o$2o2bob9o2b9obo2b2o$3ob2o2b4obo4bob4o2b2ob3o$b2o4bo
4b3o2b3o4bo4b2o$3o2b2ob3o10b3ob2o2b3o$b4o3bob2o2bo2bo2b2obo3b4o$bo2bo
2bo2b3o6b3o2bo2bo2bo$2obo3b4ob3o2b3ob4o3bob2o$o3bo2b3o2bob4obo2b3o2bo
3bo$b2o2bo7b6o7bo2b2o$11b2ob4ob2o$ob4o3bobo2b4o2bobo3b4obo$2bob2obo6bo
2bo6bob2obo$o2b2obob4obo4bob4obob2o2bo$5obob4ob2o2b2ob4obob5o$o3b2ob4o
b2ob2ob2ob4ob2o3bo$5obob4ob2o2b2ob4obob5o$o2b2obob4obo4bob4obob2o2bo$
2bob2obo6bo2bo6bob2obo$ob4o3bobo2b4o2bobo3b4obo$11b2ob4ob2o$b2o2bo7b6o
7bo2b2o$o3bo2b3o2bob4obo2b3o2bo3bo$2obo3b4ob3o2b3ob4o3bob2o$bo2bo2bo2b
3o6b3o2bo2bo2bo$b4o3bob2o2bo2bo2b2obo3b4o$3o2b2ob3o10b3ob2o2b3o$b2o4bo
4b3o2b3o4bo4b2o$3ob2o2b4obo4bob4o2b2ob3o$2o2bob9o2b9obo2b2o$3o7b2o2b4o
2b2o7b3o!

Кстати, Golly есть для iPad и Android.
Тоже когда-то в школе программировал «Жизнь». Сейчас подумал, что было бы интересно реализовать и исследовать ее на основе шестиугольников. Были ли такие исследования?
А то. Эти разновидности называются Hexlife. Golly умеет работать с гексагональными окрестностями, хотя и представляет их всё равно в виде квадратной сетки. Были исследования клеточных автоматов даже на мозаике Пенроуза, и даже нашли глайдер (конечно, не тот же, что в «Жизни»), что вообще невероятно — мозаика Пенроуза иррегулярна.
Интересно. Мозаика иррегулярная (сам проверял), а глайдер есть?
Как же проверили, что он не разрушится на очередной иррегулярности?

PS: Две вещи сформировали мое алгоритмическое мышление: Жизнь & Фракталы.
Желание ускорить их позволило изучить низкоуровневое программирование в Pascal (указатели) и ASM (x86), MMX, SSE, Pattern recognition и еще много чего. Игрушки тогда были скучными :)
Как же проверили, что он не разрушится на очередной иррегулярности?

Доказали математически.
Это очень круто. Я наивно полагал, что всё, что можно было открыть в «Жизни», уже открыли.
Должно быть, не зря ее назвали Жизнью.
В прошлом году открыли первую клетку ДНК. Т.е. самореплицирующийся организм. Теперь можно попробовать посмотреть, что может получиться из него в результате мутаций и естественного отбора :)
С этого места можно поподробнее, пожалуйста? Я всю жизнь думал, что ДНК — это молекула, а теперь оказывается, что это клетка, да еще и организм.
Я ничего не понял! В чём смысл этой игры и как в неё играть?
Sign up to leave a comment.

Articles