Conway'in Hayat Oyunu

Conway'in Hayat Oyunu (Game of Life) ve benzeri hücresel otomatlar, canlı animasyon eşliğinde.

Agenew24+ generations
100%

Draw on the grid to add live cells; start a stroke on a live cell to erase. Rerun starts again from generation 0 with the cells you drew. Cells live or die each generation by their neighbor count.

Setup
90 × 90 cells
32%

Conway'in Hayat Oyunu deneyiminiz nasıl?

Conway'in Hayat Oyunu Hakkında

İcat
1970, matematikçi John Horton Conway tarafından
İlk yayın
Martin Gardner, Scientific American, Ekim 1970
Kural
B3/S23: hücre 3 komşuyla doğar, 2 veya 3 komşuyla yaşar
Hazır ayarlar
Conway, HighLife, Day & Night, Seeds, Maze, Replicator, 2x2
Ünlü desenler
Glider (5 hücre), Gosper glider gun, R-pentomino (1.103 nesil sonra kararlı)

Şunun için ideal:: İzleyerek öğrenme

Conway'in Hayat Oyunu, matematikçi John Horton Conway tarafından 1970 yılında tasarlanmış bir hücresel otomattır. Canlı ya da ölü hücrelerden oluşan bir ızgara üzerinde oynanır ve iki kural ile adım adım güncellenir: tam üç canlı komşusu olan ölü bir hücre doğar; iki veya üç canlı komşusu olan canlı bir hücre hayatta kalır. Diğer tüm hücreler ölür ya da ölü kalır. Martin Gardner, oyunu Scientific American dergisindeki Ekim 1970 tarihli Mathematical Games köşesinde dünyaya tanıtmıştır.

Bu basit kurallar zengin davranışlar üretir: hiç değişmeyen durağan yapılar, yanıp sönen osilatörler, ızgara boyunca ilerleyen planörler (glider) ve durmaksızın planör fırlatan düzenekler. Hatta Hayat Oyunu Turing tamdır; yani bir bilgisayarın hesaplayabileceği her şeyi hesaplayan desenler kurulabilir. Bu da onu basit yerel kurallardan doğan karmaşıklığın klasik bir örneği yapar.

Bu simülatör, kenarları birbirine bağlanan bir ızgarada rastgele bir başlangıç veya bir planör silahıyla çalışır. Kural hazır ayarları HighLife, Day & Night, Seeds ve Maze gibi ilgili otomatlara geçiş sağlar ya da B/S biçiminde herhangi bir kural yazabilirsiniz. Izgara boyutunu, başlangıç yoğunluğunu ve hızı değiştirin, hareketli bölgeleri görmek için hücreleri yaşa göre renklendirin, nesilleri tek tek ilerletin ve bir PNG indirin veya bağlantıyı paylaşın.

Conway'in Hayat Oyunu Nasıl Kullanılır?

  1. Play düğmesine basın. Nesillerin gelişimini izleyin. Durdurmak için Pause, nesilleri tek tek ilerletmek için Step düğmesine basın; Space tuşu oynatmayı açıp kapatır.
  2. Bir kural seçin. Conway, HighLife, Day & Night, Seeds, Maze, Replicator veya 2x2 seçin ya da B36/S23 gibi B/S gösteriminde bir kural yazın.
  3. Bir başlangıç seçin. Random soup ızgarayı seçilen yoğunlukta doldurur; Glider gun, Bill Gosper'ın planör fırlatan desenini başlatır. Randomize yeni bir dağılım verir.
  4. Hücreleri çizin. Canlı hücreler eklemek için ızgaraya tıklayın veya sürükleyin; silmek için canlı bir hücreden çizmeye başlayın. Çizim, simülasyon çalışırken de duraklatıldığında da yapılabilir. Sıfırdan desen kurmak için Empty seçin veya Clear düğmesine basın.
  5. Izgarayı ayarlayın. Grid, genişliğe kaç hücre sığacağını; Start density, çorbanın ne kadar dolu olduğunu ve Speed, kare başına kaç neslin çalıştığını belirler.
  6. Yaşa göre renklendirin. Uzun süre yaşayan hücreleri tonlamak için Age colors seçeneğini açın; bu sayede kararlı yapılar aktif alanlardan ayrışır.

Sıkça sorulan sorular

Hayat Oyunu'nun kuralları nelerdir?

Her hücre sekiz komşusuna bakar. Tam üç canlı komşusu olan ölü bir hücre canlanır; iki veya üç canlı komşusu olan canlı bir hücre yaşamaya devam eder; diğer tüm hücreler ölür veya ölü kalır. Tüm hücreler aynı anda güncellenir.

B3/S23 ne anlama gelir?

Kural gösterimidir: B doğum (birth) için gereken komşu sayılarını, S ise hayatta kalma (survival) koşullarını listeler. Conway'in kuralları B3/S23 biçimindedir. HighLife (B36/S23), altı komşuda da doğuma izin vererek kendini kopyalayan desenlerin oluşmasını sağlar.

Glider (planör) nedir?

Her dört nesilde bir çapraz olarak bir hücre ilerleyen beş hücrelik bir desendir. Glider'lar ızgara boyunca bilgi taşır ve glider gun bunları sürekli üreten bir yapıdır.

Conway'in Hayat Oyunu Turing tam mıdır?

Evet. Hayat Oyunu'ndaki desenler herhangi bir bilgisayarı simüle edebilir. Berlekamp, Conway ve Guy 1982 tarihli Winning Ways kitabında bunun kanıtını ana hatlarıyla sunmuş, 2000 yılında ise Paul Rendell planörler ve planör silahlarıyla çalışan bir Turing makinesi inşa etmiştir. Hayat Oyunu bu yüzden basit yerel kurallardan doğan karmaşık hesaplamaların ders kitaplarındaki başlıca örneğidir.

Rastgele dağılım neden bir süre sonra durulur?

Çoğu rastgele başlangıç, birkaç yüz veya birkaç bin nesil sonra durağan yapılar ve yanıp sönen osilatörlerden oluşan kararlı bir duruma oturur; bazen de aradan bir glider kaçar. Yeni bir başlangıç için Randomize düğmesine basın veya başlangıç yoğunluğunu değiştirin.

Rehberler

Kaynaklar

  1. Gardner, M. (1970). Mathematical Games: The fantastic combinations of John Conway's new solitaire game "life". Scientific American 223(4), 120–123.
  2. Berlekamp, E. R., Conway, J. H., & Guy, R. K. (1982). Winning Ways for Your Mathematical Plays, Volume 2. London: Academic Press.