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

Spiel- und Entscheidungsbäume

Welche Einschränkungen hat der Minimax Algorithmus?

Zustandsraum des Suchproblems
  • Anzahl der Auszuwertenden Spielzustände wächst exponentiell mit der Anzahl der möglichen Züge ( O(bd) )

Diskussion