Úvod do teorie kombinatorických her

Tyčinky mišmaš

Hraje se na základním obrazci s červenými, modrými a zelenými tyčinkami. Levý hráč odebírá modrou tyčinku, a všechny tyčinky, které nesouvisí se základnou. Podobně pRavý hráč odebírá čeRvenou tyčinku. Oba hráči mohou odebírat zElené tyčinky. Vždy ale odebírají jednu tyčinku, která souvisí se základnou, a všechny, které již se základnou nesouvisí. Hráč, který nemá pravidly povolený tah, prohrál.

V této pozici třeba začíná hrát levý hráč, a odebere jednu (modrou) tyčinku. Jak zahraje levý hráč, aby vyhrál, jde-li to? Jaká bude odpověď (čeRveného) hráče? Má pravý hráč ještě naději na vítězství? A pokud taková možnost existuje, je jedinečná, nebo je jich více?