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

Стрельба из планера госпер планеры

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

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

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

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

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

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

  1. ^ Саммерс, Джейсон. "Страница статуса игры в жизнь". Entropymine.com. Получено 5 февраля, 2011.
  2. ^ «Джон Конвей ненавидит свою« Игру жизни »?. Получено 16 апреля, 2015.
  3. ^ Гарднер, Мартин (2001). Колоссальная книга математики. Нью-Йорк: У. В. Нортон. ISBN  0-393-02023-1.
  4. ^ Стивен А. Сильвер. "Госпер планер-пушка". Лексикон жизни. Получено 12 июля, 2009.