создание сайтов Черноголовка. Купить справку нд.

Технология скорости c/3 в Жизни Конуэя

Дэвид И. Бэлл
dbell(at)canb.auug.org.au
17 декабря 1999

КОСМИЧЕСКИЕ КОРАБЛИ, ИСПОЛЬЗУЕМЫЕ ДЛЯ ВОЗМУЩЕНИЙ

Для приручения выхлопа грязных c/3 паровозов нужно было найти набор c/3 космических кораблей, которые могли бы возмутить развалины без саморазрушения. Желательную модель для этого вида возмущения представляют нормальные c/2 паровозы, которые используют искры от космических кораблей ЛКК, СКК, и ТКК. Эти искры универсальны, и позволяют много различных возмущений c/2 паровозов.

Для c/3 космических кораблей, однако, известные краевые искры столь не изолированы как в стандартных космических кораблях. Такой космический корабль должен иметь период, который является кратным числом 3, и подходящий c/3 космический корабль периода 6 (или большего) не был найден. Единственные кандидаты в простых пределах диапазона текущих программ поиска — космические корабли периода 3. Стандартные космические корабли имеют период 4, и таким образом могут создать множество места между собой и своими искрами. Однако космические корабли периода 3 не могут создать действительно изолированную искру.

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

Первый тип краевой искры, которая была найдена, показан ниже. Здесь искра — наиболее низкая ячейка на левом краю космического корабля. Этот космический корабль может использоваться только для того, чтобы возмутить перемещение или рост объектов, мимо которых может пройти верхняя левая ячейка. Единственная искра может использоваться, чтобы или включить новую ячейку, или подавить рождение ячейки.

.............O...................
.....OOO....OOOO........OOO......
....O...OO.O...OO........O.OO.OO.
....O.O..O.O.O...O....OO.O....OO.
...OO....O.O..O......O.O.O...O..O
.....OO..O.O.OOOOOOO.O.O.O.......
......O....O.....O.....O...O.....
..OOO..OO..OO....O......OO.......
.OOOO....OOO.......OO..O....O....
O...OOO...........OO...O...OO....
.....OOO..........OOO............
O.O...OO..........OO....OOO......
[Фигура 21: Космический корабль периода 3 с искрой внизу слева]

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

....................O...................
............OOO....OOOO........OOO......
...........O...OO.O...OO........O.OO.OO.
...........O.O..O.O.O...O....OO.O....OO.
..........OO....O.O..O......O.O.O...O..O
............OO..O.O.OOOOOOO.O.O.O.......
.............O....O.....O.....O...O.....
.........OOO..OO..OO....O......OO.......
.OO.....OOOO....OOO.......OO..O....O....
O..O...O...OOO...........OO...O...OO....
OOO.........OOO..........OOO............
.......O.O...OO..........OO....OOO......
[Фигура 22: Космический корабль периода 3, возмущающий развивающуюся пасеку]

Здесь искра от корабля препятствует созданию новой ячейки так, что R-пентамино чисто преобразуется в Гершел:

............OO.....OOO.........OO.......
............OO.OO.O.O.OO.......OO.OO.O..
...........O.O..O.O.O...O....OO...O.OOO.
...........O..O...OO.O.O....O.O.O.OO...O
O.........O..OOOO.O.O.....OOO.O.OOO...O.
OOO..........O.OO.O.O..OO.OO..O...O.....
.O........O....OOOO......OO..O..OO......
.........OOO.........O....O.....OOO.....
.......OO...O......O......O...OO..OO....
.......OOO...OO..O........OO...OO.......
........OO...O............O....OO.OO....
..........................O.............
[Фигура 23: Космический корабль периода 3 конвертирует R-пентамино в Гершел]

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

