Tik Tak Toe

Tic-Tac-Toe ist ein logisches Spiel zwischen zwei Gegnern auf einem quadratischen Feld von 3 x 3 Feldern oder größer (bis zum "endlosen Feld"). Einer der Spieler spielt mit "Kreuzen", der zweite mit "Nein".

Spielregeln

Gewinnendes Tic-Tac-Toe-Spiel

Die Spieler setzen abwechselnd 3 × 3-Zeichen auf die freien Zellen des Feldes (eines ist immer ein Kreuz, das andere immer Nullen). Der erste, der 3 seiner Figuren vertikal, horizontal oder diagonal ausgerichtet hat, gewinnt. Der erste Zug wird ausgeführt, indem der Spieler Kreuze setzt.

Normalerweise streicht die Gewinnerseite am Ende des Spiels mit einer Linie ihre drei Zeichen (Null oder Kreuz), die eine fortlaufende Reihe bilden, durch.

Analyse

Für jede der Parteien sind Algorithmen bekannt, die ein Unentschieden in jedem Spiel des Gegners garantieren, und wenn er einen Fehler macht, können Sie damit gewinnen. Somit befindet sich das Spiel in einem Zustand des "Niemandstodes".

Im Folgenden finden Sie einige dieser Strategien. Es wird angenommen, dass der Spieler immer zwei Regeln respektiert, die Vorrang vor allen anderen haben:

Regel 1. Wenn ein Spieler sofort gewinnen kann, tut er dies.

Regel 2. Wenn ein Spieler nicht sofort gewinnen kann, sein Gegner aber sofort gewinnen könnte, indem er auf ein Feld zieht, zieht der Spieler selbst auf dieses Feld, um einen sofortigen Verlust zu verhindern.