İçindekiler:
Tanımı - Hücresel Otomat (CA) anlamı ne?
Bir hücresel otomat (CA), komşu hücre durumlarına bağlı olarak bir kural kümesine göre çoklu ve ayrık zaman adımlarından evrimleştiği bilinen, özel olarak şekillendirilmiş bir renkli ızgara hücre grubudur. Bu adımlar yinelemeli bir şekilde birçok kez tekrarlanır.
Techopedia, Hücresel Otomatı (CA) açıklıyor
1940'larda CA kavramı John von Neumann ve Stanislaw Ulam tarafından Kuzey Orta New Mexico'daki Los Alamos Ulusal Laboratuarı'nda çalışırken başlatılmıştır. Mekansal olarak dağıtılmış sistemlerin en basit modelidir. Ünlü bir CA, 1960'larda matematikçi John Conway tarafından icat edilen Yaşam Oyunu'dur.
Bir CA, her biri genellikle AÇIK ve KAPALI olan sınırlı sayıda durumda olan normal bir hücre ızgarasından oluşur. Izgara herhangi bir sayıda boyuta sahiptir. Komşu hücrelerin tümü, belirtilen bir hücreye göre tanımlanır ve tüm hücreler, komşu hücrelere bakar. Bu bilgilerle, her hücre hangi durumun değiştirilmesi gerektiğini belirlemek için basit kurallar uygular.
Bir CA'nın temel özelliği, hesaplandığı ızgaraya dayanır. En basit ızgara tek boyutlu bir çizgidir. Kare, üçgen ve altıgen ızgaralar, Kartezyen ızgara yoluyla rastgele bir şekilde çeşitli boyutlarda inşa edilen iki boyutta yaygındır.
Temel CA tipi, temel CA olarak bilinen tek boyutlu bir otomat olan ikili en yakın komşudur. Her biri belirli bir otomat için kural olarak bilinen ondalık bir temsili olan benzersiz bir ikili sayı ile endekslenmiş 256 tane hücresel otomat vardır. Bu 256 CA, Wolfram kodu olarak bilinir.
Başka bir CA formu, evrimin bitişik hücre ortalamaları ile belirlendiği tek boyutlu ve totalisttir. En basit örnekler renkleri içerir.
Tersinir bir CA'da, mevcut her CA yapılandırması için tam olarak bir ön görüntü vardır. Sürekli bir otomat sürekli fonksiyonlar kullanır ve durumları da süreklidir, burada konumun durumu sınırlı gerçek sayılardır.
