Tik Tak Toe

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

Spielregeln
Gewinnspiel Tic-Tac-Toe
Die Spieler setzen abwechselnd 3 × 3 Zeichen auf die freien Zellen des Feldes (eines sind immer Kreuze, das andere sind immer Nullen). Der erste, der 3 seiner Figuren vertikal, horizontal oder diagonal ausrichtet, gewinnt. Der erste Zug wird von dem Spieler gemacht, der Kreuze setzt.
Normalerweise streicht die Gewinnerseite am Ende des Spiels ihre drei Zeichen (Null oder Kreuz) durch, die eine durchgehende Reihe bilden.
Analyse
Für jede der Parteien sind Algorithmen bekannt, die in jedem Spiel des Gegners ein Unentschieden garantieren, und wenn er einen Fehler macht, können Sie gewinnen. Somit befindet sich das Spiel in einem Zustand des "Niemandstodes".
Nachfolgend sind einige dieser Strategien aufgeführt. 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 jedoch sofort gewinnen könnte, indem er auf ein Feld zieht, macht der Spieler selbst einen Zug auf dieses Feld und verhindert so einen sofortigen Verlust.