Gun (z angličtiny Gun ) - třída konfigurací celulárního automatu (zejména Conwayova hra "Life" ), ve které se hlavní část cyklicky opakuje, jako oscilátory , a také pravidelně vytváří vesmírné lodě , které se vzdalují od zbraně. Zbraň má dvě období: období vytváření vesmírných lodí a období opakování stavů zbraně. Pokud je perioda děla větší než doba vzniku vesmírných lodí, pak se zbraň nazývá pseudoperiodická ( anglicky pseudoperiod ).
Ve hře Game of Life si můžete postavit zbraň, která plodí kluzáky s libovolnou periodou větší nebo rovnou 14 [1] . Protože pistole zvyšují počet naplněných buněk, jsou příkladem konečných konfigurací, které v průběhu času dosahují libovolně velkého počtu buněk. Conway to považoval za nemožné a nabídl cenu 50 $ za prokázání existence či neexistence takové konfigurace [2] .
První brokovnici sestrojil Bill Gosper v roce 1970, za což obdržel cenu od Conwaye. Tato zbraň vyrábí kluzáky s periodou 14 a je často označována jako kluzáková zbraň Gosper . Objev této zbraně vedl Conwaye k tomu, aby dokázal, že „Život“ je Turing kompletní [3] .
V průběhu let byla tato zbraň nejmenší zbraní ve Hře o život, pokud jde o počet čtverců, ačkoli menší zbraně jsou známé pro jiné soubory pravidel [4] . V roce 2015 však bylo nalezeno 120periodické dělo kosmické lodi, které má méně článků, ale větší poloměr než Gosperovo kluzné dělo [5] .
| Conwayova hra o život a další buněčné automaty | |||||
|---|---|---|---|---|---|
| Konfigurační třídy |
| ||||
| Konfigurace |
| ||||
| Podmínky | |||||
| Jiná kosmická loď na dvourozměrné mřížce |
| ||||
| Jednorozměrná kosmická loď | |||||
| Software a algoritmy |
| ||||
| výzkumníci KA | |||||