♟️

Minimax & Alpha-Beta-Pruning

Verstehe, wie eine KI Spielzüge bewertet – Schritt für Schritt im Entscheidungsbaum.

Algorithmen & Datenstrukturen · Oberstufe
🎯 Worum geht's? Klasse 12 · 1–2 Unterrichtsstunden

Nach dieser Seite kannst du …

  • erklären, wie der Minimax-Algorithmus im Spielbaum den besten Zug sucht
  • Werte im Spielbaum von unten nach oben bestimmen
  • beschreiben, welche Äste Alpha-Beta-Pruning abschneidet und warum das Zeit spart

Vorwissen: Bäume, Rekursion (Grundidee)

Modus
Algorithmus
Tiefe
🤖 KI vs KI
Tempo:
KI ANALYSIERT
Berechne Zug…