2659241714
6.2. Definicja gry
Własności algorytmu MINIMAX
• Zupełność Tak, jeżeli drzewo jest skończone.
|
• Czas • Pamięć • Optymalność |
0(V”) O(bm) (poszukiwanie w głąb) Tak (przeciwko grającemu optymalnie przeciwnikowi) |
Największą wadą algorytmu MINIMAX jest wykładniczy wzrost czasu wyznaczania rozwiązania ze wzrostem liczby ruchów.
Rozwiązaniem problemu jest zastosowanie algorytmów obcinania gałęzi drzewa poszukiwań.
Wyszukiwarka
Podobne podstrony:
Zadanie 7. (0-1) Określ, czy podane sentencje są zgodne z sensem tekstu. Podkreśl TAK, jeżeli senten
mms img 1337017739 Dla każdego /. 5 rodzajów podatków wstaw "TAK", jeżeli stwierdzenie jes
6.2. Definicja gry Algorytm MINIMAX Zasada algorytmu minimax dla dwóch graczy MAX i MIN Wartości fun
6.2. Definicja gry Algorytm MINIMAX Zasada algorytmu minimax dla dwóch graczy MAX i MIN MIN wybiera
6.2. Definicja gry Algorytm MINIMAX Zasada algorytmu minimaxdla dwóch graczy MAX i MIN ...zaś MAX -
IMG086 (2) Gry i zabawy kształcąceOPOWIADANIE HISTORYJKICzy twoje dziecko jest przygotowane? Tak, je
tpn w alpach i za alpami 49 01 44 jego posiadać własności. Jedne całkiem od stóp do szczytu się żarz
13 1.1. DEFINICJA I PODSTAWOWE WŁASNOŚCI Zauważmy, że jeżeli stopień wielomianu w liczniku jest równ
więcej podobnych podstron