Langton'ın Karıncası
Renkli karelerde yön değiştiren ve uzun bir kaos evresinin ardından tekrarlayan bir otoyol kuran bir karınca.
- Ant
- Turn right
- Turn left
Tap to drop another ant, drag to paint tiles in its way; Rerun starts again from step 0 with the ants and tiles you added. One ant turns, flips the tile and steps, and after about 10,000 steps builds an ordered highway.
Langton'ın Karıncası deneyiminiz nasıl?
Langton'ın Karıncası Hakkında
- İcat
- 1986, Christopher Langton
- Kurallar
- Beyazda sağa, siyahta sola dön; rengi değiştir; ileri adım at
- Otoyol
- Yaklaşık 10.000 adım sonra belirir ve her 104 adımda tekrarlar
- Hazır Ayarlar
- RL, RLR, LLRR ve üç uzun çok renkli kural
- Hız
- Kare başına 400 adıma kadar
Langton'ın Karıncası, 1986 yılında Christopher Langton tarafından keşfedilen iki boyutlu bir Turing makinesidir. Bir karınca, beyaz ve siyah hücrelerden oluşan bir ızgara üzerinde durur ve iki kural uygular: beyaz hücrede sağa döner, siyah hücrede sola döner; her iki durumda da hücrenin rengini tersine çevirir ve bir adım ilerler. Başka hiçbir kural yoktur.
İlk birkaç yüz adımda karınca basit ve neredeyse simetrik şekiller çizer. Ardından yaklaşık 10.000 adım boyunca kaotik bir şekilde gezinir ve nihayetinde 'otoyol' adı verilen, sonsuza dek tekrarlayan 104 adımlık çapraz bir hat inşa etmeye başlar. Şimdiye kadar denenen her başlangıç ızgarası bir otoyolla sonuçlanmıştır ancak bunun her zaman böyle olacağı henüz kanıtlanmamıştır. Genelleştirilmiş karıncalar her renk için bir harf içeren daha uzun kural dizileri kullanır; üçgenler, simetrik desenler veya düzenli dolu bloklar üretir.
Bu simülatör, kare başına 400 adıma kadar bir veya daha fazla karıncayı çalıştırır. Classic highway (RL), Triangles (RLR), Symmetry (LLRR), Cardioid, Chaos veya Filled gibi hazır ayarlardan birini seçin ya da R, L, U ve N dönüşlerinden oluşan özel bir dizi yazın. Daha fazla karınca eklemek için dokunun, yollarına karolar çizmek için sürükleyin, ızgara boyutunu ve tonunu ayarlayın ve PNG olarak dışa aktarın.
Langton'ın Karıncası Nasıl Kullanılır?
- Karıncayı başlatın. Play düğmesine basın ve klasik RL karıncasını izleyin: önce basit şekiller, ardından kaos ve yaklaşık 10.000 adım sonra çapraz bir otoyol.
- Hızlandırın. Otoyola hızla ulaşmak için Steps per frame değerini 400'e kadar yükseltin.
- Diğer kuralları deneyin. Triangles, Symmetry veya Cardioid gibi hazır ayarlardan birini seçin ya da her renk için bir harf olacak şekilde R (sağ), L (sol), U (geri dönüş) ve N (dönüş yok) harfleriyle bir dönüş kuralı yazın.
- Etkileşim kurun. Daha fazla karınca bırakmak için ızgaraya dokunun veya yollarına karolar boyayarak nasıl tepki verdiklerini görmek için sürükleyin.
- Dışa aktarın. Grid boyutu, Hue ve Background ayarlarını yapın, ardından duraklatıp PNG formatında dışa aktarın.
Sıkça sorulan sorular
Langton'ın karıncasının kuralları nelerdir?
Beyaz hücrede 90° sağa dönün; siyah hücrede 90° sola dönün. Ardından hücrenin rengini tersine çevirin ve bir hücre ileri gidin. Bütün kurallar bunlardan ibarettir.
Otoyol (highway) nedir?
Yaklaşık 10.000 adımlık belirgin bir kaosun ardından klasik karınca, her seferinde kendisini çapraz olarak iki hücre hareket ettiren 104 adımlık bir döngüye girer ve arkasında otoyol adı verilen düz, sonsuza kadar tekrarlayan bir iz bırakır.
Karınca her zaman bir otoyol inşa eder mi?
Şimdiye kadar denenen her başlangıç deseni bir otoyolla sonuçlanmıştır ancak bu durum matematiksel olarak henüz kanıtlanmamıştır. Kanıtlanmış olan tek şey, karıncanın yolunun her zaman sınırsız olduğudur: asla sonlu bir bölgede hapsolup kalamaz.
RLR gibi kurallardaki harfler ne anlama gelir?
Her harf, karıncanın o renkte yapacağı dönüşü belirtir ve karınca hücreleri değiştirdikçe renkler sırayla döner. RL klasik iki renkli karıncadır; daha uzun diziler daha fazla renk kullanır ve bir harf U-dönüşü için U veya dönüşsüz geçiş için N olabilir.
Rehberler
Kaynaklar
- Langton, C. G. (1986). Studying artificial life with cellular automata. Physica D 22(1–3), 120–149.




