stringtranslate.com

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

Планер Gosper, стреляющий из пистолета, планеры

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

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

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

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

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

Ссылки

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