Scienceworld.cz
PRO MOBIL
PRO MOBIL


KLASICKY
KLASICKY


Perlička: jezdcová procházka na různých šachovnicích

Následující hádanka opět primárně nevyžaduje žádné zvláštní šachové dovednosti, ale spíše chuť přemýšlet…

Oblíbená šachová úloha zní následujícím způsobem: jezdec začíná v rohu, na každé pole smí vstoupit pouze jednou, musí přeskákat celou šachovnici (a ideálně se na konci vrátit zase na původní pole).
Teď si úlohu trochu modifikujme: naše šachovnice bude mít 7 * 7 polí. Může ji jezdec celou proskákat tak, aby na každé pole vstoupil pouze jednou:
– s podmínkou návratu na původní pole (těžší verze)
– bez této podmínky?

Obecně: na šachovnici o jakých rozměrech (uvažujme pouze čtvercové šachovnice, tedy m * m) je úloha řešitelná v těžší verzi, na jaké v lehčí?

Zdroj: John J. Watkins: Across the Board, Princeton University Press 2004

Připraveno ve spolupráci s občankým sdružením Pražská šachová společnost

autor Pavel Houser


 
 
Nahoru
 
Nahoru