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

Spiel- und Entscheidungsbäume

Wie funktioniert der Minimax Algorithmus?

  1. Traversiere Baum bis Blattknoten bzw. Horizont
  2. Bestimme Wert des Blattes/Horizont-Knotens (Endzustand, Heuristik)
  3. In Zwischenknoten wähle max(Nachfolgeknoten) für einen Spieler und min(Nachfolgeknoten) für den anderen
  4. Propagiere Resultat zurück bis zur Wurzel und wähle dort die Aktion mit der besten Bewertung

Diskussion