1
2
11

Mer information om Langtons myra

Langtons Myra

Langtons myra är en tvådimensionell turingmaskin som Chris Langton uppfann 1986. På en vit ruta svänger den höger, gör rutan svart och tar ett steg framåt. På en svart ruta svänger den vänster, gör rutan vit och tar ett steg framåt. Från ett tomt rutnät går de två reglerna genom symmetri, ett långt kaotiskt virrvarr och sedan en diagonal motorväg som upprepas var 104:e steg. Låt myran gå, ändra dess svängregel eller släpp fler myror på rutnätet.

Hur det fungerar

  1. Öppna den här sidan och tryck på spela. Myran börjar på ett tomt rutnät och bygger de första symmetriska mönstren.
  2. Öka farten för att ta dig igenom den kaotiska fasen, eller öppna favoriten Motorväg för att hoppa förbi 10 000 steg.
  3. Ändra regeln (RLR, LLRR, LRRRRRLLR), lägg till myror, byt till hexagoner eller en turmit och spara sedan en PNG.

Två svängar, ett steg

Varje cell är vit eller svart, och myran har en riktning. På vitt svänger den 90° medurs, målar cellen svart och går en ruta framåt. På svart svänger den 90° moturs, målar cellen vit och går en ruta framåt. Inget är slumpmässigt. Samma start ger alltid samma bild.

Symmetri, kaos och sedan en motorväg

På ett tomt rutnät är de första hundratals stegen små och ofta symmetriska. Från ungefär steg 500 till steg 10 000 trasslar myran in sig i sitt eget spår och bilden ser ut som brus. Efter cirka 10 000 steg hamnar den i en cykel på 104 drag. Varje cykel lägger två celler till längs en diagonal, så myran bygger en motorväg och vandrar iväg i en rak linje för alltid.

Färger, kolonier, hexagoner och turmiter

En regel som RLR eller LLRR ger varje färg en egen sväng, och myran stegar fram färgen i stället för att växla mellan svart och vitt. Flera myror delar ett rutnät och kan sudda ut varandras motorvägar. På hexagoner använder samma idé sex riktningar. En turmit lägger till ett inre tillstånd, så svängen beror både på cellen och på vad myran minns.

Ofta ställda frågor

Vad är Langtons myra?

En cellulär automat som Chris Langton publicerade 1986. En myra går på ett oändligt rutnät av rutor. Färgen under myran avgör en sväng på 90°, myran växlar färgen och tar sedan ett steg framåt.

Vilka är de tre faserna?

Från ett tomt rutnät: enkla, ofta symmetriska mönster under ungefär de första 500 stegen; ett kaotiskt virrvarr fram till ungefär steg 10 000; sedan en motorväg, en cykel på 104 steg som bygger en diagonal väg för alltid.

Vad betyder en regel som RLR?

Varje bokstav är svängen för en färg. R är höger, L är vänster. Myran skriver nästa färg och tar ett steg framåt. RL är den klassiska svartvita myran. Längre regler som LLRR och LRRRRRLLR låter andra mönster växa fram, även symmetrisk geometri.

Vad är en turmit?

En myra med minne. Svängen och färgen den skriver beror både på cellen och på myrans eget tillstånd, så regeln kan ändras medan den går. Favoriterna Spiral, Väv och Drift är turmiter med två tillstånd.

Lämnar simuleringen min enhet?

Nej. Rutnätet, myrorna och bilden beräknas i webbläsaren. Spara en PNG eller öppna canvasen i PictorX-redigeraren.

Redo att prova det?

Öppna PictorX i din webbläsare - ingen installation, inget kreditkort krävs för att starta.

Gå till Editor