Minimax

Oyun ağacında minimax değerini öğrenirsin.

Minimax

Minimax, iki kişili sıfır toplamlı oyunlarda optimal hamleyi bulan algoritmadır. Oyun ağacında max oyuncusu kazancını büyütmeye, min oyuncusu rakibinin kazancını küçültmeye çalışır.

Yaprak düğümlerde değerler bilinir. İç düğümlerde, sıradaki oyuncu max ise çocukların en büyüğü, min ise en küçüğü seçilir.

Algoritma özyinelemelidir ve oyun derinliği d'e kadar tüm ağacı tarar; karmaşıklık O(b^d)'dir.

Minimax özyinelemesi

Minimax özyinelemeli çalışır: her iç düğümde, sıradaki oyuncuya göre çocuklardan en büyük veya en küçük değer seçilir.

minimax(node, is_max): eğer düğüm yapraksa değerini döndür; değilse, çocukların minimax değerlerini hesapla ve max veya min uygula.

İki oyuncu sırayla oynar; bu yüzden her seviyede is_max değişir.

Uygulama minimax fonksiyonu

minimax(node, is_max) yaz. node iç içe liste; yaprak değer tamsayı. Max oyuncu en büyüğü, min oyuncu en küçüğü seçer. print(minimax([[3, 5], [2, 9]], True)) ile 3 yazdır.

Örnek çözümü göster

def minimax(node, is_max):
    # Basit minimax değer
    if not isinstance(node, list):
        return node
    if is_max:
        return max(minimax(child, False) for child in node)
    return min(minimax(child, True) for child in node)
print(minimax([[3, 5], [2, 9]], True))

Kendini test et

Max oyuncusunun hedefi nedir?
```
if is_max:
    return max(values)
```
- Rakibi memnun etmek
- Ağacı küçültmek
- Hızı artırmak
- Kazancı büyütmek
Cevabı göster

Kazancı büyütmek — Max oyuncusu kazancı büyütmeyi hedefler.

max dalı

if is_max:
    return ____(minimax(child, False) for child in node)

Cevabı göster

if is_max:
    return max(minimax(child, False) for child in node)

Minimax kavramları

max oyuncu

Büyüt
min oyuncu

Küçült
yaprak

Bilinen değer
oyun ağacı

Arama alanı

Sıradaki ders: Alpha-beta budama

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler