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

Для проверки этой статьи нужны дополнительные цитаты . Помогите улучшить эту статью , добавив ссылки на надежные источники . Материалы без ссылок могут быть оспорены и удалены. Найти источники:  Клеточный автомат "Космический корабль" – новости  · газеты  · книги  · ученый  · JSTOR ( июнь 2015 г. ) ( Узнайте, как и когда удалять это сообщение )

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

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

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

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

Pullalong — это модель, которая сама по себе не является космическим кораблем, но может быть прикреплена к задней части космического корабля, чтобы сформировать более крупный космический корабль. Аналогично, pushalong размещается спереди. Термин tagalong может относиться к любой из этих моделей или к модели, которая может быть размещена сбоку космического корабля, чтобы сформировать более крупный космический корабль.

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

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

В марте 2016 года неожиданное открытие небольшого, но высокопериодичного космического корабля воодушевило сообщество Game of Life. Он был назван «copperhead». ^[1] Похожий пример, ^[2] названный «loafer», был найден несколькими годами ранее.

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

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