Светоскоростные сигналы в Жизни

Габриэль Ниваш

Обновлено в декабре 2008 года

Космический корабль в Жизни не может путешествовать через свободное пространство быстрее чем со скоростью c/2. Однако, возможно сделать устойчивый "проводник", через который "сигналы" движутся со скоростью света, оставляя проводник неповрежденным.

Еще в LifeLine были представлены следующие светоскоростные сигналы:

Светоскоростные сигналы. (LifeLine 3:17, сентябрь 1971)

Светоскоростные сигналы всегда будили воображение; некоторые исследователи размышляли об использовании сигналов для связи, логических действий, и подобных этому вещей.

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

Эта техника была реализована в Гершелах через так называемые "устойчивые трубопроводы Гершела", и в глайдерах через устойчивые глайдерные отражатели. Однако, так как сигналы возможно могут быть придвинуты друг к другу более близко, они позволят получить меньшие периоды, и таким образом заполнят некоторые из остающихся промежутков в списке известных периодов осцилляторов.

Дин Хикерсон написал программу "поиска бродяг", чтобы попробовать повернуть 2c/3 сигнал, движущийся по диагонали, на некоторый угол. Это ему не удалось; он нашел только несколько кантователей сигнала, которых не достаточно, чтобы замкнуть петлю. Однако, на самом деле он нашел с помощью своей программы много интересных вещей, включая большое количество новых осцилляторов. Ему также удалось создать петли для сигнала в нескольких других правилах клеточного автомата, доказав их омнипериодичность. Однако, это - часть другой истории.

Еще сигналы

В свой глоссарий Алан Энсэль включил несколько дополнительных примеров светоскоростных сигналов:

Еще несколько светоскоростных сигналов. (Алан Энсэль, 1995)

(Обратите внимание, что некоторые из этих сигналов можно тривиально изменить, добавляя или удаляя изолированную ячейку к фронту.)

Энсэль компьютерным поиском нашел несколько сигналов более высокого периода:

Светоскоростные сигналы: p4; p4/2; p6, который имеет p6/2 и p2 части. (Алан Энсэль, июнь 1994)

Ноэм Элкис также указал следующий сигнал:

Светоскоростной сигнал. (Ноэм Элкис, июль 1997)

Источники и стоки

Некоторые сигналы могут быть поглощены, препятствуя таким образом разрушению образца при достижении сигналом конца проводника:

Стоки сигнала.

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

P5 светоскоростные осцилляторы сигнала: Дин Хикерсон, январь 1995; Ноэм Элкис, июль 1997.

P6 светоскоростной осциллятор сигнала: сток (правый) Дина Хикерсона, январь 1995; источник (левый) Джоша Бола, июль 2006.

Светоскоростные пузыри

Не зная о предыдущих исследованиях Энсэля, я провел собственные исследования сигналов (используя lifesrc Дэвида Белла). Я нашел много примеров с большими и большими размерами:

Большие светоскоростные сигналы. (Габриэль Ниваш, июль 1999)

В некоторых из этих сигналов передняя часть поддерживает несколько разновидностей, включая несколько "тагалонгов":

Разновидности передней части. (Габриэль Ниваш, июль 1999)

Некоторые сигналы могут быть произвольно расширены по горизонтали или по вертикали:

Расширяемые сигналы. (Габриэль Ниваш, июль 1999)

Всвязи с этим возник вопрос: можем ли мы произвести сигнал с произвольно длинным и широким пустым "пузырем"?

Ответ:

Расширяемый пузырь. (Габриэль Ниваш, август 1999)

Этот сигнал имеет хвост, длина которого должна быть пропорциональна ширине пузыря. Изготовление пузыря с хвостом фиксированной длины все еще являтся открытой проблемой.

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

Пузырь с тагалонгами периодов от 1 до 24. Последний состоит из двух копий тагалонга, который производит глайдеры и блоки. Глайдеры каждого из них уничтожают блоки другого. (Габриэль Ниваш, август 1999)

Обнаружение тагалонгов подобных им просто: достаточно рисовать некоторый мусор в переднем крае пузыря, и наблюдать, что случается. Так как пузырь путешествует со скоростью света, передний конец не может разрушиться. Однако, тагалонг должен быть "чистым", то есть он не должен оставлять никакого мусора, который в противном случае поразил бы тыловую часть пузыря.

Для поиска тагалонгов небольших периодов я использовал lifesrc. Вот - некоторые образцы:

Тагалонги периодов 1 - 6. (Габриэль Ниваш, август 1999)

(Очевидно, что так как двигатель пузыря имеет период, равный 2, пузырь всегда будет иметь четный период.)

Добавлено в августе 2007 года: Хартмут Хольцварт недавно нашел следующие сигналы периодов 3 и 5:

