Wie denkt eine Spiele-KI?
Vom ersten Tic-Tac-Toe-Zug bis zur Komplexitätsexplosion — lerne den Minimax-Algorithmus Schritt für Schritt.
Was du lernen wirst
Spielbäume verstehen
Wie Spiele als Baumstruktur dargestellt werden.
️
Bewertungsfunktionen
Spielpositionen mit Zahlenwerten bewerten.
Das Minimax-Prinzip
Wie MAX und MIN optimale Züge berechnen.
Komplexität & Heuristiken
Warum „alles durchrechnen" nicht immer geht — und was dann hilft.
Aufbau der Expedition
- Phase 1 — Der Hook: Spiele gegen eine unbesiegbare KI und staune.
- Phase 2 — Die Theorie: Bewertungsfunktionen, MIN & MAX, das Minimax-Prinzip.
- Phase 3 — Der Baukasten: Interaktiv Spielbäume aufbauen und Minimax anwenden.
- Phase 4 — Das Problem: Komplexitätsexplosion und die Grenzen von Brute Force.
- Phase 5 — Die Lösung: Suchtiefe begrenzen und Heuristiken einsetzen.
Voraussetzungen
Für diese Expedition brauchst du keine Programmierkenntnisse. Es hilft, wenn du die Expedition „Suchbäume" bereits gemacht hast — ist aber nicht zwingend.