Langton's Ant is 'n sellulêre outomat wat 'n mier modelleer wat op 'n rooster van selle beweeg volgens 'n paar basiese reëls.
Aan die begin van die simulasie word die mier lukraak op 'n 2D-rooster van wit selle geplaas. Die mier kry ook 'n rigting (óf na bo, onder, links of regs).
Die mier beweeg dan volgens die kleur van die sel waarin dit tans sit, met die volgende reëls:
1. As die sel wit is, verander dit na swart en draai die mier 90 ° regs.
2. As die sel swart is, verander dit na wit en draai die mier 90 ° links.
3. Die mier beweeg dan vorentoe na die volgende sel en herhaal vanaf stap 1.
Hierdie eenvoudige reëls lei tot komplekse gedrag. Drie verskillende gedragswyses is duidelik wanneer u op 'n heeltemal wit rooster begin:
- Eenvoud: tydens die eerste paar honderd bewegings skep dit baie eenvoudige patrone wat dikwels simmetries is.
- Chaos: Na 'n paar honderd bewegings verskyn 'n groot, onreëlmatige patroon van swart en wit vierkante. Die mier volg 'n pseudo-ewekansige pad tot ongeveer 10 000 treë.
- Opkomende volgorde: Uiteindelik begin die mier 'n herhalende patroon van 'n snelweg van 104 stappe bou wat onbepaald herhaal word.
Alle eindige aanvanklike konfigurasies wat getoets word, kom uiteindelik oor na dieselfde herhalende patroon, wat daarop dui dat die 'snelweg' die aantrekkingskrag van Langton se mier is, maar niemand kon bewys dat dit waar is vir al die aanvanklike konfigurasies nie.
Opgedateer op
28 Aug. 2025