Zadanie:
Gertrúda a Pekelník hrajú hru na šachovnici rozmerov . Gertrúda začína, potom sa s Pekelníkom striedajú
v ťahoch. V každom svojom ťahu položí hráč na
ľubovoľné voľné políčko kameň. \textit{Voľné políčko} je
také, na ktorom nie je kameň a ktorého (hranou) susedné
políčka obsahujú najviac jeden kameň. Hráč, ktorý vo svojom
ťahu nemôže položiť kameň, prehráva. V závislosti od
prirodzeného čísla určte, ktorý z hráčov má víťaznú stratégiu.
|