Milingona e Langtonit është një automat celular që modelon një milingonë që lëviz në një rrjet qelizash duke ndjekur disa rregulla shumë themelore.
Në fillim të simulimit, milingona pozicionohet rastësisht në një rrjet 2D të qelizave të bardha. Milingonës i jepet gjithashtu një drejtim (ose përballë, poshtë, majtas ose djathtas).
Milingona pastaj lëviz sipas ngjyrës së qelizës në të cilën është ulur aktualisht, me rregullat e mëposhtme:
1. Nëse qeliza është e bardhë, ajo ndryshon në të zezë dhe milingona kthehet djathtas 90 °.
2. Nëse qeliza është e zezë, ajo ndryshon në të bardhë dhe milingona kthehet majtas 90 °.
3. Milingona pastaj lëviz përpara në qelizën tjetër dhe përsëriteni nga hapi 1.
Këto rregulla të thjeshta çojnë në sjellje komplekse. Tre mënyra të dallueshme të sjelljes janë të dukshme, kur filloni në një rrjet krejtësisht të bardhë:
- Thjeshtësia: Gjatë disa qindra lëvizjeve të para krijon modele shumë të thjeshta të cilat shpesh janë simetrike.
- Kaosi: Pas disa qindra lëvizjeve, shfaqet një model i madh, i parregullt i shesheve bardh e zi. Milingona gjurmon një rrugë pseudo të rastësishme deri në rreth 10.000 hapa.
- Rendi emergjent: Së fundi milingona fillon të ndërtojë një model "autostradë" të përsëritur prej 104 hapash që përsëritet pafundësisht.
Të gjitha konfigurimet fillestare të testuara përfundimisht konvergojnë në të njëjtin model të përsëritur, duke sugjeruar se "autostrada" është tërheqëse e milingonës së Langton, por askush nuk ka qenë në gjendje të provojë se kjo është e vërtetë për të gjitha konfigurimet e tilla fillestare.
Përditësuar më
28 gush 2025