Сигналы периодов 3 и 5. (Хартмут Хольцварт, март 2007)

Он нашел также пузырь периода 1:

P1 пузырь. (Хартмут Хольцварт, март 2007)

Добавление некоторых из тагалонгов нечетного периода, показанных выше, к передней кромке этого пузыря приведет к сигналам нечетного периода.

Удвоение периода

Следующий вопрос: возможно ли строить пузыри с произвольно большими периодами, подобно к тому, как это делалось для космических кораблей и паровозов?

Один из способов делать космические корабли произвольно большого периода появляется при наличии некоторого вида сигнала, который описывает петлю назад и вперед. Увеличивая размер петли можно увеличить период космического корабля. Классический пример - следующий p1136 корабль:

P1136 c/2 космический корабль. (Дэвид Белл, август 1992)

Здесь сигнал путешествует вперед в форме горящего фитиля мигалки, который горит быстрее чем c/2. После этого он движется в обратном направлении (относительно космического корабля) в форме пары глайдеров, которые затем отражаются 4 тыловыми ТКК. Мы можем увеличить период, отодвигая тыловые ТКК дальше от передней части.

Однако, эта схема не может использоваться в светоскоростных сигналах в силу того факта, что они двигаются со скоростью света! Это лишает возможности сигнал двигаться вперед относительно него.

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

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

Дэвид Белл нашел следующий пример, который использует p24 паровоз бадьи:

P24 паровоз бадьи, который иллюстрирует удвоение периода. (Дэвид Белл, ноябрь 1999)

Вдохновленный этим образцом, я нашел следующий удваивающий период механизм для светоскоростного сигнала:

Удвоение периода базирующееся на p16 "факеле". Каждое второе глайдерное столкновение производит большое облако дыма. Два p16 глайдерных потока взаимодействуют с дымом, чтобы произвести глайдерный поток с удвоенный периодом. (Габриэль Ниваш, ноябрь 1999)

Вот - законченный образец, в котором используется два удвоения периода последовательно, производя p128 светоскоростной пузырь:

P128 светоскоростной пузырь, который демонстрирует последовательность двух удвоений периода. (Габриэль Ниваш, ноябрь 1999)

Светоскоростные пузыри и суперструны

В октябре 2001 года я узнал о работе Питера Ротта над "суперструнами" - ортогональными рядами ячеек, которые движутся со скоростью света. У Ротта есть суперструны, которые испускают различные вещи типа глайдеров:

Направляемая по треку суперструна, которая испускает глайдеры. (Питер Ротт)

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

К счастью, lifesrc оказался способен найти такие объекты:

Производящие бадьи тагалонги, кладущие бадьи в обоих возможных положениях. (Габриэль Ниваш, октябрь 2001)

Теперь мы готовы включить технологию суперструн Ротта в светоскоростные пузыри. Например:

Три суперструны синтезируют движущиеся вверх СКК, которые находят преждевременную кончину в p16 факеле; все это внутри светоскоростного пузыря. (Габриэль Ниваш, октябрь 2001)

Светоскоростные сигналы на дорожках из ульев (Обновлено в декабре 2008 года)

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

В октябре 2002 года Джейсон Саммерс нашел следующий горящий фитиль, который сжигает дорожку из ульев со скоростью света:

Замечательный горящий фитиль дорожки ульев. (Джейсон Саммерс, октябрь 2002)

Горящий фитиль оставляет позади идентичную дорожку из ульев, но в другом положении. Поезд из десяти таких "импульсов" восстанавливает след улья в его первоначальную позицию, так что это - настоящий светоскоростной сигнал!

Светоскоростной сигнал, бегущий по дорожке из ульев. (Джейсон Саммерс, октябрь 2002)

В 2003 Джейсон сконструировал "телеграф", основанный на проводнике из ульев. На одном конце его устройства - передатчик, который посылает светоскоростной сигнал через провод (так называемый "короткий сигнал") один раз в 1440 поколений. Однако, входной ЛКК заставляет передатчик посылать "длинный" сигнал вместо короткого. На другом конце - приемник, который испускает ЛКК, если он получил длинный сигнал, или не испускает ничего, если он получил короткий сигнал. Устройство Джейсона доступно здесь.

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

Недавно, в июне 2008 года, Calcyman наконец решил эту проблему, изменив телеграф Джейсона и создав устойчивый передатчик и приемник светоскоростных сигналов для проводника из ульев.

Устойчивый передатчик (справа) и приемник (слева) светоскоростных сигналов для проводника из ульев. Сигналы в этом образце движутся влево. (Calcyman, июнь 2008 года, основан на "телеграфе" Джейсона Саммерса. Образец немного оптимизирован Габриэлем Нивашом)

