Analýza hry Tic Tac Toe

Obvykle hra kolečka a křížky se hrají na čtvercové síti 3x3 políček. Dva hráči se střídají v pokládání svého znaku na prázdná pole; jeden pokládá kolečka, druhý křížky. Vítězem hry je první hráč, kterému se podařilo vyplnit tři své znaky do jedné řady. Samozřejmě, že tato hra je zcela deterministická. Analýza hry je zjednodušena o vynechání symetrických pozic, tahů:

[zpět]

kombinatorická hra piškorky,

written by Eddy.