В клеточном автомате , А пистолет является рисунком с основной частью , которая периодически повторяется, как генератор , и которые также периодически испускает космических корабли . Таким образом, можно рассмотреть два периода: период выхода космического корабля и период самой пушки, который обязательно кратен периоду выхода космического корабля. Пушка, период которой больше периода на выходе, является псевдопериодической пушкой .
В Game of Life для каждого p, большего или равного 14, можно построить планерную пушку, в которой планеры вылетают с периодом p . [1]
Поскольку пушки постоянно излучают космические корабли, существование пушек в Life означает, что первоначальные паттерны с конечным числом ячеек могут в конечном итоге привести к конфигурациям с безграничным количеством ячеек, что, как изначально предполагал сам Джон Конвей, невозможно. Однако, согласно более позднему свидетельству Конвея, [2] это предположение было явно направлено на то, чтобы побудить кого-то опровергнуть его - то есть, Конвей надеялся, что модели бесконечного роста действительно существуют.
Билл Госпер обнаружил первую планерную пушку в 1970 году, заработав 50 долларов от Конвея. Открытие планера в конечном итоге привело к доказательству того, что «Игра жизни» Конвея может функционировать как машина Тьюринга . [3] В течение многих лет это планерное орудие было самым маленьким из известных в Лайфе, [4] хотя по другим правилам были и меньшие орудия.
Рекомендации
- ^ Саммерс, Джейсон. «Страница статуса игры в жизнь» . Entropymine.com . Проверено 5 февраля 2011 года .
- ^ "Джон Конвей ненавидит свою Игру Жизни?" . Проверено 16 апреля 2015 года .
- ^ Гарднер, Мартин (2001). Колоссальная книга математики . Нью-Йорк: У.В. Нортон. ISBN 0-393-02023-1.
- ^ Стивен А. Сильвер. "Госпер планер-пушка" . Лексикон жизни . Проверено 12 июля 2009 года .