Tic-Tac-Toe ist ein Spiel für zwei Spieler, X und O, die abwechselnd die Felder
in einem 3 × 3-Spielfeld markieren. Der Spieler,
dem es gelingt, drei seiner Marken in einer horizontalen, vertikalen oder diagonalen
Reihe zu platzieren, gewinnt das Spiel. Unentschieden ist es, wenn alle Felder belegt
sind, aber es keine 3-er Reihe gibt.