Etiket Arşivleri: Minimax algoritması nedir

Uygulama alanı oyun ağaçlarıdır. Kaybetme olasılığını minimuma indirirken kazanma potansiyelini maksimuma çıkarır. İki oyuncununda tüm olası hamlelerini içeren ağaç üzerinde çalışır. Algoritmanın performansı O(bn) dir. Yani ağacın bütün düğümlerini kontrol eder. Her zaman max ile başlanır. Max–> Bizim olası hamlelerimiz Min–> Rakibin olası hamleleri ALGORİTMANIN PSEUDO KODU Algoritmayı ağaç üzerinde deneyelim: Kök için max değere bakıyoruz. Çünkü max la başlamamız …