AI - Einführung, Suche & Exploration, Steering & Control, Path Finding  

Spiel- und Entscheidungsbäume

Was ist der Negamax Algorithmus?

Eine Adaption von Minimax
  • jeder Spieler maximiert (einfacherer Code)
  • Wert der Nachfolgeknoten werden "invertiert" (mit -1 multipliziert)
 
Gleiche Eigenschaften wie Minimax Algorithmus

Diskussion