...........O.....
.........OOO.OOO.
........OO......O
...O...O..O...OO.
..OOOO...........
.O...O...........
..O.O..O.........
......O..........
.................
.....OO..........
....O..O.........
....OO.O.........
...O.O.OO........
.....O.O.O.......
..OO.O.O.OO......
.....O.O.........
.OO..O.O.OO......
O...OO...........
...OO....O.......
O.O.O....O.......
....O..O.........
[Фигура 24: Космический корабль периода 3 с искрой внизу слева]

Иногда вместо истинного космического корабля краевой искры может использоваться искрящий космический корабль периода 3, показанный в следующей фигуре. Он может использоваться там, где объект, который будет возмущен, не выступает слишком сильно, чтобы реагировать с большим выступом. Это — наименьший известный корабль периода 3, имеющий краевую искру внизу слева, которая может использоваться для возмущений.

........O.....
.......OOOO...
......O...OO..
....OOO.....O.
.OO....O.O....
.OO....OOOO.O.
.OOOO.OOOOOOOO
............OO
.OO.....O.....
O..O...O.O....
.O..O.O.......
.....OOOO.....
.....OOOO.....
...O..O.......
[Фигура 25: космический корабль Периода 3 с искрой внизу слева (СС)]

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

............OOO........................
...........O...........................
..........OO...........................
....O.OO..OO..OOO......................
...OO.OO.OO.....O....OO................
..O..OO...O.OO....OO.OO................
........OOOO......OO...O...............
....O.O.OO........OO...................
......O................................
...OO..................O...............
..OO..O....OO.O...O...OO.OOO...........
....OOO.OO.O.OO.OO.OO.O.OOO..O...OOO...
O..O.....O.OO......O.........O..O.O.OO.
.O.OOOO.O...OOO...O.O..O...O.O..O.O...O
......OOO..OO..........O....OO..O..O.O.
......OO....O................OOOOO.....
.......O.OO.O.................OO.......
.......................................
........O..O...........................
........O..O...........................
[Фигура 26: Космический корабль периода 3 с искрой из двух ячеек на левом краю]

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

В следующей фигуре искры затрагивают некоторые развалины, чтобы предотвратить формирование Гершела:

......................OOO........................
.....................O...........................
....................OO...........................
..............O.OO..OO..OOO......................
....OO.......OO.OO.OO.....O....OO................
....OO......O..OO...O.OO....OO.OO................
..................OOOO......OO...O...............
..............O.O.OO........OO...................
................O................................
....OO.......OO..................O...............
O....OO.....OO..O....OO.O...O...OO.OOO...........
.OO...OO......OOO.OO.O.OO.OO.OO.O.OOO..O...OOO...
OO...OO...O..O.....O.OO......O.........O..O.O.OO.
O....O.....O.OOOO.O...OOO...O.O..O...O.O..O.O...O
................OOO..OO..........O....OO..O..O.O.
................OO....O................OOOOO.....
.................O.OO.O.................OO.......
.................................................
..................O..O...........................
..................O..O...........................
[Фигура 27: Космический корабль периода 3, уничтожающий развалины]

Вот — тот же самый космический корабль, превращающий столкновение обратного глайдера с двумя блоками в передний глайдер:

...O..........................................
..O...........................................
..OOO..............OOO........................
..................O...........................
.................OO...........................
...........O.OO..OO..OOO......................
..........OO.OO.OO.....O....OO................
.OO......O..OO...O.OO....OO.OO................
.OO............OOOO......OO...O...............
...........O.O.OO........OO...................
.............O................................
OO........OO..................O...............
OO.......OO..O....OO.O...O...OO.OOO...........
...........OOO.OO.O.OO.OO.OO.O.OOO..O...OOO...
.......O..O.....O.OO......O.........O..O.O.OO.
........O.OOOO.O...OOO...O.O..O...O.O..O.O...O
.............OOO..OO..........O....OO..O..O.O.
.............OO....O................OOOOO.....
..............O.OO.O.................OO.......
..............................................
...............O..O...........................
...............O..O...........................
[Фигура 28: Космический корабль периода 3, превращающий столкновение в передний глайдер]

