Langton's Ant, bazı temel kuralları izleyerek bir hücre ızgarası üzerinde hareket eden bir karıncayı modelleyen hücresel bir otomattır.
Simülasyonun başlangıcında, karınca 2 boyutlu beyaz hücrelerden oluşan bir ızgara üzerinde rastgele konumlandırılır. Karıncaya bir yön de verilir (yukarı, aşağı, sola veya sağa bakacak şekilde).
Daha sonra karınca, şu anda bulunduğu hücrenin rengine göre aşağıdaki kurallara göre hareket eder:
1. Hücre beyazsa siyaha döner ve karınca 90° sağa döner.
2. Hücre siyahsa beyaza döner ve karınca 90° sola döner.
3. Karınca daha sonra bir sonraki hücreye doğru ilerler ve 1. adımdan itibaren işlemi tekrarlayın.
Bu basit kurallar karmaşık davranışlara yol açar. Tamamen beyaz bir ızgarada başlarken üç farklı davranış modu belirgindir:
- Sadelik: İlk birkaç yüz hamle sırasında genellikle simetrik olan çok basit desenler oluşturur.
- Kaos: Birkaç yüz hamleden sonra siyah beyaz karelerden oluşan büyük, düzensiz bir desen belirir. Karınca, yaklaşık 10.000 adıma kadar rastgele bir yol izler.
- Acil düzen: Sonunda karınca, süresiz olarak tekrarlanan 104 adımdan oluşan yinelenen bir "otoyol" deseni inşa etmeye başlar.
Test edilen tüm sonlu başlangıç konfigürasyonları, sonunda aynı tekrarlayan modelde birleşiyor, bu da "otoyolun" Langton karıncasının çekici olduğunu gösteriyor, ancak hiç kimse bunun tüm bu tür ilk konfigürasyonlar için doğru olduğunu kanıtlayamadı.