Höyryveturi (matkapuhelinautomaattikokoonpano)

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 .

Elämän pelissä

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] .

Muissa solukkoautomaateissa

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.

Muistiinpanot

  1. Puffer train Arkistoitu 28. huhtikuuta 2019 Wayback Machinessa / Stephen A. Silver. elämän sanakirja.
  2. Martin Gardner . Pyörät, elämä ja muut matemaattiset huvitukset. - W. H. Freeman & Company, 1983. - s. 247. (Gosperin toinen, likainen moottori on myös esillä tämän kirjan kannessa.)
  3. Katso: Siirrä arkistoitu 16. maaliskuuta 2020 Wayback Machinessa LifeWiki- tietosanakirjassa.

Linkit