Gun (från engelska Gun ) - en klass av konfigurationer av en cellulär automat (särskilt Conways spel "Life" ), där huvuddelen upprepas cykliskt, som oscillatorer , och även periodvis skapar rymdskepp som rör sig bort från pistolen. Pistolen har två perioder: perioden för skapandet av rymdskepp och perioden för upprepning av vapnets tillstånd. Om pistolens period är större än perioden för skapandet av rymdskepp, kallas pistolen pseudo-periodisk ( engelska pseudo-period ).
I Game of Life kan du bygga en pistol som skapar segelflygplan med vilken period som helst större än eller lika med 14 [1] . Eftersom vapen ökar antalet fyllda celler är de ett exempel på ändliga konfigurationer som med tiden når ett godtyckligt stort antal celler. Conway ansåg att detta var omöjligt och erbjöd ett pris på $50 för att bevisa existensen eller icke-existensen av en sådan konfiguration [2] .
Det första hagelgeväret byggdes av Bill Gosper 1970, för vilket han fick ett pris av Conway. Denna pistol producerar segelflygplan med en period av 14 och kallas ofta för en Gosper glider gun . Upptäckten av denna pistol fick Conway att bevisa att "Livet" är Turing komplett [3] .
Genom åren har denna pistol varit den minsta pistolen i Game of Life när det gäller antalet rutor, även om mindre pistoler är kända för andra uppsättningar av regler [4] . Men 2015 hittades en 120-periods rymdskeppspistol som har färre celler men en större radie än Gospers segelkanon [5] .
| Conways Game of Life och andra cellulära automater | |||||
|---|---|---|---|---|---|
| Konfigurationsklasser | |||||
| Konfigurationer |
| ||||
| Villkor | |||||
| Andra rymdskepp på ett tvådimensionellt gitter |
| ||||
| Endimensionell rymdfarkost | |||||
| Programvara och algoritmer |
| ||||
| KA-forskare | |||||