Negamax

Die negamax ist eine kleine Variante Minimax, die auf die Eigenschaften des Nullsummenspiele mit zwei Spielern basiert.

Per Definition ist der Wert die Position des Spielers in einem bestimmten Spiel eine Negation des Wertes der Position B des Spielers So muss der Spieler ein Schritt, der die Negation der Wert der Position, die sich aus der Bewegung zu maximieren bewegen wird: per Definition Diese Position des Nachfolgers müssen vom Gegner ausgewertet werden. Der Wahrheitsgehalt dieser Aussage ist unabhängig davon, ob A oder B bewegen müssen gepflegt. Dies bedeutet, dass eine einzige Berechnung kann verwendet werden, um Wert für alle Positionen zu geben. Dies ist eine Vereinfachung gegenüber Minimax, der verlangt, dass A wählt den Umzug mit dem Maximalwert der Nachfolge, während B mit einem Minimum.

Die negamax nicht mit der Hauptvariante suchen, eine moderne Variante dell'agoritmo Alpha-Beta-Suche in den 80er Jahren entdeckt, verwechselt werden, immer sich eine erweiterte Version des Minimax oder negamax.

Viele Motoren nach Lösungen zu suchen mit den Gegnern sind mit irgendeiner Form des Algorithmus negamax programmiert.

Pseudocode

Unter Pseudocode für eine Suche negamax zu einer begrenzten Tiefe unter Verwendung von Alpha-Beta-Suche.

Wenn sie aufgerufen wird, die Argumente a und β sollte bei der höheren und so niedrig wie möglich für jeden Knoten festgelegt werden.

  0   0
Vorherige Artikel Anpassungsbuchungen
Nächster Artikel Ermenegildo Tal

Kommentare - 0

Keine Kommentare

Fügen Sie einen Kommentar

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Zeichen übrig: 3000
captcha