Satranç Oynayan Yapay Zeka Chessus

Chessus

Chessus, tüm hamleler ve satranç mantığı için kullandığımız satranç motorudur. Aşağıdaki temellere dayanarak en iyi hareketi bulmak için 3 seviyeli derin arama, minimax ve alfa-beta budama algortimalarını kullanan bir dallanma modelini temel alıyoruz:

• malzeme (her oyuncu için toplam parça sayısı)
• merkez meydanlara vurgu
• yapılacak olası hamle sayısı
• şah / şah mat durumu
• piyon yapısı

Minimax Algoritması

Minimax algoritması, “en kötü durum (maksimum kayıp) senaryosu için olası kaybı en aza indirmek için kullanılan bir karar kuralıdır.” Satranç ile ilgili olarak, hareket edecek oyuncu, hareketi rakipten olumsuz bir tepkiyle (minimizer) karşılanacak olan maksimizatördür. Minimax algoritması, rakibin yetkin olduğunu ve maksimizatörün değerini (bazı sezgisel tarama tarafından belirlenen) en aza indirerek yanıt vereceğini varsayar.

Alfa-Beta Budama Algoritması

Alfa-beta budama, arama ağacındaki minimax algoritması tarafından değerlendirilen düğüm sayısını azaltmaya çalışan bir arama algoritmasıdır. İki oyunculu oyunların makine oynaması için yaygın olarak kullanılan bir rakip arama algoritmasıdır.

Chessus Algoritması

Chessus algoritması; alfa-beta budama ve minimax algoritmalarını harmanlayıp diğer satranç algoritmalarına karşın rakibi yenmek ya da berabere kalmak yerine (amaç kazanmak değildir) en kötü durumlardan nasıl çıkılabileceğini bulmayı amaçlar.