Gun ( englannista Gun ) - solukkoautomaatin kokoonpanoluokka (erityisesti Conwayn peli "Life" ), jossa pääosa toistetaan syklisesti, kuten oskillaattorit , ja myös luo ajoittain avaruusaluksia , jotka siirtyvät pois aseesta. Aseella on kaksi jaksoa: avaruusalusten luomisjakso ja aseen tilojen toistumisjakso. Jos aseen jakso on pidempi kuin avaruusalusten luomisaika, niin asetta kutsutaan pseudojaksolliseksi ( englanniksi pseudo-period ).
Game of Life -pelissä voit rakentaa aseen, joka synnyttää purjelentokoneita millä tahansa jaksolla, joka on suurempi tai yhtä suuri kuin 14 [1] . Koska aseet lisäävät täytettyjen kennojen määrää, ne ovat esimerkki rajallisista kokoonpanoista, jotka ajan myötä saavuttavat mielivaltaisen suuren määrän kennoja. Conway piti tätä mahdottomana ja tarjosi 50 dollarin palkintoa sellaisen kokoonpanon olemassaolon tai ei-olemassaolon todistamisesta [2] .
Ensimmäisen haulikon rakensi Bill Gosper vuonna 1970, josta hän sai palkinnon Conwaylta. Tämä ase tuottaa purjelentokoneita , joiden jakso on 14 ja sitä kutsutaan usein Gosper - purjelentokoneeksi . Tämän aseen löytö sai Conwayn todistamaan, että "Elämä" on Turingin täydellinen [3] .
Vuosien mittaan tämä ase on ollut Game of Lifen pienin ase ruutujen lukumäärällä mitattuna, vaikka pienemmät aseet tunnetaan muista säännöistä [4] . Kuitenkin vuonna 2015 löydettiin 120-jaksoinen avaruusalus, jossa on vähemmän kennoja, mutta suurempi säde kuin Gosperin purjelentokoneessa [5] .
| Conwayn Game of Life ja muut soluautomaatit | |||||
|---|---|---|---|---|---|
| Konfigurointiluokat | |||||
| Kokoonpanot |
| ||||
| Ehdot | |||||
| Muut avaruusalukset kaksiulotteisessa hilassa |
| ||||
| Yksiulotteinen avaruusalus | |||||
| Ohjelmistot ja algoritmit |
| ||||
| KA tutkijat | |||||