Damplokomotiv (cellulær automatkonfiguration)

Et damplokomotiv ( eng.  puffer ) er en klasse af konfigurationer i spillet "Life" og andre relaterede cellulære automater : et objekt, der bevæger sig hen over feltet som et rumskib , men også efterlader "udstødninger" - et spor af andre objekter.

Damplokomotiver er betinget opdelt i rene og snavsede. Et rent damplokomotiv efterlader et "pænt" spor med en periodicitet, der let kan opfattes for øjet; dirty - et komplekst, kaotisk udseende spor.

Damplokomotiver, der efterlader et spor udelukkende af rumskibe , kaldes river .

I livets spil

Navnet på denne hypotetiske klasse af konfigurationer blev opfundet af opfinderen af ​​Game of Life, John Conway , selv før sådanne konfigurationer blev fundet i praksis [1] . Det første damplokomotiv (rent) blev bygget i 1971 af Bill Gosper [2] .

I andre cellulære automater

I B368/S245-modifikationen af ​​Game of Life, kendt som Move eller Morley, er der en ren motor med en meget simpel startkonfiguration på kun 6 levende celler, som ofte gyder spontant ved tilfældig indledende udfyldning af feltet [3] :

Den har en periode på 170 og bevæger sig med en hastighed på 13c  / 170 og efterlader et spor af identiske oscillatorer med en periode på 2.

Noter

1. ↑ Puffer-tog Arkiveret 28. april 2019 på Wayback Machine / Stephen A. Silver. livsleksikon.
2. ↑ Martin Gardner . Hjul, liv og andre matematiske forlystelser. - W. H. Freeman & Company, 1983. - s. 247. (Gospers anden, beskidte motor er også med på forsiden af ​​denne bog.)
3. ↑ Se: Flyt arkiveret 16. marts 2020 på Wayback Machine i LifeWiki- leksikonet.

Links

• Damplokomotiv / Nikolai Belyuchenko. Dictionary of Life ( arkiveret 6. maj 2019 på Wayback Machine )
• Puffer på LifeWiki encyklopædi ( arkiveret 15. maj 2019 på Wayback Machine )