Jezdcova procházka
šachový a matematický problém / From Wikipedia, the free encyclopedia
Jezdcova procházka je šachový a matematický problém popsaný pomocí šachové figury jezdce a šachovnice. Jezdec se pohybuje v souladu s šachovými pravidly po prázdné šachovnici a jeho úkolem je, aby každé pole navštívil právě jednou.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/c/ca/Knights-Tour-Animation.gif)
Problémem se zabývali již středověcí arabští a indičtí učenci a první řešení jsou známá již z 9. století. Mnoho variant jezdcovy procházky bylo a dosud je oblíbenou úlohou rekreační matematiky, ale také předmětem studia řady významných matematiků, například Eulera, Legendra nebo Vandermonda. Používají se různě velké šachovnice i různé varianty pohybu jezdce.
Na typické šachovnici 8 × 8 polí má úloha obrovské množství řešení, z nichž v přesně 26 534 728 821 064 případech jezdec končí na poli, odkud opět ohrožuje své startovní pole.[1]