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

Matematika |

Oblíbená šachová úloha zní následujícím způsobem: jezdec začíná v rohu, na každé pole smí vstoupit pouze jednou...




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








Související články




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.