MinMax (Spieltheorie)

Spieltheorie in einfachster Form — stets das Beste, gegen einen Gegner, der ebenfalls nichts verschenkt.

🔴 Vier Gewinnt

Wirf Chips ein und bilde 4 in einer Reihe. Klicke auf ▼ über einer Spalte.

Vier Gewinnt — Du bist am Zug
Klicke um zu starten 0 Analysierte Züge
👋Wähle ein Spiel und fordere die MinMax-KI heraus! Jedes Spiel zeigt verschiedene Aspekte des Algorithmus.
💡So denkt die KI

Vier Gewinnt hat über 4 Billionen mögliche Positionen! Die KI nutzt Heuristiken und Alpha-Beta-Pruning um gute Züge zu finden.

Steuerung
Partie
SchwierigkeitSteuert die Suchtiefe (Ply): wie viele Züge die KI vorausrechnet. Leicht schaut nur 2–3 Züge voraus und übersieht Fallen. Schwer rechnet bei Tic-Tac-Toe bis zum Spielende, bei den größeren Spielen 4–7 Züge weit.Klicke auf das Spielfeld um zu starten
Deine Siege0KI-Siege0Unentschieden0Analysierte Züge0
Spiel wählen
⭐⭐ Mittel - Billionen von Positionen
Anzeige-Optionen

Definition

Was ist der MinMax-Algorithmus?

Analogie

Stell dir vor, du spielst Schach gegen einen Freund und denkst mehrere Züge voraus: "Wenn ich hierhin ziehe, wird er wahrscheinlich dorthin ziehen, und dann kann ich..." - genau so denkt der MinMax-Algorithmus!

Die KI simuliert alle möglichen Spielverläufe in einem Entscheidungsbaum. Sie nimmt an, dass der Gegner immer den für sich besten Zug macht (und damit deinen Vorteil minimiert), während sie selbst ihren Vorteil maximiert.

Das Besondere: Bei perfektem Spiel beider Seiten kann Tic-Tac-Toe nie gewonnen werden - es endet immer unentschieden!

Diese Demo lässt dich gegen einen KI-Gegner spielen. Du kannst verschiedene Spiele wählen und beobachten, wie die KI denkt und den besten Zug berechnet.

Die verschiedenen Spiele

Wähle zwischen Tic-Tac-Toe, Vier Gewinnt, Nim, Reversi und Gomoku. Jedes Spiel hat unterschiedliche Komplexität und erfordert verschiedene Strategien.

Schwierigkeitsgrade

Im leichten Modus schaut die KI nur wenige Züge voraus und übersieht deshalb Fallen. Im schweren Modus rechnet sie viel weiter – bei Tic-Tac-Toe bis zum Spielende, dort spielt sie perfekt. Beobachte, wie sich die Anzahl der geprüften Züge ändert.

Der Spielbaum

Die KI denkt in einem Spielbaum: Sie simuliert alle möglichen Züge und Gegenzüge. MAX-Knoten (KI) maximieren den Wert, MIN-Knoten (Spieler) minimieren ihn. So findet sie den bestmöglichen Zug.

TheoriePseudo-CodeSchritt für SchrittFlussdiagramm

Wenn du gegen die KI spielst, denkst du vielleicht: "Warum gewinne ich nie bei Tic-Tac-Toe?" Die Antwort liegt im MinMax-Algorithmus – einem eleganten Konzept, das optimales Spielen mathematisch garantiert.

Die Grundidee: Denken wie der Gegner

Stell dir vor, du spielst Schach und denkst: "Wenn ich hier ziehe, wird mein Gegner wahrscheinlich dort ziehen, und dann kann ich..." Genau so denkt MinMax! Der Algorithmus simuliert alle möglichen Spielverläufe und nimmt dabei an, dass beide Spieler optimal spielen.

Das Besondere: Die KI geht davon aus, dass du immer den für dich besten Zug machst. Sie bereitet sich also auf das Schlimmste vor – und ist deshalb so schwer zu schlagen.

