Özet - Game theory and parallel

Minimax değerini yazdıran mini görev yaparsın.

Özet - Game theory and parallel

Bu grupta oyun teorisi ve paralel algoritmaları gördük: minimax, alpha-beta budama, Nash dengesi, paralel algoritmalar ve MapReduce.

Minimax ve alpha-beta oyun ağaçlarında optimal karar verir. Nash dengesi stratejik etkileşimde dengeyi tanımlar. Paralel algoritmalar ve MapReduce büyük veriyi hızlı işler.

Şimdi minimax'ı küçük bir görevle tekrar edeceğiz.

Uygulama minimax mini görev

minimax(node, is_max) yaz. Max oyuncu en büyüğü, min oyuncu en küçüğü seçer. print(minimax([[1, 4], [2, 3]], True)) ile 2 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([[1, 4], [2, 3]], True))

Kendini test et

Oyun ağacında optimal hamle hangi yöntemle bulunur?
- Greedy
- BFS
- Insertion sort
- Minimax
Cevabı göster

Minimax — Minimax oyun ağacında optimal hamleyi verir.

minimax değeri

# node = [[1, 4], [2, 3]], is_max = True
# minimax(node, True) = ____

Cevabı göster

# node = [[1, 4], [2, 3]], is_max = True
# minimax(node, True) = 2

Yöntem-amaç

minimax

Oyun ağacı
alpha-beta

Budama
Nash

Denge
MapReduce

Büyük veri

Sıradaki ders: Meydan okuma 1

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler