Perlička: jezdcová procházka na různých šachovnicích
Oblíbená šachová úloha zní následujícím způsobem: jezdec začíná v rohu, na každé pole smí vstoupit pouze jednou...
Sdílet
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
Komentáře
22.11.2010, 22:32 tesman-pavel
7*7
no vytvořit uzavřenou procházku nejde. Jelikož má m=7 tudíž lichý počet.
Napsat vlastní komentář
Pro přidání příspěvku do diskuze se prosím přihlašte v pravém horním rohu, nebo se prosím nejprve registrujte.