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