LV.AMO.2016.8.5
Tēmas: GameInvariant
Divi spēlētāji spēlē spēli uz \(N \times N\) rūtiņas liela laukuma. Sākumā laukuma kreisajā apakšējā rūtiņā atrodas spēļu kauliņš. Katrā gājienā spēļu kauliņu drīkst pārvietot vai nu vienu lauciņu pa labi, vai vienu lauciņu uz augšu, vai arī divus lauciņus pa diagonāli uz augšu pa labi (skat. 12.att., kur kauliņa sākumpozīcija apzīmēta ar baltu, bet atļautie gājieni -- ar pelēkiem aplīšiem). Kauliņu nedrīkst pārvietot ārpus laukuma robežām. Spēlētāji gājienus izdara pēc kārtas. Zaudē spēlētājs, kurš nevar izdarīt gājienu. Kurš no spēlētājiem, pareizi spēlējot, uzvar, ja (A) \(N=7\), (B) \(N=8\)?
