Locomotivă cu abur (Configurație automată celulară)

O locomotivă cu abur ( ing.  puffer ) este o clasă de configurații din jocul „Life” și alte automate celulare înrudite : un obiect care se mișcă pe câmp ca o navă spațială , dar lasă în urmă și „eșapament” - o urmă de alte obiecte.

Locomotivele cu abur sunt împărțite condiționat în curate și murdare. O locomotivă cu abur curată lasă o urmă „îngrijită”, cu o periodicitate ușor perceptibilă de ochi; murdar - un traseu complex, haotic.

Locomotivele cu abur care lasă în urmă doar o urmă de nave spațiale se numesc greble .

În Jocul Vieții

Numele acestei clase ipotetice de configurații a fost inventat de inventatorul Jocului Vieții, John Conway , chiar înainte ca astfel de configurații să fie găsite în practică [1] . Prima locomotivă cu abur (curată) a fost construită în 1971 de Bill Gosper [2] .

În alte automate celulare

În modificarea B368/S245 a Jocului Vieții, cunoscută sub numele de Move sau Morley, există un motor pur cu o configurație de pornire foarte simplă de numai 6 celule vii, deseori aparând spontan la umplerea inițială aleatorie a câmpului [3] :

Are o perioadă de 170 și se mișcă cu o viteză de 13c  / 170 lăsând în urmă o urmă de oscilatoare identice cu o perioadă de 2.

Note

1. ↑ Puffer train Arhivat 28 aprilie 2019 la Wayback Machine / Stephen A. Silver. lexicon de viață.
2. ↑ Martin Gardner . Roți, viață și alte distracții matematice. - W. H. Freeman & Company, 1983. - p. 247. (Al doilea motor murdar al lui Gosper este, de asemenea, prezentat pe coperta acestei cărți.)
3. ↑ Vezi: Move Arhivat 16 martie 2020 la Wayback Machine în enciclopedia LifeWiki .

Link -uri

• Locomotivă cu abur / Nikolai Beliucenko. Dicționarul vieții ( Arhivat 6 mai 2019 la Wayback Machine )
• Puffer la enciclopedia LifeWiki ( Arhivat 15 mai 2019 la Wayback Machine )