Úvod do teorie kombinatorických her

Piškvorky

Your WWW browser does not seem to support Java applets, sorry!

Prosím, nainstalujte si Javu.

 

Hraje se na desce o 19×19 polích. Hru hrají dva hráči, kteří se pravidelně střídají ve svých tazích, tj. střídavě pokládají na šachovnici kameny své barvy (černé a bílé). Cílem hry je vytvoření souvislé řady pěti kamenů své barvy. Na počátku hry je aréna (šachovnice) prázdná. Hráč, který je na tahu, položí svůj kámen na libovolný volný bod. Vítězí hráč, který jako první vytvoří nepřerušenou řadu (ortogonální nebo diagonální) ze svých pěti kamenů.

Poznámka: Obvykle hraje na čtverečkovaném papíře. Hráč na tahu nakreslí do volného pole svůj symbol (zpravidla křížek či kolečko). Hrací plocha je buď omezena velikostí volného místa na papíře, nebo je neomezená (papír se nastaví dalším).

Ve hře křížky a kolečka existuje vyhrávající strategie pro prvního hráče (1993).