Game of Life

Game of Life(Hayat Oyunu), 1970 yılında, matematikçi John Conway tarafından tasarlanan bir algoritmadır. Conway, matematiğin yapısından esinlenerek, basit kuralların karmaşık bir bütünlüğü oluşturabileceğini düşünmüş ve game of life ile bunu denemiştir.

Game of Life denilen algoritmada, karelerden oluşan bir dünyamız var. İdealde sonsuz genişlik ve sonsuz uzunlukta ancak tabiki biz sınırlandıracağız. Her karenin iki farklı durumu var, canlı veya ölü.

Her karenin bir sonraki durumda ölü mü canlı mı olacağına ise, o kareyi çevreleyen 8 karenin durumu belirliyor.
Kurallar gayet basit;
- Etrafında ikiden az canlı hücre olan bir canlı hücre, yalnızlık nedeniyle ölür
- Etrafında üçten fazla canlı hücre olan bir canlı hücre, aşırı kalabalık nedeniyle ölür.
- Etrafında iki veya üç canlı hücre olan bir canlı hücre, gelecek durumda canlı kalır.
- Etrafında üç canlı hücre olan bir ölü hücre, gelecek durumda yeniden doğar.

Bazı karelerin canlı olduğu bir başlangıç durumu belirlenir ve simulasyon başlatılır. Neler olacağını kafanızda canlandırabiliyor musunuz ?

Markov Zinciri

Bu yazımın konusu markov chain(markov zinciri) adlı söz dizimi algoritması olacak. Bu algoritmanın yaptığı iş, özet olarak, programa verdiğiniz metinden, bu metin'e benzer başka bir metin çıkarmaktır.

Metindeki kelimeleri, ard arda dizilişlerine göre ayırıp, verdiğiniz metine benzer, anlamlı ancak kısmen farklı bir metin ortaya çıkarır. Metinden ne kadar farklı olacağı konusunda bir etken de metnin uzunluğudur. Daha uzun metinlerden, metinden daha farklı yeni metinler elde edersiniz. İlginç ve eğlenceli sonuçlar veriyor. Bu işi nasıl yaptığını tam olarak açıklayayım.