Wie du gegen eine unbesiegbare Tic-Tac-Toe-KI remis spielst (oder gewinnst)

Tic Tac Toe wirkt in dem Moment gelöst, in dem man es lernt, und genau deshalb schmerzt eine Niederlage gegen einen Computergegner mehr, als sie sollte. Die Wahrheit ist: Tic Tac Toe ist tatsächlich gelöst — bei perfektem Spiel auf beiden Seiten endet jede einzelne Partie unentschieden. Wenn du also gegen die KI auf dieser Seite verlierst, ist die gute Nachricht, dass sie dich nicht wirklich mit einem versteckten Trick schlägt. Du machst einfach Züge, die ein perfekter Gegner bestrafen kann. Hier sind die Missverständnisse, die immer wieder für Verwirrung sorgen, und was stattdessen tatsächlich stimmt.

Der erste Zug spielt doch keine Rolle — es ist Tic Tac Toe, wie unterschiedlich kann ein Feld schon von einem anderen sein?

Er spielt eine größere Rolle, als die meisten denken. Wenn du beginnst, nimm eine Ecke oder die Mitte. Beide sind mathematisch stärkere Eröffnungen als ein Randfeld, weil sie gleichzeitig auf mehr Gewinnlinien liegen. Das Mittelfeld allein ist Teil von vier verschiedenen möglichen Dreierreihen (zwei Diagonalen, eine Zeile, eine Spalte), während ein Randfeld immer nur Teil von zweien ist. Mit einem Randfeld zu beginnen verliert dir nicht automatisch das Spiel, gibt deinem Gegner aber mehr Raum zum Arbeiten.

Sobald die Mitte vergeben ist, ist jedes andere Feld eine gute zweite Wahl.

Nicht ganz — Ecken schlagen Randfelder fast immer. Ecken sind aus demselben Grund die zweitbeste Eröffnung nach der Mitte: Sie liegen jeweils auf drei Gewinnlinien. Wenn die Mitte schon besetzt ist, wenn du an der Reihe bist, greif dir eine Ecke statt eines Randfelds. Diese eine Gewohnheit allein reduziert spürbar, wie oft du dich bis zum vierten oder fünften Zug in einer verlorenen Position wiederfindest.

Die unbesiegbare KI muss irgendeinen versteckten Trick benutzen, um zu gewinnen.

Tut sie nicht — sie übersieht nur nie eine Gabel. Eine Gabel ist ein Zug, der gleichzeitig zwei verschiedene Gewinnmöglichkeiten schafft, und das ist es, was Gelegenheitsspieler tatsächlich schlägt. Wenn dein Gegner eine Gabel aufbaut, kannst du nur eine der beiden Linien blockieren, und er nimmt die andere. Bevor du ab dem dritten Zug irgendeinen Zug machst, halte inne und frage dich, ob der nächste Zug deines Gegners zwei Gewinnlinien gleichzeitig öffnen könnte. Wenn ja, musst du entweder die Gabel selbst blockieren oder eine größere eigene Bedrohung schaffen, die ihn zwingt, zuerst zu reagieren.

Wenn ich einfach jede Bedrohung blockiere, die ich sehe, kann ich nicht verlieren.

Blocken hält dich sicher, reicht aber allein nicht aus. Neue Spieler spielen tendenziell rein defensiv: Sie suchen nur nach der Zweierreihe des Gegners und blockieren sie. Das verhindert eine Niederlage, bedeutet aber auch, dass du die Kontrolle über das Spiel nie übernimmst. Gutes Tic-Tac-Toe-Spiel bedeutet, gleichzeitig mit dem Blocken eigene Bedrohungen aufzubauen, sodass irgendwann du derjenige bist, der die Gabel aufstellt, statt nur auf eine zu reagieren.

• Nimm bei deinem ersten Zug die Mitte oder eine Ecke, nie ein Randfeld.
• Scanne das Feld bei jedem Zug nach jedem Zug, der zwei Bedrohungen gleichzeitig schafft.
• Blockiere Gabeln, bevor sie sich vollständig bilden, nicht erst, wenn dein Gegner bereits zwei aktive Linien hat.
• Behandle ein Unentschieden gegen einen aufmerksamen Gegner als Erfolg, nicht als Niederlage.

Sobald beide Spieler die Ecken-zuerst-und-gabel-bewusste Strategie kennen, ist Tic Tac Toe überhaupt nicht mehr gewinnbar. Es ist tatsächlich eines der frühesten Spiele, mit denen Mathematiker die Spielbaumanalyse demonstriert haben: Mit nur neun Feldern und einer kleinen Zahl legaler Zugfolgen kann ein Computer (oder ein geduldiger Mensch) jedes mögliche Ergebnis durchkartieren und bestätigen, dass ein Unentschieden für beide Seiten die Obergrenze ist. Das ist kein Makel des Spiels. Es ist einfach das, was ein 3x3-Raster mit Dreier-Reihen-Regeln hergibt.

Ja, Tic Tac Toe ist wirklich ein gelöstes Spiel — Mathematiker und Informatiker haben das vor Jahrzehnten durch erschöpfende Spielbaumsuche herausgefunden, das heißt, jede mögliche Zugfolge aus jedem möglichen Spielstand wurde durchkartiert, und zwei Spieler, die nie einen Fehler machen, spielen immer unentschieden, egal wer beginnt. Trotzdem kannst du die KI auf dieser Seite noch schlagen, aber nur, wenn sie einen Fehler macht oder du auf einer nicht vollständig optimalen Einstellung spielst. Versuche, sie ein paar Mal zu schlagen, und achte darauf, welche Züge sie am härtesten bestraft. Das ist meist der schnellste Weg, deine eigenen blinden Flecken zu finden, denn die KI lässt nie eine Gabel durchgehen, wie es ein Freund vielleicht tun würde.

Ob du am Ende mit einem Sieg oder einer Reihe von Unentschieden herausgehst — die eigentliche Prüfung deines Tic-Tac-Toe-Könnens ist nicht, die unbesiegbare KI zu schlagen. Es geht darum, genau den Moment zu bemerken, in dem eine Partie von „wahrscheinlich okay" zu „schon verloren" gekippt ist, und diese Gewohnheit zu korrigieren, bevor die nächste Runde beginnt.