Конструкция Calcyman'а для управления глайдерами в большой степени полагается на устойчивую технологию Гершела. Передатчик (справа) требует прибытия пяти синхронизированных глайдеров. В показанном выше образце имеется пять p91080 ружий (в кружочках), обеспечивающих эти глайдерные входы. Осуществление сведения этих пяти входов к единственному глайдерному входу через дополнительные устойчивые механизмы Гершела было бы рутинным занятием (не дающим ничего кроме утомления).

Приемник слева опять превращает светоскоростной сигнал в глайдер выхлопа. Заметьте, что приемник содержит два диагональных 2c/3 проводника с их собственными передатчиками и приемниками! (Подробнее об этих 2c/3 проводниках см. ниже.) Эти 2c/3 проводники ускоряют внутреннюю коммуникацию в пределах приемника, таким образом уменьшая время его восстановления.

Обратите внимание, что вышеупомянутое устройство достигает скорости света только при передаче информации в ортогональных направлениях. Если бы мы должны были использовать его для передачи информации по диагонали (через L-форму), скорость уменьшилась бы до c/2. С другой стороны, диагональный светоскоростной сигнал мог бы также использоваться и для светоскоростной связи в ортогональных направлениях.

Открытые проблемы светоскоростных сигналов

Вот - список проблем, касающихся светоскоростных сигналов, остающихся в настоящее время открытыми:

  • Нахождение диагонального светоскоростного сигнала. Все известные настоящее время диагональные сигналы имеют скорости 2c/3, 5c/9, и c/2:

    Диагональные подсветоскоростные сигналы: 2c/3, Дин Хикерсон, март 1997; 5c/9, Дин Хикерсон, апрель 1997; c/2, Хартмут Хольцварт, апрель 2003.

    Дейв Грин недавно построил устойчивый передатчик и приемник для 2c/3 проводника. Он огромен и медлителен, но он работает!
    (Отличающийся способ достижения скорости света при передаче информации по диагонали можно увидеть также в образце "lightspeed.lif" из коллекции Джейсона "jslife".)
  • Создание устойчивых передатчика и/или приемника для светоскоростного сигнала, распространяющегося через "стандартную" полосатую среду.
  • Окончание произвольно широкого пустого пузыря (подобного изображенным выше) с хвостом, который имеет постоянную длину, вместо хвоста, длина которого пропорциональна ширине пузыря.
  • Нахождение светоскоростных сигналов, перемещающихся через полосатую среду, всех возможных периодов подобно тому, что пробовали сделать для осцилляторов и космических кораблей. С технологией, показанной в этой статье, мы можем достигнуть всех периодов, являющихся степенями 2, а также периодов, равных 3 и 5 (плюс наименьшие общие кратные этих периодов).

Еще подсветоскоростные сигналы

В апреле 2006 года Хартмут Хольцварт обнаружил, что сигналы могут двигаться через полосатую среду перпендикулярно к ориентации полос! Его сигналы имеют скорость 2c/3:

Противошерстные 2c/3 сигналы. (Хартмут Хольцварт, апрель-май 2006)

Хартмут также доказал, что 2c/3 - максимальная скорость, с которой сигнал может путешествовать "против шерсти" полосатой среды.

Можем ли мы найти другие подсветоскоростные сигналы, путешествующие через устойчивые среды? (Мы прежде всего интересуемся такими сигналами, которые движутся быстрее, чем космический корабль может путешествовать через свободное пространство.)

Еще о диагональной светоскоростной связи (Август 2007)

Мы еще ничего не сказали о диагональном светоскоростном сигнале. Вот - немного более позднее средство передачи информации по диагонали со скоростью света.

Здесь мы имеем два компонента, "короткий" (S) и "длинный" (L), которые могут быть соединены последовательно, формируя бесконечную p4 "веревку", перемещающуюся по диагонали со скоростью света.

"Веревка", состоящая из "коротких" (S) и "длинных" (L) компонентов, которая движется вверх по диагонали со скоростью света. (Габриэль Ниваш, июль 2007)

(В показанном выше образце мы добавили сопряжение с обычным фитилем на ведущем конце, и чистое завершение на замыкающем конце).

Однако, так как компоненты S и L имеют различные размеры, если мы поместим много S-компонентов в нечетные позиции и много L-компонентов в четные позиции или наоборот, то тогда веревка постепенно сдвинется вбок. Кроме того, если мы поместим большое количество последовательных L-компонентов, то биты будут удалены друг от друга большими расстояниями, чем если бы мы поместили много последовательных S-компонентов.

Мы можем решить обе из этих проблем, кодируя каждый 0, как "SSLL", а каждую 1, как "LLSS".

Как бы то ни было, построение неподвижных передатчика и приемника на этой основе пока не рассматривается.

Перевод Николая Белюченко, 05.09.2006 (с последующими обновлениями)


к началу страницы
Rambler's Top100