Minimaks algoritmasına dayalı bir satranç oyun yazılımı

Bu tez çalışmasında oyun teorisi uygulamalarından biri olan minimaks algoritması anlatılmış ve bu algoritmanın bir uygulaması yapılmıştır. Minimaks algoritmasının ne olduğu ve çalışma prensibi açıklanmıştır. Algoritmanın açıklanması oyun ağaçları kullanılarak yapılmıştır.Minimaks algoritmasının bir oyun programında nasıl kullanılacağının uygulaması anlatılmıştır. Bu algoritma uygulama olarak bir satranç programında kullanılmıştır. Program bilgisayara karşı satranç oynanırken, bilgisayarın yapacağı hamlenin belirlenmesini, minimaks algoritmasını kullanarak yapmaktadır. Programda kullanıcı beyaz taşlarla, bilgisayar ise siyah taşlarla oynamaktadır. Program satranç oyununun tüm kurallarını uygulamaktadır. Yazılan programda programlama dili olarak java kullanılmıştır.Tezin giriş kısmında satranç kuralları kısaca tanıtılmıştır. Ayrıca arama algoritmaları, oyun teorisi gibi yapay zeka konularından genel olarak bahsedilmiştir.Tezin ikinci bölümünde minimaks algoritmasının ne olduğu, çalışma prensibi, algoritma şeması anlatılmıştır. Algoritmanın nasıl değerlendirme yaptığı oyun ağacı kullanılarak gösterilmiştir. Oyunun değerlendirilmesinde iki adet değerlendirme kriteri kullanılmıştır. Taşların statik değerlendirilmesi, taşların türüne göre yapılmıştır. Oyunun dinamik değerlendirilmesi, taşların satranç tahtasında bulunduğu konuma göre yapılmıştır. Her olası hamle için taşların statik ve dinamik değerleri toplanarak minimaks algoritmasına gönderilmiştir. Minimaks algoritmasında yapılabilecek tüm olası hamleleri değerlendirdikten sonra bilgisayarın yapacağı en iyi hamle belirlenmektedir.Tezin üçüncü bölümünde oyunun programlanması anlatılmıştır. Kullanıcı arayüzü java'nın grafik kütüphanesi kullanılarak gerçekleştirilmiştir. Taşların hareketinde java animasyonu kullanılmıştır. Bu sayede satranç taşlarının hareketi bilgisayar faresi yardımı ile sürükle bırak yöntemi kullanılarak sağlanmıştır. Yanlış hamle yapıldığında, şah çekildiğinde ve oyun bittiğinde uyarı mesajları ekrana gelmektedir. Her taş çeşidi için bir metot yazılmıştır. Bu metotlarda ilgili taş türüne ait satranç kurallarının denetimi yapılmaktadır. Örneğin piyon metodunda; piyonun bir kare ileri hareketi, iki hamle ileri hareketi, sağında yada solunda rakip taş var ise bunu alması, geçerken alma kuralının uygulanması ve piyonun son yataya ulaştığında vezir olması gibi o taş ile ilgili tüm satranç kuralları denetlenmektedir. Bir hamle yapıldığında o taşın yapabileceği tüm geçerli hamleler kontrol edilmektedir. Ayrıca ses metodu eklenmiş; bu metotta yapılan her geçerli hamle sonrası uyarı verilmesi sağlanmaktadır. Dördüncü bölün sonuç bölümüdür.Bu tez çalışmasında önerilen satranç oyun algoritmasının başarısı, statik ve dinamik değerlendirmeler yapılan denemelerle test edilmiştir.Yapılan değerlendirmeler bu tez çalışmasına özgün olarak önerilen dinamik puanlandırma durumunda önemli performans artışı sağlamıştır.