Tırmık (hücresel otomat) - Rake (cellular automaton)

Bir tırmık, sözlüğünde hücresel otomata, bir tür kirpi treni, arkasında bir moloz izi bırakan bir otomattır. Ancak tırmık söz konusu olduğunda geride kalan enkaz, uzay gemileri,[1] bunlar, kısa bir yineleme dizisi aracılığıyla "seyahat eden" ve her döngü orijinal yapılandırmaya döndükten sonra yeni bir konuma ulaşan otomatik verilerdir.

Bir dizi tırmık Conway'in Hayat Oyunu

İçinde Conway'in Hayat Oyunu, tırmıkların keşfi, yetiştirici, Canlı hücrelerin sayısının sergilediği yaşamda bilinen ilk kalıp ikinci dereceden büyüme. Bir damızlık, birkaç tırmık düzenlenerek oluşturulur, böylece planör - olası en küçük uzay gemileri - bir dizi oluşturmak için etkileşim üretirler. planör silahları, planör yayan desenler. Yayılan planörler, oyun düzleminin büyüyen bir üçgenini doldurur.[2] Daha genel olarak, bir hücresel otomat kuralı (canlı ve ölü hücrelerin belirli bir konfigürasyonundan türetilecek bir sonraki yinelemeyi tanımlayan matematiksel bir fonksiyon) için bir tırmık mevcut olduğunda, çoğu zaman diğer birçok nesnenin izlerini bırakan pufferlar inşa edilebilir paralel olarak hareket eden çoklu tırmıkların yaydığı uzay gemilerinin akışlarını çarpışmak.[3] David Bell'in yazdığı gibi:

Hayatta son derece önemlidirler çünkü çıktı diğer nesneleri oluşturmak için kullanılabilir ve mantık işlemlerini gerçekleştirmek için sinyalleri iletebilir. Herhangi bir yeni puffer motor bulunduğunda, önemli bir hedef onu "ehlileştirmektir", böylece işe yaramaz "kirli" egzozu "temiz" egzoza, özellikle de planörlere dönüştürülür.[4]

Hareket eden "uzay tırmığı" ortogonal olarak yirmi adımlı döngü boyunca on birim, döngü başına bir planör yayar

1970'lerin başında keşfedilen ilk tırmık, hızla hareket eden "uzay tırmığı" idi. c/2 (veya her iki adımda bir birim), her yirmi adımda bir planör yayar.[5] Yaşam için, tırmıkların hareket ettiği artık biliniyor ortogonal olarak hızlarla c/2, c/3, c/4, c/5, 2c/5, 2c/7, c/10[6][daha iyi kaynak gerekli ] ve 17c/ 45 ve çapraz olarak hızlarla c/ 4 ve c/ 12, birçok farklı dönemle.[7] Tırmıklar aynı zamanda diğerleri için de bilinir hayat benzeri hücresel otomata, dahil olmak üzere Highlife,[8] Gündüz gece,[9] ve Tohumlar.[10]

Gotts (1980), Life'daki uzay tırmığının, tek bir planörün geniş bir şekilde ayrılmış 3 hücreli ilk tohum setiyle etkileşime girdiği "standart bir çarpışma dizisi" ile oluşturulabileceğini göstermektedir (flaşörler ve bloklar ). Sonuç olarak, bu modellerin Yaşam için yeterince seyrek ve yeterince büyük rasgele başlangıç ​​koşullarında oluşma olasılığının alt sınırlarını bulur. Bu sonuç, yetiştiriciler gibi diğer birçok model için standart çarpışma dizilerine yol açar.[11]

Referanslar

  1. ^ Rake, Life sözlüğü Arşivlendi 2008-12-21 Wayback Makinesi. Tırmık, E.Weisstein.
  2. ^ Gardner, M. (1983). "Hayat Oyunu, Bölüm III". Tekerlekler, Yaşam ve Diğer Matematiksel Eğlenceler. W.H. Özgür adam. sayfa 241–257.
  3. ^ Bu yüzden, Jason Summers'ın yaşam durumu sayfası bir tırmığı "çok yönlü bir puffer" olarak tanımlar ve çeşitli hızlar ve puffer periyotları için tırmıkların varlığı hakkında veri toplar.
  4. ^ David I. Bell, Conway'in Hayatında Hız c / 3 Teknolojisi, 1999.
  5. ^ Uzay tırmığı, Yaşam sözlüğü Arşivlendi 2009-02-20 Wayback Makinesi. Uzay tırmığı, E. Weisstein. Uzay tırmığının ilk yayınlanan açıklaması, 1970'lerin başlarında R. Wainwright tarafından yayınlanan bir haber bülteni olan Lifeline'da, sayı 3.6 (indeks ).
  6. ^ http://www.conwaylife.com/forums/viewtopic.php?f=2&t=2057&start=175#p28969
  7. ^ Jason Summers'ın yaşam durumu sayfası.
  8. ^ David I. Bell, HighLife - İlginç Bir Yaşam Varyantı, 1994.
  9. ^ David I. Bell, Gündüz ve Gece - İlginç Bir Yaşam Varyantı, 1997.
  10. ^ Tohumlar kuralı için kalıplar, Jason Summers tarafından toplandı.
  11. ^ Gotts, N.M. (2000). "Conway'in 'Hayat Oyunu'nun büyük seyrek rastgele dizilerinde ortaya çıkan fenomenler'". Uluslararası Sistem Bilimleri Dergisi. 31 (7): 873–894. doi:10.1080/002077200406598.