Minimax

Minimax, bir partiyi olasılıklar ağacı olarak temsil eder. Her dal bir hamledir ve her seviye iki taraf arasında sırayla değişir. Konumları inceleyip hamle seçen bir program olan satranç motoru, kendi seçeneklerini ve ardından rakibin en güçlü yanıtlarını değerlendirir. Temel varsayımı ihtiyatlıdır: rakibin hata yapacağına asla güvenmez.

Motorun oynadığı seviyelerde algoritma en elverişli sonucu korur. Rakibin seviyelerinde ise rakibin mümkün olan en iyi direnci göstereceği varsayıldığı için motor açısından en elverişsiz sonucu korur. Bu değerler gelecek konumlardan mevcut konuma doğru geri taşınır. Böylece başlangıç hamleleri, en iyi savunmaya karşı her birinin güvence altına alabildiği sonuca göre karşılaştırılabilir.

Pratik bir arama bütün partiyi nadiren inceleyebilir. Derinlik sınırında, hangi tarafın daha iyi olduğunu tahmin eden bir formül olan değerlendirme fonksiyonunu kullanır. Bu nedenle derinlikle sınırlı minimax seçimi mutlak bir kanıt değildir; aramanın ne kadar ilerlediğine ve tahminin doğruluğuna bağlıdır. Önemli bir sonucun kesim noktasının hemen ötesinde kaldığı ufuk etkisinden de zarar görebilir.

Motorlar bu çerçeveyi, ilgisiz dalların daha erken elenebilmesi için umut verici seçenekleri önce inceleyen hamle sıralaması gibi tekniklerle verimli hâle getirir. Monte Carlo ağaç araması dahil başka sistemler çabalarını farklı dağıtsa da aynı pratik hedefi izler: en çok güvenilmeyi hak eden hamleyi belirlemek.