Maximieren und Minimieren

Der Name "MinMax" beschreibt die zwei Rollen im Spiel:

  • Maximierer (KI): Will die Bewertung maximieren. Sucht den Zug mit dem höchsten Wert.
  • Minimierer (Du): Will die Bewertung minimieren. Die KI nimmt an, du spielst den für sie schlechtesten Zug.

Dieses Wechselspiel setzt sich den gesamten Spielbaum hindurch fort. Bei Tic-Tac-Toe kann die KI den kompletten Baum durchsuchen und garantiert unschlagbar spielen!

Warum ist Tic-Tac-Toe immer unentschieden?

Bei perfektem Spiel beider Seiten endet Tic-Tac-Toe immer unentschieden. Das liegt daran, dass MinMax alle 255.168 möglichen Spielverläufe analysiert hat und weiß: Es gibt keinen Zug, der einen Sieg erzwingt, wenn der Gegner optimal antwortet.

Wenn du gegen die KI gewinnst, hat sie bewusst einen suboptimalen Zug gemacht (leichte Schwierigkeit) oder du hast eine Position gefunden, die die KI unterschätzt hat.

Alpha-Beta-Pruning: Cleveres Abschneiden

Bei komplexeren Spielen wie Vier Gewinnt oder Reversi wäre das Durchsuchen aller Möglichkeiten zu langsam. Hier kommt Alpha-Beta-Pruning ins Spiel:

  • Alpha: Der beste Wert, den der Maximierer bisher gefunden hat
  • Beta: Der beste Wert, den der Minimierer bisher gefunden hat
  • Wenn Beta ≤ Alpha, können restliche Züge ignoriert werden – sie ändern das Ergebnis nicht mehr

Diese Optimierung kann die Anzahl der zu untersuchenden Positionen drastisch reduzieren – manchmal um bis zu 99%!

Spiele selbst und verstehe

Beobachte in der Demo oben, wie viele Züge die KI analysiert. Bei Tic-Tac-Toe sind es anfangs Tausende, bei Vier Gewinnt können es Millionen sein. Aktiviere "KI-Denkzeit animieren" und du siehst, wie die KI verschiedene Züge durchspielt.

Experimentiere: Versuche bei verschiedenen Spielen, die KI auf "Schwer" zu schlagen. Du wirst merken: Je komplexer das Spiel, desto schwieriger wird es – aber auch desto interessanter die strategischen Möglichkeiten!

Prüfen

Teste dein Wissen

Noch offen

Was bedeutet 'MinMax' im MinMax-Algorithmus?

Wähle eine Antwort

Auflösung: 1) A · 2) B · 3) C · 4) D · 5) A · 6) B · 7) C · 8) B · 9) A · 10) B

Einfache Sprache

Diese Vorschau ist in Einfacher Sprache. Das ganze Portal gibt es auch in Einfacher Sprache. Du kannst oben die Sprache wechseln. Oder nutze den Knopf unten. Unsere Texte in Einfacher Sprache entstehen KI-gestützt und werden redaktionell begleitet. Sie orientieren sich an den Grundprinzipien der Leichten Sprache, sind aber keine geprüfte Leichte Sprache: Eine Prüfgruppe von Menschen mit Lernschwierigkeiten prüft sie nicht.

Vorschau: MinMax spielen und verstehen

Was wird gezeigt?

Der MinMax-Algorithmus ist eine KI-Methode. Algorithmus heißt: Eine Schritt-für-Schritt-Anleitung für den Computer. Der Algorithmus denkt alle Züge voraus. So gewinnt er beim Spielen.

So funktioniert die Demo

Spiele Tic-Tac-Toe gegen die KI. Klicke auf ein Feld und fang an. Die KI denkt nach und antwortet sofort. Kannst du die KI schlagen?

Was du lernst

Die KI prüft alle möglichen Züge. Sie wählt immer den besten. Bei Tic-Tac-Toe kann niemand gegen die KI gewinnen. Das Spiel endet immer unentschieden.