Zadanie:
Na jednom z políčok šachovnice je kráľ. Marek a Paľo ním striedavo hýbu podľa štandardných
pravidiel. Nemôžu ho ale posunúť na políčko, odkiaľ bol práve
posunutý. Vyhrá ten, kto posunie kráľa na políčko, kde už
niekedy predtým bol. Prvý je na ťahu Marek. Pre koho existuje
víťazná stratégia a v čom spočíva? Stratégiu popíšte pre
ľubovoľnú východziu polohu kráľa.
Poznámka: Víťaznou stratégiou myslíme spôsob, ako má
hráč hrať, aby vyhral bez ohľadu na to, ako hrá protihráč. |