Gőzmozdony (mobilautomata konfiguráció)

A gőzmozdony ( eng.  puffer ) a "Life" játék konfigurációinak egy osztálya és más kapcsolódó cellás automaták : egy objektum, amely űrhajóként mozog a mezőn , de "kipufogókat" is hagy maga után - más tárgyak nyomát.

A gőzmozdonyokat feltételesen tisztára és piszkosra osztják. A tiszta gőzmozdony "tiszta" nyomot hagy, szemmel könnyen észlelhető periodikussággal; piszkos – összetett, kaotikusnak tűnő nyomvonal.

Azokat a gőzmozdonyokat, amelyek csak űrhajókat hagynak maguk után, gereblyéknek nevezik .

Az élet játékában

A konfigurációk e feltételezett osztályának nevét az Életjáték feltalálója, John Conway találta ki, még azelőtt, hogy az ilyen konfigurációkat a gyakorlatban megtalálták volna [1] . Az első gőzmozdonyt (tiszta) Bill Gosper építette 1971-ben [2] .

Más cellás automatákban

A Game of Life B368/S245 változatában, amelyet Move vagy Morley néven ismernek, egy tiszta motor van, nagyon egyszerű indítási konfigurációval, mindössze 6 élő cellával, amelyek gyakran spontán módon keletkeznek a mező véletlenszerű kezdeti kitöltésekor [3] :

170-es periódusú és 13c /170- es sebességgel mozog , 2-es periódusú azonos oszcillátorok  nyomát hagyva maga után.

Jegyzetek

  1. Puffer train Archivált : 2019. április 28., a Wayback Machine / Stephen A. Silver. életlexikon.
  2. Martin Gardner . Kerekek, élet és egyéb matematikai szórakozások. - W. H. Freeman & Company, 1983. - p. 247. (Gosper második, koszos motorja is szerepel ennek a könyvnek a borítóján.)
  3. Lásd: Mozgatás archiválva 2020. március 16-án a Wayback Machine -nél a LifeWiki enciklopédiában.

Linkek