Gun (az angol Gun szóból ) - egy cellás automata konfigurációinak osztálya (különösen Conway "Life" játéka ), amelyben a fő rész ciklikusan megismétlődik, mint az oszcillátorok , és időszakosan űrhajókat hoz létre , amelyek eltávolodnak a fegyvertől. A fegyvernek két periódusa van: az űrhajók létrehozásának időszaka és a fegyver állapotainak ismétlődési időszaka. Ha a fegyver időtartama nagyobb, mint az űrhajók létrehozásának periódusa, akkor a fegyvert pszeudoperiodikusnak ( angolul pszeudo-period ) nevezik.
Az Életjátékban olyan fegyvert építhetsz, amely 14-nél nagyobb vagy egyenlő periódussal vitorlázó repülőgépeket hoz létre [1] . Mivel a fegyverek növelik a megtöltött cellák számát, a véges konfigurációk példái, amelyek idővel tetszőlegesen nagy számú cellát érnek el. Conway ezt lehetetlennek tartotta, és 50 dolláros díjat ajánlott fel egy ilyen konfiguráció létezésének vagy nem létezésének bizonyítására [2] .
Az első vadászpuskát Bill Gosper építette 1970-ben, amiért Conway díjat kapott. Ez a fegyver 14-es periódusú vitorlázógépeket gyárt , és gyakran Gosper vitorlázó fegyverként is emlegetik . Ennek a fegyvernek a felfedezése arra késztette Conwayt, hogy bebizonyítsa, hogy az "élet" a Turing teljes [3] .
Az évek során ez a fegyver volt a legkisebb fegyver az Életjátékban a mezők számát tekintve, bár a kisebb fegyverek más szabályokról is ismertek [4] . 2015-ben azonban találtak egy 120 periódusú űrhajó fegyvert, amelynek kevesebb cellája van, de nagyobb a sugara, mint Gosper siklóágyújának [5] .
| Conway Game of Life és más sejtautomaták | |||||
|---|---|---|---|---|---|
| Konfigurációs osztályok | |||||
| Konfigurációk |
| ||||
| Feltételek | |||||
| Más űrhajók kétdimenziós rácson |
| ||||
| Egydimenziós űrhajó | |||||
| Szoftverek és algoritmusok |
| ||||
| KA kutatók | |||||