Langtoni sipelgas on mobiilsideautomaat, mis modelleerib rakkude ruudustikul liikuvat sipelgat, järgides mõningaid väga põhireegleid.
Simulatsiooni alguses asetatakse sipelgas juhuslikult valgete rakkude 2D-võrku. Sipelgale antakse ka suund (kas üles, alla, vasakule või paremale).
Seejärel liigub sipelgas vastavalt lahtri värvile, milles ta parasjagu istub, järgides järgmisi reegleid:
1. Kui rakk on valge, muutub see mustaks ja sipelgas pöörab paremale 90 °.
2. Kui rakk on must, muutub see valgeks ja sipelgas pöördub 90 ° vasakule.
3. Seejärel liigub sipelgas edasi järgmisesse lahtrisse ja korrake sammu 1.
Need lihtsad reeglid põhjustavad keerulist käitumist. Täiesti valgest ruudustikust alustades on kolm erinevat käitumisviisi:
- Lihtsus: esimese paari saja käigu jooksul loob see väga lihtsaid mustreid, mis on sageli sümmeetrilised.
- Kaos: pärast mõnisada käiku ilmub suur, ebakorrapärane mustvalgete ruutude muster. Sipelgas jälgib pseudo-juhuslikku rada umbes 10 000 sammuni.
- Tekkiv järjekord: lõpuks hakkab sipelgas ehitama korduvat 104 -astmelist kiirteemustrit, mis kordub lõputult.
Kõik testitud piiratud esialgsed konfiguratsioonid lähenevad lõpuks samale korduvale mustrile, mis viitab sellele, et "maantee" on Langtoni sipelga meelitaja, kuid keegi pole suutnud tõestada, et see kehtib kõigi selliste esialgsete konfiguratsioonide kohta.
Värskendatud:
28. aug 2025