Ånglok (cellulär automatkonfiguration)

Ett ånglok ( eng.  puffer ) är en klass av konfigurationer i spelet "Life" och andra relaterade cellulära automater : ett föremål som rör sig över fältet som ett rymdskepp , men som också lämnar efter sig "avgaser" - ett spår av andra föremål.

Ånglok är villkorligt uppdelade i rena och smutsiga. Ett rent ånglok lämnar ett "prydligt" spår, med en periodicitet som är lätt för ögat; dirty - ett komplext spår som ser kaotiskt ut.

Ånglok som lämnar efter sig ett spår av enbart rymdskepp kallas krattor .

I livets spel

Namnet för denna hypotetiska klass av konfigurationer myntades av uppfinnaren av Game of Life, John Conway , redan innan sådana konfigurationer hittades i praktiken [1] . Det första ångloket (rent) byggdes 1971 av Bill Gosper [2] .

I andra cellulära automater

I B368/S245-modifieringen av Game of Life, känd som Move eller Morley, finns det en ren motor med en mycket enkel startkonfiguration av endast 6 levande celler, som ofta leker spontant vid slumpmässig initial fyllning av fältet [3] :

Den har en period på 170 och rör sig med en hastighet av 13c  / 170 och lämnar efter sig ett spår av identiska oscillatorer med en period på 2.

Anteckningar

1. ↑ Puffertåg Arkiverad 28 april 2019 på Wayback Machine / Stephen A. Silver. livslexikon.
2. ↑ Martin Gardner . Hjul, livet och andra matematiska nöjen. - W. H. Freeman & Company, 1983. - sid. 247. (Gospers andra, smutsiga motor finns också med på omslaget till den här boken.)
3. ↑ Se: Flytta arkiverat 16 mars 2020 på Wayback Machine i LifeWiki- uppslagsverket.

Länkar

• Ånglok / Nikolai Belyuchenko. Dictionary of Life ( arkiverad 6 maj 2019 på Wayback Machine )
• Puffer på LifeWiki-uppslagsverket ( arkiverad 15 maj 2019 på Wayback Machine )