Το Langton's Ant είναι ένα κυψελοειδές αυτόματο που μοντελοποιεί ένα μυρμήγκι που κινείται σε ένα πλέγμα κελιών ακολουθώντας μερικούς πολύ βασικούς κανόνες.
Στην αρχή της προσομοίωσης, το μυρμήγκι τοποθετείται τυχαία σε ένα πλέγμα 2D λευκών κυττάρων. Δίνεται επίσης μια κατεύθυνση στο μυρμήγκι (είτε προς τα πάνω, κάτω, αριστερά ή δεξιά).
Στη συνέχεια, το μυρμήγκι κινείται ανάλογα με το χρώμα του κυττάρου στο οποίο βρίσκεται αυτή τη στιγμή, με τους ακόλουθους κανόνες:
1. Εάν το κελί είναι λευκό, αλλάζει σε μαύρο και το μυρμήγκι στρίβει δεξιά κατά 90 °.
2. Εάν το κελί είναι μαύρο, αλλάζει σε λευκό και το μυρμήγκι στρίβει αριστερά κατά 90 °.
3. Το μυρμήγκι μετακινείται προς τα εμπρός στο επόμενο κελί και επαναλαμβάνει από το βήμα 1.
Αυτοί οι απλοί κανόνες οδηγούν σε πολύπλοκες συμπεριφορές. Τρεις διαφορετικοί τρόποι συμπεριφοράς είναι εμφανείς, όταν ξεκινάτε σε ένα εντελώς λευκό πλέγμα:
- Απλότητα: Κατά τις πρώτες εκατοντάδες κινήσεις δημιουργεί πολύ απλά μοτίβα τα οποία είναι συχνά συμμετρικά.
- Χάος: Μετά από μερικές εκατοντάδες κινήσεις, εμφανίζεται ένα μεγάλο, ακανόνιστο μοτίβο από ασπρόμαυρα τετράγωνα. Το μυρμήγκι εντοπίζει μια ψευδοτυχαία διαδρομή μέχρι περίπου 10.000 βήματα.
- Αναδυόμενη τάξη: Τελικά το μυρμήγκι αρχίζει να χτίζει ένα επαναλαμβανόμενο μοτίβο «αυτοκινητόδρομου» 104 βημάτων που επαναλαμβάνεται επ 'αόριστον.
Όλες οι πεπερασμένες αρχικές διαμορφώσεις που δοκιμάστηκαν τελικά συγκλίνουν στο ίδιο επαναλαμβανόμενο μοτίβο, υποδηλώνοντας ότι ο "αυτοκινητόδρομος" είναι ένας ελκυστής του μυρμηγκιού του Langton, αλλά κανείς δεν μπόρεσε να αποδείξει ότι αυτό ισχύει για όλες αυτές τις αρχικές διαμορφώσεις.