1
2
11

Langton karıncası hakkında daha fazla bilgi

Langton Karıncası

Langton karıncası, Chris Langton’ın 1986’da icat ettiği iki boyutlu bir Turing makinesidir. Beyaz bir karede sağa döner, kareyi siyaha çevirir ve bir adım ilerler. Siyah bir karede sola döner, kareyi beyaza çevirir ve bir adım ilerler. Boş bir ızgarada bu iki kural önce simetriden, sonra uzun ve kaotik bir karmaşadan geçer ve ardından her 104 adımda tekrarlanan çapraz bir otoyola dönüşür. Karıncayı yürütün, dönüş kuralını değiştirin ya da ızgaraya daha fazla karınca bırakın.

Nasıl çalışır

  1. Bu sayfayı açın ve oynat’a basın. Karınca boş bir ızgarada başlar ve ilk simetrik desenleri oluşturur.
  2. Kaotik evreyi geçmek için hızlandırın ya da 10.000 adımın ötesine atlamak için Otoyol favorisini açın.
  3. Kuralı değiştirin (RLR, LLRR, LRRRRRLLR), karınca ekleyin, altıgenlere ya da bir turmite geçin, ardından PNG kaydedin.

İki dönüş, bir adım

Her hücre beyaz ya da siyahtır ve karıncanın bir yönü vardır. Beyazda saat yönünde 90° döner, hücreyi siyaha boyar ve bir kare ilerler. Siyahta saat yönünün tersine 90° döner, hücreyi beyaza boyar ve bir kare ilerler. Başka hiçbir şey rastgele değildir. Aynı başlangıç her zaman aynı resmi verir.

Simetri, kaos, sonra bir otoyol

Boş bir ızgarada ilk birkaç yüz adım küçük ve çoğu zaman simetriktir. Yaklaşık 500. adımdan 10.000. adıma kadar karınca kendi izine dolanır ve resim gürültüye benzer. Yaklaşık 10.000 adımdan sonra 104 hamlelik bir döngüye girer. Her döngü bir köşegen boyunca iki hücre daha döşer; böylece karınca bir otoyol inşa eder ve sonsuza dek düz bir çizgide uzaklaşır.

Renkler, koloniler, altıgenler ve turmitler

RLR ya da LLRR gibi bir kural her renge kendi dönüşünü verir ve karınca siyahla beyazı değiştirmek yerine rengi sıradakine geçirir. Birkaç karınca aynı ızgarayı paylaşır ve birbirinin otoyollarını silebilir. Altıgenlerde aynı fikir altı yön kullanır. Bir turmit kendine ait bir durum ekler; böylece dönüş hem hücreye hem de karıncanın hatırladığına bağlıdır.

Sık sorulan sorular

Langton karıncası nedir?

Chris Langton’ın 1986’da yayımladığı bir hücresel otomat. Tek bir karınca sonsuz bir kare ızgarasında yürür. Karıncanın altındaki renk 90°’lik bir dönüşü belirler, karınca o rengi değiştirir ve ardından bir adım ilerler.

Üç evre nedir?

Boş bir ızgaradan başlayarak: yaklaşık ilk 500 adım boyunca basit ve çoğu zaman simetrik desenler; yaklaşık 10.000. adıma kadar kaotik bir karmaşa; ardından bir otoyol, yani sonsuza dek çapraz bir yol inşa eden 104 adımlık bir döngü.

RLR gibi bir kural ne anlama gelir?

Her harf bir rengin dönüşüdür. R sağ, L sol demektir. Karınca sıradaki rengi yazar ve bir adım ilerler. RL klasik siyah beyaz karıncadır. LLRR ve LRRRRRLLR gibi daha uzun kurallar, simetrik geometri dahil farklı desenler büyütür.

Turmit nedir?

Hafızası olan bir karınca. Dönüş ve yazdığı renk hem hücreye hem de karıncanın kendi durumuna bağlıdır; bu yüzden kural yürüdükçe değişebilir. Spiral, Dokuma ve Sürüklenme favorileri iki durumlu turmitlerdir.

Simülasyon cihazımdan çıkar mı?

Hayır. Izgara, karıncalar ve resim tarayıcınızda hesaplanır. PNG kaydedin ya da tuvali PictorX düzenleyicisinde açın.

Bunu denemeye hazır mısın?

Pencere PictorX tarayıcınızda - yükleme yok, başlamak için gerekli kredi kartı yok.

Editöre Git