Minimax
Genel bilgiler
Minimax, tüm olası hamlelerin değerlendirildiği ve oyuncunun en iyi hamleyi seçebilmesi için tasarlanmış bir algoritmadır.
Oyuncuların biri «maksimizasyon» (genellikle AI) yaparken, diğeri «minimizasyon» (genellikle insan oyuncu) yaparak hareket eder. Minimax algoritması, tüm oyun ağacını arayarak, en iyi hamlenin hangisi olduğunu belirler.
Minimax algoritması şu şekilde çalışır:
1. Oyun ağacının tüm düğümlerini oluşturun.
2. Her düğümün değerini hesaplayın (oyunun sonucunu temsil eden bir sayı).
3. Maksimizasyon oyuncusu için maksimum değerli düğümü, minimizasyon oyuncusu için minimum değerli düğümü seçin.
Bu süreç, oyun ağacının tüm düğümleri için gerçekleştirilir ve en iyi hamle belirlenir.