блох больших кусают блошки

[avva]

Эффект Дросте в игре "Жизнь":

Завораживает.

Comments

[liberal75.livejournal.com]

Нереально...
Как такое моделируют?

[vlad_suh]

А чего там считать то? Воспроизведение этого ролика на ютубе соизмеримо по сложности.

[janatem.livejournal.com]

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

[huzhepidarasa.livejournal.com]

Кто-то догадался, что эта игра на самом деле — универсальная машина, и может моделировать что угодно. Включая самое себя, разумеется.

[vlad_suh]

Википедия, кстати, утверждает, что "жизнь" может эмулировать автомат тьюринга. А, значит, на ней можно, впринципе, все что угодно смоделировать

[huzhepidarasa.livejournal.com]

Тут в комментах есть ссылка на реально построенную машину Тьюринга.

[p_govorun.livejournal.com]

Примерно так же, как строится микропроцессор. Из деталей, которые разработаны до того.

[bbb.livejournal.com]

http://www.conwaylife.com/wiki/OTCA_metapixel

[liberal75.livejournal.com]

Спасибо, очень интересно.

[agens.livejournal.com]

Ухты! Непонятно за счет чего вдруг на втором уровне все содержимое ячейки вдруг исчезает, а в другой появляется, прямо из ниоткуда.

[victor nikityuk (from livejournal.com)]

За счёт "прослойки", видной на 30-40 секундах. Таким хитрым образом на уровне "крупных" клеток обеспечивается второй уровень взаимодействия, по тем же правилам, что и на первом.

[agens.livejournal.com]

Привет, Витька!
Как дела?

[victor nikityuk (from livejournal.com)]

Да вот, по чужим дневникам комментирую! Давай в Скайп? (nikvic)

[victor nikityuk (from livejournal.com)]

...и да, обсчёт одной "мета-клетки" (второго уровня) занимает 35328 ходов базового уровня.

[dibr.livejournal.com]

Офигеть. То есть, идея идеи ясна, но от реализации всё равно офигеваю.

[andreev.livejournal.com]

сильно.

[niobium0.livejournal.com]

ого.

[huzhepidarasa.livejournal.com]

Решето Эратосфена на платформе Жизни когда-то поразило меня гораздо сильнее.

решето эратосфена на базе игры жизнь

[(Anonymous)]

а где можно ознакомиться?

Re: решето эратосфена на базе игры жизнь

[huzhepidarasa.livejournal.com]

Вот, например: http://www.conwaylife.com/wiki/index.php?title=Primer

Если есть желание разобраться, как оно работает, лучше не видео смотреть, а загрузить симулятор «Жизни» и в нем проанализировать.

Re: решето эратосфена на базе игры жизнь

[huzhepidarasa.livejournal.com]

ЖеЖе в неизреченной мудрости своей скрывает комменты со ссылками (привет связности паутины), так что вот он еще раз, с ампутированной ссылкой.

---

Вот, например: www.conwaylife.com/wiki/index.php?title=Primer

Если есть желание разобраться, как оно работает, лучше не видео смотреть, а загрузить симулятор «Жизни» и в нем проанализировать.

[alexeybobkov]

Интересно, машину Тьюринга из "Жизни" уже построили?

[isk.livejournal.com]

мартин гарднер в книжках моего детства уже писал, что построили

[ibsorath.livejournal.com]

доказали, что можно построить, или построили?

[ksega.livejournal.com]

http://rendell-attic.org/gol/tm.htm -- построили

[alexeybobkov]

о, круто. спасибо!

[(Anonymous)]

круто. а это минимальный размер?

[(Anonymous)]

нет, есть меньше, но они визуально хуже (состояния 1 и 0 плохо отличаются глазом).

[tetushka.livejournal.com]

Здорово! А мы с детьми ее из копеек строили - на клетчатой бумаге на весь стол.

[bamsic.livejournal.com]

Баловался такой штукой, но не знал, что существует такое множество устойчивых структур.