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

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

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

Пистолет и «антипушка» в вариации Life День Ночь

Первое ружье, которое можно найти в Игра жизни Конвея был планер Госпер

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

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

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

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