Tik Tak Toe

Kółko i krzyżyk to gra logiczna między dwoma przeciwnikami na polu kwadratowym o wymiarach 3 na 3 lub większym (aż do „pola nieskończonego”). Jeden z graczy gra "krzyżami", drugi - "nie".

Zasady gry
Zwycięska gra w kółko i krzyżyk
Gracze na zmianę umieszczają znaki 3×3 na wolnych polach pola (jeden to zawsze krzyżyk, drugi to zawsze zera). Wygrywa ten, kto pierwszy ustawi 3 pionki pionowo, poziomo lub ukośnie. Pierwszy ruch wykonuje gracz stawiający krzyże.
Zwykle pod koniec gry strona wygrywająca przekreśla linią trzy znaki (zero lub krzyżyk), które tworzą ciągły rząd.
Analiza
Dla każdej ze stron znane są algorytmy, które gwarantują remis w każdej grze przeciwnika, a jeśli popełni błąd, pozwalają wygrać. W ten sposób gra znajduje się w stanie „śmierci niczyjej”.
Poniżej znajdują się niektóre z tych strategii. Uważa się, że gracz zawsze przestrzega dwóch zasad, które mają pierwszeństwo przed wszystkimi innymi:

Zasada 1. Jeśli gracz może wygrać natychmiast, robi to.
Reguła 2. Jeśli gracz nie może natychmiast wygrać, ale jego przeciwnik może natychmiast wygrać wykonując ruch na pole, sam gracz wykonuje ruch na to pole, zapobiegając natychmiastowej przegranej.