Dama

Nasıl oynanır?

Sen alttan siyah taşlarla, bilgisayar üstten kırmızı taşlarla oynar. İlk hamle senindir.

• Taşlarından birine tıkla; gidebileceği kareler noktayla işaretlenir. Sonra hedef kareye tıkla.
• Taşlar koyu karelerde, çapraz olarak bir kare ve yalnızca ileri gider.
• Taş almak zorunludur: rakip taşın üzerinden boş bir kareye atlayabiliyorsan atlamalısın. Hamle yapabilecek taşlar halkayla işaretlenir.
• Aynı taş bir atlamadan sonra yeniden atlayabiliyorsa devam etmelisin (çoklu atlama); her atlamanın hedef karesine ayrı ayrı tıkla.
• Karşı sıraya ulaşan taş dama olur (altın halka): dama çapraz olarak bir kare ileri ya da geri gider ve geriye doğru da taş alabilir.
• Hamle yapamayan ya da tüm taşlarını kaybeden taraf kaybeder. Taş alınmadan ve dama çıkmadan 50 hamle geçerse oyun berabere biter.
• Geri al son hamleni ve bilgisayarın yanıtını geri alır.

Bilgisayar rakip

Bilgisayar bir minimaks araması yapar ve gereksiz dalları alfa-beta budaması ile keser. Derinlik kaç yarım hamle (ply) ileriye bakacağını belirler. Değerlendirme fonksiyonu taşlar (100), damalar (160) ve ilerleme için puanları toplar. Arama seçilen derinliğe kadar adım adım derinleşir; zor seviyelerde süre sınırı (yaklaşık 1.5 saniye) dolarsa tamamlanan en derin aramanın hamlesi oynanır.

Ne gösteriyor?

Dama sıralı, sıfır toplamlı ve mükemmel bilgili bir oyundur. Oyun ağacı çok büyük olduğundan bilgisayar ağacın tamamını değil yalnızca sınırlı bir derinliğe kadar arar ve yaprakları sezgisel bir değerlendirmeyle puanlar. Arama ne kadar derinse rakip o kadar güçlüdür, ama hesap maliyeti üstel olarak büyür.