Úvod do teorie kombinatorických her

Dawsonovy šachy

Hraje se na pásku čtverečků, které nejsou zpravidla obsazené znaky. Hráči se pravidelně ve svých tazích střídají, každým svým tahem umístí znak X na nějaký dosud prázdný čtvereček. Omezení pro tah je, že hráč, který je na tahu, nemůže znak X položit bezprostředně vedle již položeného znaku.

Hráč, který udělal poslední tah, vyhrál.

Pro větší názornost je navíc použit znak O. Znak nás informuje o prázdném čtverečku, do kterého již nemůžeme táhnout.

Hraje se proti počítači, začíná hráč. Pokud tuto hru budete hrát optimálně, můžete vyhrát. Tedy v této hře existuje vyhrávající strategie pro prvniho hráče.