Пистолет (клеточный автомат)


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

В игре «Жизнь » для каждого p , большего или равного 14, можно построить планерную пушку, в которой планеры выпускаются с периодом p . [1]

Поскольку пушки постоянно испускают космические корабли, существование пушек в Жизни означает, что первоначальные паттерны с конечным числом ячеек могут в конечном итоге привести к конфигурациям с неограниченным числом ячеек, что сам Джон Конвей первоначально предположил, что это невозможно. Однако, согласно более позднему свидетельству Конвея [2] , эта гипотеза явно предназначалась для того, чтобы побудить кого-то опровергнуть ее, т. е. Конвей надеялся, что паттерны бесконечного роста действительно существуют.

Билл Госпер открыл первое планерное ружье в 1970 году, заработав 50 долларов от Конвея. Открытие планерной пушки в конечном итоге привело к доказательству того, что «Игра жизни» Конвея может функционировать как машина Тьюринга . [3] В течение многих лет это планерное орудие было самым маленьким из известных в Life, [4] хотя в других правилах были пушки меньшего размера.


Планеры для стрельбы из планера Госпер
Пистолет и «антиган» в вариации Life « День и ночь» .
Первым оружием, найденным в «Игре жизни» Конвея, было планерное ружье Госпера.