Algorithmen wie Minimax verleihen Computergegnern die Fähigkeit, fehlerfrei zu spielen. Wir zeigen die Algorithmen am Beispiel des Klassikers Tic-Tac-Toe.

Tic-Tac-Toe ist ein höchst langweiliges Spiel. Sofern keiner der beiden Spieler einen Fehler macht, endet das Spiel stets unentschieden. Interessanter ist die Frage, wie sich auf einem Spielfeld ...