Ружьё (от англ. Gun) — класс конфигураций клеточного автомата, в особенности игры «Жизнь» Конвея, у которых основная часть циклически повторяется, как у осцилляторов, а также периодически создаёт космические корабли, которые удаляются от ружья. У ружья есть два периода: период создания космических кораблей и период повторения состояний ружья. Если период ружья больше периода создания космических кораблей, то ружьё называется псевдопериодическим (англ. pseudo-period).
В игре «Жизнь» можно построить ружьё, которое создаёт планеры с любым периодом, большим или равным 14.[1] Поскольку ружья увеличивают число заполненных клеток, они являются примером конечных конфигураций, которые с течением времени достигают сколь угодно большого числа клеток. Создатель «Жизни» Джон Конвей считал это невозможным и предложил премию в 50$ за доказательство существования или несущствования подобной конфигурации.[2]
Первое ружьё было построено Биллом Госпером[en] в 1970 году, за что он получил премию от Конвея. Это ружьё создаёт планеры c периодом 14 и часто называется планерным ружьём Госпера (англ. Gosper glider gun). Открытие этого ружья привело Конвея к доказательству, что «Жизнь» полна по Тьюрингу.[3]
На протяжении многих лет это ружьё оставалось наименьшим в игре «Жизнь» по числу клеток, хотя для других наборов правил известны меньшие ружья.[4] Однако в 2015 году было изобретено ружьё, создающее корабли с периодом 120 и имеющее меньшее числом клеток, но больший радиус, чем планерное ружьё Госпера.[5]
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .