Плодитесь и размножайтесь
Кстати, хороший вопрос к предыдущему: возможно ли построение, которое воспроизводит само себя?
Оказывается, репликатор в игре Жизнь был построен в 2013 г.
Причём, сама возможность его построения была доказана сразу при создании игры Конуэем в 1970 г. Интересная особенность таких объектов (как, например, и "Эдемских садов") – доказательство их существования намного проще конструирования.
В мае 2004 года Пол Чепмен и Дейв Грин создали прототип программируемого универсального конструктора. Он способен строить объекты путем последовательного глайдерного строительства. Вероятно, он мог бы быть запрограммирован на строительство самого себя, но необходимая для этого программа будет очень большой; кроме того, для этого был бы необходим дополнительный механизм, копирующий программу.
Наконец, сам репликатор был получен Дейвом Грином:
конфигурация через миллиард поколений после запуска программы. Родительский организм внизу, над ним красуются его сын, внук, правнук, праправнук и частично прапраправнук. Длинные хвосты — это потоки глайдеров, так называемые "залпы" (salvos), в которых закодированы инструкции по строительству копий. Изначальная конфигурация состоит из 260096 клеток. Их количество удваивается каждые 237 228 340 поколений.
До "Жизни" был придуман автомат фон Неймана.
Фон Нейман, применяя правила перехода к пространству, каждая клетка (или ячейка) которого могла находиться в 29 состояниях и имела четыре соседние клетки (примыкающие к данной по вертикали и горизонтали), доказал существование самовоспроизводящейся конфигурации, состоящей примерно из 200 000 клеток.
Причина столь чудовищных размеров конфигурации объяснялась тем, что фон Нейман намеревался применить своё доказательство к реальным автоматам и специально подобрал клеточное пространство, способное имитировать машину Тьюринга — идеальный автомат, названный в честь изобретателя, английского математика А. М. Тьюринга, и способный производить любые вычисления.
Модификацию именно этого клеточного автомата ввёл в свою книгу Иган, погрузив в неё бесконечно расширяющуюся вселенную вместе с Городом и зародышем новой вселенной, рассчитываемых на самовоспроизводящихся машинах Тьюринга...
Оказывается, репликатор в игре Жизнь был построен в 2013 г.
Причём, сама возможность его построения была доказана сразу при создании игры Конуэем в 1970 г. Интересная особенность таких объектов (как, например, и "Эдемских садов") – доказательство их существования намного проще конструирования.
В мае 2004 года Пол Чепмен и Дейв Грин создали прототип программируемого универсального конструктора. Он способен строить объекты путем последовательного глайдерного строительства. Вероятно, он мог бы быть запрограммирован на строительство самого себя, но необходимая для этого программа будет очень большой; кроме того, для этого был бы необходим дополнительный механизм, копирующий программу.
Наконец, сам репликатор был получен Дейвом Грином:
конфигурация через миллиард поколений после запуска программы. Родительский организм внизу, над ним красуются его сын, внук, правнук, праправнук и частично прапраправнук. Длинные хвосты — это потоки глайдеров, так называемые "залпы" (salvos), в которых закодированы инструкции по строительству копий. Изначальная конфигурация состоит из 260096 клеток. Их количество удваивается каждые 237 228 340 поколений.
До "Жизни" был придуман автомат фон Неймана.
Фон Нейман, применяя правила перехода к пространству, каждая клетка (или ячейка) которого могла находиться в 29 состояниях и имела четыре соседние клетки (примыкающие к данной по вертикали и горизонтали), доказал существование самовоспроизводящейся конфигурации, состоящей примерно из 200 000 клеток.
Причина столь чудовищных размеров конфигурации объяснялась тем, что фон Нейман намеревался применить своё доказательство к реальным автоматам и специально подобрал клеточное пространство, способное имитировать машину Тьюринга — идеальный автомат, названный в честь изобретателя, английского математика А. М. Тьюринга, и способный производить любые вычисления.
Модификацию именно этого клеточного автомата ввёл в свою книгу Иган, погрузив в неё бесконечно расширяющуюся вселенную вместе с Городом и зародышем новой вселенной, рассчитываемых на самовоспроизводящихся машинах Тьюринга...