Turmites

Spiraller, kurtçuklar ve danteller çizen iki boyutlu Turing makineleri.

  • Turmite
Tile colors01
100%

Tap to drop a turmite, drag to paint tiles in its path; Rerun starts again from step 0 with the turmites and tiles you added. A turmite is a 2D Turing machine; its state table grows spirals, worms and lattices from one head.

Setup
1
130 × 130 cells
View
60 steps per second
280°

Turmites deneyiminiz nasıl?

Turmites Hakkında

Popülerleştiren
A. K. Dewdney, Scientific American, Eylül 1989
Makine
İç duruma ve kural tablosuna sahip hareketli bir kafa
Hazır Ayarlar
Highway, Spiral, Worm, Lattice
Turmitler
Aynı anda 1 ila 12, kare başına 300 adıma kadar
Dışa Aktarma
PNG

Turmit, iki boyutlu bir Turing makinesidir: renkli hücrelerden oluşan bir ızgara üzerinde hareket eden ve küçük bir iç durum taşıyan bir kafa mekanizmasıdır. Her adımda altındaki rengi okur, durum tablosuna bakar, yeni bir renk yazar, yönünü döner, bir hücre ileri gider ve yeni bir duruma geçer. Langton'ın karıncası tek duruma sahip en basit turmittir; daha fazla durumu olan turmitler ise çok daha çeşitli desenler çizebilir. A. K. Dewdney bunları Eylül 1989'da Scientific American dergisinde tanıtmıştır.

Küçük tablolar dahi son derece çeşitli sonuçlar üretir: bazı turmitler sonsuza dek kare bir spiral büyütür, bazıları kaotik bir başlangıcın ardından düz bir otoyol inşa eder, bazıları solucan gibi sürünür ve bazıları da durmaksızın genişleyen bir kafes örer. Langton'ın karıncasında olduğu gibi birçok turmitin uzun vadeli davranışı ancak çalıştırılarak görülebilir.

Bu simülatör, kare başına 300 adıma kadar 1 ila 12 turmit çalıştırabilir. Bir hazır makine seçin — Highway, Spiral, Worm veya Lattice — ardından daha fazla turmit eklemek için dokunun, yollarına karolar boyamak için sürükleyin, ızgara boyutunu ve tonunu ayarlayın ve bir PNG dışa aktarın.

Turmites Nasıl Kullanılır?

  1. Bir makine seçin. Highway, Spiral, Worm veya Lattice seçeneklerinden birini belirleyin.
  2. Çalıştırın. Play düğmesine basın ve desenin hızlıca büyümesini görmek için Steps per frame değerini 300'e kadar yükseltin.
  3. Turmit ekleyin. Turmites değerini (1 ila 12) ayarlayın veya daha fazlasını bırakmak için ızgaraya dokunun; aynı karoları paylaşır ve birbirlerini etkilerler.
  4. Yollarına çıkın. Bir turmitin yoluna karolar boyamak ve nasıl tepki verdiğini görmek için sürükleyin.
  5. Dışa aktarın. Grid boyutunu ve Hue değerini belirleyin, ardından duraklatıp PNG formatında dışa aktarın.

Sıkça sorulan sorular

Turmit nedir?

İki boyutlu bir ızgara üzerinde hareket eden bir Turing makinesidir. Bir iç durumu ve kurallar tablosu vardır: durum ve hücre renginin her kombinasyonu için tablo; hangi rengin yazılacağını, hangi yöne dönüleceğini ve hangi duruma geçileceğini tanımlar.

Bir turmitin Langton'ın karıncasından farkı nedir?

Langton'ın karıncası yalnızca bir iç duruma sahip bir turmittir, bu yüzden kuralı yalnızca altındaki renge bağlıdır. İki veya daha fazla duruma sahip turmitler ise nerede bulunduklarına dair bir belleğe sahip olabilir; bu da onlara çok daha geniş bir davranış yelpazesi kazandırır.

Birden fazla turmit neden tek bir turmitten farklı davranır?

Aynı ızgarayı okuyup yazarlar, bu nedenle her biri diğerlerinin karşılaşacağı karoları değiştirir. İzleri çarpışıp birleşir ve tek başına düzenli bir spiral oluşturacak bir turmit, farklı bir desene savrulabilir.

Turmitler Turing tam (Turing complete) mıdır?

Genel olarak evet: turmitler Turing makineleridir; uygun tablolar ve başlangıç ızgaralarıyla her türlü hesaplamayı gerçekleştirebilirler. Uzun vadeli davranışlarının genellikle simülasyon çalıştırılmadan tahmin edilememesinin nedeni de budur.

Kaynaklar

  1. Dewdney, A. K. (1989). Computer Recreations: Two-dimensional Turing machines and tur-mites make tracks on a plane. Scientific American 261(3), 180–183.