Gun (fra engelsk Gun ) - en klasse af konfigurationer af en cellulær automat (især Conways spil "Life" ), hvor hoveddelen gentages cyklisk, ligesom oscillatorer , og også med jævne mellemrum skaber rumskibe , der bevæger sig væk fra pistolen. Pistolen har to perioder: perioden med skabelse af rumskibe og perioden med gentagelse af kanonens tilstande. Hvis pistolens periode er større end perioden for skabelse af rumskibe, så kaldes pistolen pseudo-periodisk ( engelsk pseudo-period ).
I Game of Life kan du bygge en pistol, der afføder svævefly med en hvilken som helst periode større end eller lig med 14 [1] . Da kanoner øger antallet af fyldte celler, er de et eksempel på endelige konfigurationer, der over tid når et vilkårligt stort antal celler. Conway anså dette for umuligt og tilbød en præmie på $50 for at bevise eksistensen eller ikke-eksistensen af en sådan konfiguration [2] .
Det første haglgevær blev bygget af Bill Gosper i 1970, som han modtog en pris for af Conway. Denne pistol producerer svævefly med en periode på 14 og omtales ofte som en Gosper svævepistol . Opdagelsen af denne pistol fik Conway til at bevise, at "Livet" er Turing komplet [3] .
Gennem årene har denne pistol været den mindste pistol i Game of Life hvad angår antallet af kvadrater, selvom mindre våben er kendt for andre sæt regler [4] . Men i 2015 blev der fundet en 120-perioders rumskibskanon, der har færre celler, men en større radius end Gospers svæveflyvepistol [5] .
| Conways Game of Life og andre cellulære automater | |||||
|---|---|---|---|---|---|
| Konfigurationsklasser | |||||
| Konfigurationer |
| ||||
| Vilkår | |||||
| Andre rumfartøjer på et todimensionelt gitter |
| ||||
| Et-dimensionelt rumfartøj | |||||
| Software og algoritmer |
| ||||
| KA-forskere | |||||