Следующая фигура показывает преобразование жабы периода 2 в блок. Это — только одно из нескольких известных преобразований осциллятора в другой объект, использующих корабли периода 3.

.................OOO........................
................O...........................
...............OO...........................
.OOO.....O.OO..OO..OOO......................
OOO.....OO.OO.OO.....O....OO................
.......O..OO...O.OO....OO.OO................
.............OOOO......OO...O...............
.........O.O.OO........OO...................
...........O................................
........OO..................O...............
.......OO..O....OO.O...O...OO.OOO...........
.........OOO.OO.O.OO.OO.OO.O.OOO..O...OOO...
.....O..O.....O.OO......O.........O..O.O.OO.
......O.OOOO.O...OOO...O.O..O...O.O..O.O...O
...........OOO..OO..........O....OO..O..O.O.
...........OO....O................OOOOO.....
............O.OO.O.................OO.......
............................................
.............O..O...........................
.............O..O...........................
[Фигура 29: Корабль периода 3 конвертирует жабу в блок]

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

................O...OOO.OO........OO...OOO..............OOO......O......
...............OOOO.O...OO.....OO.OO...OOO....OOO........O.OO...OO......
..............O...O.O.OOOO.....OO.O.O.O...O..O...OO...OO.O.O...O.O......
......OO.....OO.O.O.O..O...O..O.O..OO.O......O.O.O...O.OO.OO.O.O..O.....
.....O..OO..OO.OO.O....OO..OO.O.OO.O..O....O.O..OO.O.O......OO.O.OO.OOO.
....O...O.OOO.O........O.OOO..O.O..OOOOOO.OO.OO...OO.O....O..OO.OO.O...O
.....OOOO...O.....OOOO.O...O..O.O.O...O......O..O.O.O......O.........OO.
..OO..OO....O.O.......OO..OOO.......OOO.....O.O..............OO.........
..OO....O..O....O.O....OO.OOO..........O................................
....OOOO......O...O....O.O.O..O.........................................
O..O..O...OO.O..........................................................
.O.OO.....O......................OO.....................................
.....O...O....O.....OO.........OO.O.OO..................................
........OOO.OO.OO.O..OO.OOO.OO....O..OOOO...............................
......OO...O.O.O.O....OOO.O.OO......O....O..............................
..........O.OOOO.O..O.O...O.O..O.......OO...............................
...........OO...........O...............................................
[Фигура 30: космический корабль Периода 3 с искрой из двух ячеек на левом краю]

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

...........O..................................
..........O.O.OO..............................
.........O....OO.......OOO....................
.....O...O....OO......O...OO.O................
..O.OOO.....OO........OOO...OOO...............
.O.OO..OOOO.O...OO.OOOO....O...O..............
O...O........O....O...O.......O...............
...O................OO........................
..............................................
..OO.......OO...............OO................
...O........OO..........OOO.OO.......O........
...O...O.OO.OO..OOO...O..OOO.O.....OOO.OOO.OO.
...O.OOO..O..OOO.O.O..O........OO.OO..O....OO.
.....OO...O.O....O.O..O.O...O..OO..O...OO.O..O
.....OO.OOO..OO.O..O..OO....O....O............
.....O...OO.......OOOOO.......................
......O..O..........OO........................
[Фигура 31: Космический корабль периода 3 с возмущающей ячейкой в левом краю]

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

.......OOO.........OOO.......
.....OO.O.O.......O.O.OO.....
..O.O....O.........O....O.O..
.O.OO.........O.........OO.O.
O...OOOO.....O.O.....OOOO...O
...O..O.....O...O.....O..O...
.O...........OOO...........O.
...OOOO...............OOOO...
..OOOO..OO.OO...OO.OO..OOOO..
....O....O.OO...OO.O....O....
.......O.O.O.....O.O.O.......
[Фигура 32: Космический корабль периода 3 с возмущающей ячейкой на левом краю]

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

