fórum o príkladoch
 korešpondenčný matematický seminár  
kontakt.php

 


3. príklad 1. zimnej série 2011/2012

Zadanie:
Na jednom z políčok šachovnice $8 \times  8$ 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áč.


 

úvod | zadania | poradie | vzoráky | debata | sústredenia | výlety