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

Spiel- und Entscheidungsbäume

Wie kann Minimax für mehr als zwei Spieler erweitert werden?

  • Färbung in n Farben (bei n Spielern)
  • Knoten enthalten keine einzelnen Werte, sondern Vektoren
    • V := < v(a), v(b), ..., v(n) >
  • statt min/max Funktioniert wird best(V) Funktion verwendet
    • liefert für Knoten n den besten Wert V
      • meist Wert der Dimension n
      • kann Werte der anderen Dimensionen berücksichtigen

Diskussion