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

Spiel- und Entscheidungsbäume

Welche Vorraussetzungen müssen für den Minimax Algorithmus gegeben sein?

  • Spiel für 2 Spieler
    • adversarial (konkurrierend), ein Spieler minimiert, der andere maximiert
  • zugbasiert (alternierend)
  • vom Zufall unabhängig (deterministisch)
  • alle mögliche Züge bekannt (vollständig beobachtbar)

Diskussion