Гармата () — клас змін клітинного автомата (зокрема, гри «Життя» Конвея), в яких основна частина циклічно повторюється, як у осциляторів, а також періодично створює космічні кораблі, які віддаляються від гармати. Гармата має два періоди: період створення космічних кораблів та період повторення станів гармати. Якщо період гармати більший від періоду створення космічних кораблів, то гарматау називають псевдоперіодичною ().
У грі «Життя» можна побудувати гармату, яка створює планери з будь-яким періодом, більшим або рівним 14. Оскільки гармати збільшують кількість заповнених клітинок, вони є прикладом скінченних конфігурацій, які з часом досягають як завгодно великої кількості клітин. Конвей вважав це неможливим і запропонував премію $50 за доведення існування або неіснування подібної конфігурації.
Планерна гармата Госпера Першу гармату побудував 1970 року, за що отримав премію від Конвея. Ця гармата створює планери з періодом 14, її часто називають планерною гарматою Госпера (). Відкриття цієї гармати привело Конвея до доведення повноти «Життя» за Тюрінгом.
Протягом багатьох років ця гармата залишалася найменшою у грі «Життя» за кількістю клітин, хоча для інших наборів правил відомі менші гармати. Однак 2015 року знайдено гармату, яка створює космічні кораблі з періодом 120 і має менше клітин, але більший радіус, ніж планерна гармата Госпера.
Примітки