Minimaks XOX

Nasıl oynanır?

1. Sen X, yapay zekâ O oynar. İşaret koymak için bir kareye tıklanır (ya da Tab ile seçilip Enter'a basılır).
2. Yatay, dikey ya da çapraz üç kareyi ilk dolduran kazanır; tahta dolarsa oyun berabere biter.
3. İlk hamle seçeneği oyunu kimin başlatacağını belirler.

Minimaks araması

Yapay zekâ her boş kare için oyunun sonuna kadar tüm devamları dener. Kazandığı sonlar +10, kaybettiği sonlar −10, beraberlik 0 puan alır; daha hızlı galibiyetler ve daha geç yenilgiler tercih edilsin diye derinlik puandan düşülür. Kendi sırasında en yüksek değeri, rakibin sırasında en düşük değeri seçer.

Alfa-beta budaması

Bir dalın zaten bulunmuş bir seçenekten daha iyi olamayacağı anlaşılır anlaşılmaz o dalın geri kalanı atlanır. Sonuç değişmez; yalnızca daha az düğüm aranır. Sağdaki sayaç her hamle için kaç düğümün incelendiğini gösterir.

Tahtadaki renkler

• Turuncu kare: arama şu anda bu hamleyi deniyor.
• Yeşil kare ve içindeki sayı: bu hamlenin minimaks değeri (yapay zekânın bakış açısından).
• Aramayı canlandır kapatılırsa yapay zekâ hemen oynar.

Oyun kuramıyla bağlantı

XOX küçük, sıfır toplamlı, mükemmel bilgili bir oyundur. İki taraf da en iyi oynarsa sonuç beraberliktir: minimaks rakibi yenilemez; en iyi ihtimalle berabere kalınır.