Mchwa wa Langton ni kiotomatiki cha rununu ambacho hutengeneza mchwa anayesonga kwenye gridi ya seli zifuatazo sheria za msingi sana.
Mwanzoni mwa masimulizi, mchwa amewekwa kwa nasibu kwenye gridi ya 2D ya seli nyeupe. Mchwa pia hupewa mwelekeo (ama ukiangalia juu, chini, kushoto au kulia).
Mchwa kisha huhamia kulingana na rangi ya seli iliyokaa sasa, na sheria zifuatazo:
1. Ikiwa seli ni nyeupe, inabadilika kuwa nyeusi na chungu hugeuka kulia 90 °.
2. Ikiwa seli ni nyeusi, inabadilika kuwa nyeupe na chungu hugeuka kushoto 90 °.
3. Mchwa kisha huenda mbele kwenye seli inayofuata, na kurudia kutoka hatua ya 1.
Sheria hizi rahisi husababisha tabia ngumu. Njia tatu tofauti za tabia zinaonekana, wakati wa kuanza kwenye gridi nyeupe kabisa:
- Unyenyekevu: Wakati wa hatua mia chache za kwanza huunda mifumo rahisi sana ambayo mara nyingi huwa ya ulinganifu.
- Machafuko: Baada ya kusonga mia chache, muundo mkubwa, usio wa kawaida wa mraba mweusi na mweupe unaonekana. Mchwa hufuata njia isiyo ya kweli ya uwongo hadi karibu hatua 10,000.
- Agizo la kujitokeza: Mwishowe mchwa huanza kujenga muundo wa kawaida wa "barabara kuu" ya hatua 104 ambazo hurudia bila kikomo.
Mipangilio yote ya awali iliyojaribiwa mwishowe inajiunga na muundo huo huo wa kurudia, ikidokeza kwamba "barabara kuu" ni kivutio cha mchwa wa Langton, lakini hakuna mtu aliyeweza kudhibitisha kuwa hii ni kweli kwa usanidi wote huo wa mwanzo.
Ilisasishwa tarehe
15 Jun 2023