...OO...................................
....OO..................................
....OO..................................
.....OOOO...............................
.OOO.OO.O...............................
O.O...OO..........OOO.........OOO.......
OOO.............OO.O.O.......O.O.OO.....
.............O.O....O.........O....O.O..
............O.OO.........O.........OO.O.
...........O...OOOO.....O.O.....OOOO...O
..............O..O.....O...O.....O..O...
............O...........OOO...........O.
..............OOOO...............OOOO...
.............OOOO..OO.OO...OO.OO..OOOO..
...............O....O.OO...OO.O....O....
..................O.O.O.....O.O.O.......
[Фигура 33: Космический корабль периода 3, предотвращающий формирование мигалки из развалин]

Следующий маленький космический корабль "оса" очень полезен там, где объект растет или перемещается так быстро, что способен достичь искры позади головы корабля после того, как голова пройдет мимо. Это — не настоящий космический корабль краевой искры, но тем не менее очень полезный. Также он относительно мал, поэтому он может вписаться во многие места, куда космические корабли краевой искры не войдут.

..........OO.OO.......
........OO.O.OO.OO....
.....OOO.O..OOO..OOOO.
.OOO....OOO.....O....O
O.O.O.OOO.O........OO.
O.O.O.OOOO............
.O.O....O..O..........
..........O...........
..O...................
..O...................
[Фигура 34: Космический корабль периода 3 "оса" с искрой из двух ячеек сзади]

Один часто встречающийся пример объекта, который перемещается достаточно быстро, чтобы быть способным достигнуть искр в этом корабле — B-гептамино. Следующая фигура показывает способ, при помощи которого развивающееся B-гептамино может быть разрушено осой, оставляя только блок:

..................OO.OO.......
................OO.O.OO.OO....
.............OOO.O..OOO..OOOO.
.........OOO....OOO.....O....O
........O.O.O.OOO.O........OO.
O.......O.O.O.OOOO............
OO.......O.O....O..O..........
.OO...............O...........
OO........O...................
..........O...................
[Фигура 35: Космический корабль периода 3 уничтожает развивающееся B-гептамино, оставляя блок]

Здесь космический корабль оса уничтожает развивающееся B-гептамино, оставляя только блок и глайдер:

........................O...O.......
.....................O.O.OO.OOO.....
OO..................O..O......OO.OO.
.OO............OO..OO..O...O..O..OO.
OO.............OO.O.OO..O..O....O..O
O.............O...O....OO...........
..............O.O.O..O..OO..........
.......................O............
...............OOO..................
[Фигура 36: Космический корабль периода 3 уничтожает развивающееся B-гептамино, оставляя блок и глайдер]

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

..............OO..............
.........OOO.O.OOO............
.....OO.OO...O...OO.....O.....
.OO.O..OOO.O...O...O...OO.OOO.
.OO.....O.O.OO..OO.OO........O
O..O...O.....OOOOO.O.OOO...OO.
.....O.OOO..OO..OO...OOOO.....
.....OO...OO.............O....
..........OO....O.....O.O.....
......O..........O....O.......
.....O.O......................
.OOO...O......................
O.O.O.........................
O.O.O.........................
.O.O..........................
..............................
..O...........................
..O...........................
[Фигура 37: Космический корабль периода 3, родственный осе]

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

.OOO.........OOO
O.O.OO.....OO.O.O
O.O.O.......O.O.O
.O.OO.OO.OO.OO.O.
.....O.O.O.O.....
...O.O.O.O.O.O...
..OO.O.O.O.O.OO..
..OOO..O.O..OOO..
..OO..O...O..OO..
.O....OO.OO....O.
.O.............O.
[Фигура 38: Космический корабль периода 3 "мозг", нижний край которого может возмущать другие конфигурации]

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

....O........
...OOOO......
..O...OO.OO..
..O...O..OO..
O.......O..O.
O............
..O.OO.......
....OO.......
....OO....OO.
.......OO.OO.
.......OO...O
.......OO....
[Фигура 39: Космический корабль периода 3 "домино" с краевой искрой из двух ячеек (СС)]

к началу страницы