Langton'ın Karıncası, bazı çok temel kurallara uyarak bir hücre ızgarasında hareket eden bir karıncayı modelleyen hücresel bir otomasyondur.
Simülasyonun başlangıcında, karınca rastgele bir şekilde beyaz hücrelerden oluşan 2 boyutlu bir ızgaraya yerleştirilir. Karıncaya ayrıca bir yön verilir (yukarı, aşağı, sola veya sağa dönük).
Karınca daha sonra, şu kurallarla, içinde bulunduğu hücrenin rengine 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 hareket eder ve 1. adımdan itibaren tekrar eder.
Bu basit kurallar karmaşık davranışlara yol açar. Tamamen beyaz bir ızgarada başlandığında, üç farklı davranış biçimi belirgindir:
- Basitlik: İlk birkaç yüz hareket sırasında, genellikle simetrik olan çok basit desenler oluşturur. - Kaos: Birkaç yüz hamleden sonra, siyah ve beyaz karelerden oluşan büyük, düzensiz bir desen belirir. Karınca, yaklaşık 10.000 adıma kadar sözde rastgele bir yol izler.
- Ortaya çıkan düzen: Sonunda karınca, sonsuza kadar tekrar eden 104 adımdan oluşan yinelenen bir "otoyol" deseni oluşturmaya başlar.
Test edilen tüm sonlu başlangıç yapılandırmaları sonunda aynı tekrarlayan desene yakınsar ve bu da "otoyolun" Langton'ın karıncasının bir çekicisi olduğunu gösterir, ancak hiç kimse bunun tüm bu başlangıç yapılandırmaları için doğru olduğunu kanıtlayamamıştır.
Güncellenme tarihi
28 Ağu 2025