Uppfödare (konfiguration av en cellulär automat)

En uppfödare  är en konfiguration av cellulära automater , såsom Game of Life, som växer kvadratiskt och producerar många kopior av den sekundära konfigurationen, som var och en producerar många kopior av den tertiära konfigurationen. [ett]

Uppfödarklassificering

Uppfödare klassificeras enligt den relativa rörligheten hos de resulterande konfigurationerna. Typer betecknas med trebokstavskoder som indikerar om den primära, sekundära och tertiära konfigurationen är rörlig (L) respektive stationär (N). Fyra huvudtyper: [1]

• NDD - en pistol som producerar en rake .
• DND är ett lok som lämnar vapen i sin väg.
• DDN - en kratta som lämnar loken .
• DDD - En rake som lämnar en rake så att det inte finns några fasta element.

Fyllmedel (som också växer kvadratiskt) kan ses som en femte typ av propagatorer. Men de skiljer sig från riktiga uppfödare genom att platshållaren expanderar ett område av cellerna snarare än att skapa oberoende objekt.

Länkar

1. ↑ 1 2 Uppfödare – från Eric Weissteins Treasure Trove of Life CA. Hämtad 1 november 2008. Arkiverad från originalet 24 september 2015. (obestämd)