Космический корабль (клеточный автомат) - Spaceship (cellular automaton)

Ортогональные космические корабли в Игра жизни Конвея различной скорости. Обратите внимание, что некоторые космические корабли «обгоняют» другие из-за разницы в скорости.

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

Описание

Скорость космического корабля часто выражается через c, метафорический скорость света (одна клетка на поколение), что во многих клеточных автоматах является самым быстрым из возможных для распространения эффекта. Например, планер в Игра жизни Конвея как говорят, имеет скорость ${\displaystyle c/4}$, так как требуется четыре поколения, чтобы данное состояние транслировалось одной ячейкой. Точно так же легкий космический корабль как говорят, имеет скорость ${\displaystyle c/2}$, поскольку требуется четыре поколения для того, чтобы данное состояние транслировалось двумя ячейками. В более общем смысле, если космический корабль в 2D-автомате переводится ${\displaystyle (x,y)}$ после ${\displaystyle n}$ поколения, то скорость ${\displaystyle v}$ определяется как:

${\displaystyle v={\frac {\max \left(|x|,|y|\right)}{n}}\,c}$

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

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

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

Космические корабли важны, потому что иногда их можно модифицировать, чтобы производить пуховики. Космические корабли также могут использоваться для передачи Информация. Например, в Игра жизни Конвея, способность планер (Самый простой космический корабль в жизни) для передачи информации является частью доказательства того, что жизнь Полный по Тьюрингу.

В марте 2016 года неожиданное открытие небольшого, но высокоразвитого космического корабля вызвало энтузиазм в сообществе Game of Life. Его назвали «медноголовым».^[1]

В марте 2018 года первый простейший космический корабль водоизмещением (2,1) (рыцарский ) был обнаружен и назван сэром Робином.^{[нужна цитата ]}

Рекомендации

1. "Новая скорость космического корабля в игре жизни Конвея". 7 марта 2016.

внешняя ссылка

• Космические корабли в "Игре жизни" Конвея Дэвид И. Белл
• Планеры в «жизни» - как клеточные автоматы к Дэвид Эппштейн