Gratis Langtons myre | Cellulær automat og motorvej

Sådan virker det

Åbn denne side, og tryk på afspil. Myren starter på et tomt gitter og bygger de første symmetriske mønstre.
Sæt farten op for at komme gennem den kaotiske fase, eller åbn favoritten Motorvej for at springe forbi 10.000 trin.
Skift reglen (RLR, LLRR, LRRRRRLLR), tilføj myrer, skift til sekskanter eller en turmit, og gem derefter en PNG.

To drejninger, ét skridt

Hver celle er hvid eller sort, og myren har en retning. På hvid drejer den 90° med uret, maler cellen sort og går ét felt frem. På sort drejer den 90° mod uret, maler cellen hvid og går ét felt frem. Intet er tilfældigt. Den samme start giver altid det samme billede.

Symmetri, kaos og så en motorvej

På et tomt gitter er de første par hundrede trin små og ofte symmetriske. Fra omkring trin 500 til trin 10.000 er myren viklet ind i sit eget spor, og billedet ligner støj. Efter cirka 10.000 trin falder den ind i en cyklus på 104 træk. Hver cyklus lægger to celler mere langs en diagonal, så myren bygger en motorvej og går væk i en lige linje for altid.

Farver, kolonier, sekskanter og turmitter

En regel som RLR eller LLRR giver hver farve sin egen drejning, og myren skifter farven videre i stedet for at vende mellem sort og hvid. Flere myrer deler ét gitter og kan slette hinandens motorveje. På sekskanter bruger den samme idé seks retninger. En turmit tilføjer en indre tilstand, så drejningen afhænger af både cellen og det, myren husker.

Ofte stillede spørgsmål

Hvad er Langtons myre?

En cellulær automat, som Chris Langton offentliggjorde i 1986. Én myre går rundt på et uendeligt gitter af felter. Farven under myren afgør en drejning på 90°, myren vender farven, og så går den et skridt frem.

Hvad er de tre faser?

Fra et tomt gitter: enkle, ofte symmetriske mønstre i omkring de første 500 trin; et kaotisk virvar indtil omkring trin 10.000; derefter en motorvej, en cyklus på 104 trin, der bygger en diagonal vej for altid.

Hvad betyder en regel som RLR?

Hvert bogstav er drejningen for én farve. R er højre, L er venstre. Myren skriver den næste farve og går et skridt frem. RL er den klassiske sort-hvide myre. Længere regler som LLRR og LRRRRRLLR får andre mønstre til at vokse, også symmetrisk geometri.

Hvad er en turmit?

En myre med hukommelse. Drejningen og den farve, den skriver, afhænger af både cellen og myrens egen tilstand, så reglen kan ændre sig, mens den går. Favoritterne Spiral, Væv og Drift er turmitter med to tilstande.

Forlader simuleringen min enhed?

Nej. Gitteret, myrerne og billedet beregnes i din browser. Gem en PNG, eller åbn lærredet i PictorX-editoren.