stringtranslate.com

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

Планерная пушка Госпера, стреляющая планерами

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

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

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

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

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

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

  1. ^ Саммерс, Джейсон. «Страница статуса Game of Life». Энтропимин.com . Проверено 5 февраля 2011 г.
  2. ^ «Ненавидит ли Джон Конвей свою Игру Жизни?» Архивировано из оригинала 22 декабря 2021 г. Проверено 16 апреля 2015 г.
  3. ^ Гарднер, Мартин (2001). Колоссальная книга по математике . Нью-Йорк: WW Нортон. ISBN 0-393-02023-1.
  4. ^ Стивен А. Сильвер. «Планер Госпера». Жизненный лексикон . Проверено 12 июля 2009 г.