Minimax

To narzędzie umożliwia tworzenie drzew gry i stosowanie algorytmu Minimax na nich.

Instrukcje

Aby edytować drzewo, kliknij na dowolny węzeł. Spowoduje to otwarcie menu z opcjami dodania dziecka lub usunięcia tego samego węzła. Wybierz odpowiednią opcję. Aby edytować wartości, kliknij tekst w liściach i edytuj jego wartość, następnie kliknij poza tekst, aby zapisać wartość i zaktualizować drzewo.

Co to jest Minimax?

Minimax to algorytm stosowany w grach strategicznych, szczególnie w grach dwuosobowych o sumie zerowej, takich jak szachy, warcaby i kółko i krzyżyk. Głównym celem algorytmu Minimax jest znalezienie najlepszego możliwego ruchu dla gracza, zakładając, że przeciwnik również podejmuje najlepsze możliwe decyzje.

Termin "Minimax" pochodzi od strategii algorytmu, która polega na minimalizowaniu potencjalnej straty gracza, jednocześnie maksymalizując potencjalną stratę przeciwnika. Algorytm bada wszystkie możliwe ruchy do określonego poziomu głębokości w drzewie gry, gdzie każdy węzeł drzewa reprezentuje stan gry, a liście drzewa reprezentują potencjalne wyniki końcowe.

Jak działa?

Algorytm działa w następujący sposób:

1. Na każdym poziomie drzewa węzły naprzemiennie pełnią rolę węzłów maksymalizujących i minimalizujących.
2. Węzły maksymalizujące (czerwony trójkąt skierowany do góry) poszukują ruchu maksymalizującego wartość (punktację) węzła.
3. Węzły minimalizujące (niebieski trójkąt skierowany w dół) poszukują ruchu minimalizującego wartość (punktację) węzła.
4. Wartość węzła jest obliczana rekurencyjnie w górę drzewa aż do węzła korzenia, który reprezentuje najlepszy ruch dla pierwotnego gracza.

Wesprzyj tę stronę

Jeśli ci pomogło, udostępnij tę stronę swoim kontaktom przez e-mail, media społecznościowe,... itp.