Minimax-Algorithmus – Seite 1 von 9
Tic-Tac-Toe kennst du bestimmt. Drei in einer Reihe – eigentlich ein einfaches Spiel. Aber versuche einmal, gegen den Computer zu gewinnen. Du wirst schnell merken: Die KI verliert nie.
Spiele eine Runde Tic-Tac-Toe gegen die KI! Versuche zu gewinnen – oder zumindest ein Unentschieden zu erreichen. Du spielst als ✕, die KI spielt als ○.
Egal was du versuchst – gegen diese KI kannst du nicht gewinnen. Das Beste, was du erreichen kannst, ist ein Unentschieden. Aber wie schafft der Computer das?
Der Computer kann nicht „denken" wie du. Er hat keine Intuition und kein Bauchgefühl. Stattdessen nutzt er einen Algorithmus – eine systematische Methode, die alle möglichen Züge durchrechnet und den besten auswählt.
Dieser Algorithmus heißt Minimax, und genau den werden wir in diesem Lernpfad Schritt für Schritt verstehen lernen.
Voraussetzung: Du solltest den Lernpfad „Suchbäume mit RotateBox" bereits abgeschlossen haben. Dort hast du gelernt, wie ein Computer systematisch alle Möglichkeiten in einem Suchbaum erkundet. Dieses Wissen brauchen wir jetzt!