Gibt es einen Algorithmus, um jedes (3x3) Tic-Tac-Toe Spiel zu gewinnen?
Ja.
Setze dein Symbol in eine der Ecken.
Zieh eine Waffe und erschieß den Gegner während er sein Symbol setzt.
Ansonsten kann man beim Tic-Tac-Toe nur durch einen Fehler des Gegners gewinnen. Sobald Spieler 2 auf dein Symbol in der Ecke mit seinem in der Mitte reagiert, muss er nur weiter blockieren bis es unentschieden endet.
Sehr schön erklärt wird es hier: Bei Tic Tac Toe gewinnen
Diese Erkenntnis wurde ikonisch durch den Film Wargames in dem eine KI die Sinnlosigkeit eines Atomkriegs erst durch alle möglichen Züge im Tic-Tac-Toe erkannte.
Der einzig gewinnbringende Zug ist es nicht zu spielen.