Höyryveturi ( eng. puffer ) on pelin "Life" ja muiden siihen liittyvien solukkoautomaattien kokoonpanojen luokka : esine, joka liikkuu kentän poikki kuin avaruusalus , mutta jättää jälkeensä myös "pakokaasut" - muiden esineiden jäljen.
Höyryveturit jaetaan ehdollisesti puhtaisiin ja likaisiin. Puhdas höyryveturi jättää "siistin" jäljen, jonka jaksotus on helposti havaittavissa; likainen - monimutkainen, kaoottisen näköinen polku.
Höyryvetureita, jotka jättävät jälkeensä yksinomaan avaruusalusten jäljen, kutsutaan haravoiksi .
Nimen tälle hypoteettiselle kokoonpanoryhmälle loi Game of Life -pelin keksijä John Conway jo ennen kuin tällaiset kokoonpanot löydettiin käytännössä [1] . Ensimmäisen höyryveturin (puhdas) rakensi vuonna 1971 Bill Gosper [2] .
Game of Lifen B368/S245 - versiossa, joka tunnetaan nimellä Move tai Morley, on puhdas moottori, jonka käynnistyskonfiguraatio on hyvin yksinkertainen, vain 6 elävää solua, jotka syntyvät usein spontaanisti kentän satunnaisen ensimmäisen täytön yhteydessä [3] :
Sen jakso on 170 ja se liikkuu nopeudella 13c / 170 jättäen jälkeensä identtisiä oskillaattoreita , joiden jakso on 2.
Conwayn Game of Life ja muut soluautomaatit | |||||
---|---|---|---|---|---|
Konfigurointiluokat | |||||
Kokoonpanot |
| ||||
Ehdot | |||||
Muut avaruusalukset kaksiulotteisessa hilassa |
| ||||
Yksiulotteinen avaruusalus | |||||
Ohjelmistot ja algoritmit |
| ||||
KA tutkijat |