Hücresel Otomatlar
Satır satır karmaşık desenler ören temel hücresel otomatlar.
Tap or drag across cells to flip them; every row below re-runs the rule, so one change can cascade. One row of cells evolves downward by a simple rule.
Hücresel Otomatlar deneyiminiz nasıl?
Hücresel Otomatlar Hakkında
- Kurallar
- Stephen Wolfram tarafından 0–255 arası numaralandırılmış 256 temel kural (1983)
- Komşuluk
- Her hücre ve onun sağ ile solundaki iki komşusu
- Hazır ayarlar
- Rule 90 (Sierpinski), 30 (kaos), 110 (evrensel), 150 (XOR), 184 (trafik)
- Çözünürlük
- Tek hücre veya rastgele satırdan başlayarak genişliğine 21 ila 151 hücre
- Dışa aktarma
- SVG veya PNG
Temel hücresel otomat, hücresel otomatların en basit türüdür: her biri açık ya da kapalı olan ve adımlar hâlinde güncellenen tek bir hücre satırı. Bir hücrenin sonraki durumu yalnızca kendisine ve iki komşusuna bağlıdır; bu nedenle 8 olası komşuluk durumu ve 2^8 = 256 olası kural vardır. Stephen Wolfram, bir kuralın sekiz çıktısını ikili bir sayı olarak okuyarak bunları 1983 yılında 0'dan 255'e kadar numaralandırmıştır; bu numaralandırma günümüzde hâlâ kullanılmaktadır.
Her satırda bir nesil olacak şekilde çizildiğinde, bu kurallar son derece karmaşık desenler üretir. Rule 90 tek bir hücreden Sierpinski triangle büyütür; Rule 30 o kadar rastgele görünür ki Wolfram bunu rastgele sayı üretiminde kullanmıştır; Matthew Cook tarafından Rule 110'un evrensel hesaplama yeteneğine sahip olduğu kanıtlanmıştır (2004'te yayımlandı) ve Rule 184 trafik akışının basit bir modelidir. Wolfram kuralları sönen veya tekrarlananlardan kaotik ya da karmaşık olanlara kadar dört sınıfa ayırmıştır.
Bu üreteç, tek bir canlı hücreden veya rastgele bir satırdan başlayarak geçmişi aşağıya doğru çizer. 0 ile 255 arasında herhangi bir kural girin veya bir hazır ayar seçin — Sierpinski triangle (Rule 90), Chaos (Rule 30), Universal (Rule 110), XOR snowflake (Rule 150) veya Traffic (Rule 184) — ve genişliği 21 ila 151 hücre arasında ayarlayın. Durumlarını değiştirmek için hücrelere dokunun veya sürükleyin: aşağıdaki her satır kuralı yeniden çalıştırır, böylece tek bir değişikliğin nasıl yayıldığını izleyebilirsiniz. SVG veya PNG olarak dışa aktarın.
Hücresel Otomatlar Nasıl Kullanılır?
- Kural seçin. Sierpinski triangle veya Chaos (Rule 30) gibi bir hazır ayar seçin ya da Rule değerini 0 ile 255 arasında bir sayıya ayarlayın.
- Başlangıcı belirleyin. Single üst satırın ortasında tek bir canlı hücreyle başlar; Random ise en üst satırı rastgele doldurur.
- Çözünürlüğü ayarlayın. Resolution, satır boyunca 21 ile 151 arasında kaç hücre sığacağını belirler.
- Hücreleri değiştirin. Hücrelerin durumunu tersine çevirmek için üzerlerine dokunun veya sürükleyin. Aşağıdaki her satır yeniden hesaplanır, böylece tek bir değişimin yayılışını görebilirsiniz.
- Renklendirin ve aktarın. Live cells ve Background renklerini belirleyin, ardından SVG veya PNG olarak dışa aktarın.
Sıkça sorulan sorular
Kural numaraları nasıl çalışır?
111'den 000'a kadar 8 olası komşuluk durumunu sıralayın ve her birinin ürettiği yeni durumu yazın. İkili sayı olarak okunduğunda bu sekiz bit kuralın numarasını verir: Rule 30 için bu 00011110'dur; yani yalnızca 100, 011, 010 ve 001 komşulukları canlı hücre üretir.
Rule 90 neden Sierpinski üçgeni çizer?
Rule 90, her hücreyi iki komşusunun dışlamalı veya (XOR) işlemine eşitler. Tek bir canlı hücreden başlandığında, satırlar mod 2 tabanındaki Pascal üçgenini yeniden üretir ve buradaki tek sayılar Sierpinski üçgenini oluşturur.
Rule 110'u özel kılan nedir?
Evrensel hesaplama yapabilmesidir: Matthew Cook, uygun başlangıç satırlarının herhangi bir bilgisayar programını simüle edebileceğini kanıtlamış ve bu çalışma 2004'te yayımlanmıştır. Bu özellik, onu Turing tamlığına sahip olduğu bilinen en basit sistemlerden biri yapar.
Bunun Game of Life'tan farkı nedir?
Game of Life iki boyutludur: ızgaradaki her hücre sekiz komşusuna bakar ve ızgaranın zaman içindeki değişimini izlersiniz. Temel otomat ise tek boyutludur; bu nedenle araç, art arda gelen satırları üst üste ekleyerek tüm sürecin geçmişini tek bir resimde sunar.
Rehberler
Kaynaklar
- Wolfram, S. (1983). Statistical mechanics of cellular automata. Reviews of Modern Physics 55(3), 601–644.
- Cook, M. (2004). Universality in elementary cellular automata. Complex Systems 15(1), 1–40.




