Ga naar hoofdinhoud
BVDART Logo
← Alle gidsenGeneratieve systemen

Elementaire cellulaire automaten en regelnummers

Een elementaire automaat werkt een binaire rij bij uit elke cel en haar twee buren. Opeengestapelde generaties vormen een tweedimensionaal beeld.

Herschrijf een binaire regel en volg zijn ruimte-tijdgeschiedenis

Geschiedenis van een elementaire automaat: elke rij is één generatie
Tijd loopt naar beneden ↓Regel 90 · 79 cellen × 40 generaties
Acht bits bepalen de regel01011010₂ = 90

index = 4L + 2C + R
next = (rule ≫ index) & 1

Lees de buurten van 111 naar 000. Elke uitgang draagt zijn binaire plaatswaarde bij aan het regelnummer. Alle cellen veranderen tegelijk.

Probeer dit Begin met regel 90 en wissel de uitgang onder 000. De regel wordt 91 en lege buurten maken nu levende cellen.

Wissel alleen de uitgang van regel 000 en vergelijk de volledige geschiedenissen op dezelfde grootte. Gebruik een regelaar om het over te nemen.

Wat je kunt proberen
  1. Begin met Regel 90 en wissel de uitgang onder buurt 000.
  2. Vergelijk één levende cel met een gezaaide rij en verander de randverbinding.
Open in het Lab ↗

Waar je op kunt letten: Acht uitgangsbits vormen het regelnummer. Elke beeldrij is de volgende generatie; één bit wijzigen verandert de overgang overal waar die buurt voorkomt.

Zo werkt het

Drie binaire invoeren hebben acht mogelijke buurpatronen. Een regel geeft voor elk patroon één uitvoerbit; acht bits kiezen zo één van 256 regels. Regels 30 en 90 leveren bijvoorbeeld sterk verschillende onregelmatige en driehoekige structuren.

Eén levende begincel en een willekeurige rij onderzoeken ander gedrag. Herhalen verbindt de uiteinden; zonder herhaling veranderen randbuurten. Celgrootte bepaalt hoeveel logische cellen in het raster passen.

Gebruik het in het Lab

Genereer een bron met Elementaire automaten in Invoer. Een verloopkaart of morfologie zet die binaire geschiedenis om in andere sporen.

Grenzen & verschillen

Een regelnummer hoort bij een buurtconventie. Vergelijk implementaties met dezelfde beginrij, grenzen, celgetal en bitvolgorde.

Bronnen & naslag

Gids bijgewerkt