Opdrætter (konfiguration af en cellulær automat)

En opdrætter  er en konfiguration af cellulære automater , såsom Game of Life, der vokser kvadratisk og producerer mange kopier af den sekundære konfiguration, som hver producerer mange kopier af den tertiære konfiguration. [en]

Opdrætterklassifikation

Opdrættere klassificeres efter den relative mobilitet af de resulterende konfigurationer. Typer er udpeget med koder på tre bogstaver, der angiver, om de primære, sekundære og tertiære konfigurationer er henholdsvis bevægelige (L) eller stationære (N). Fire hovedtyper: [1]

• NDD - en pistol, der producerer en rive .
• DND er et lokomotiv, der efterlader våben i sin vej.
• DDN - en rive , der forlader lokomotiver .
• DDD - En rive , der forlader en rive , så der ikke er nogen faste elementer.

Fyldstoffer (som også vokser kvadratisk) kan opfattes som en femte type propagatorer. De adskiller sig dog fra ægte opdrættere ved, at pladsholderen udvider et område af cellerne i stedet for at skabe uafhængige objekter.

Links

1. ↑ 1 2 Opdrætter – fra Eric Weissteins Treasure Trove of Life CA. Hentet 1. november 2008. Arkiveret fra originalen 24. september 2015. (ubestemt)