חידת מסע הפרש
בעיית שח מתמטית / ויקיפדיה האנציקלופדיה encyclopedia
חידת מסע הפרש היא חידת שחמט מפורסמת. בחידה על הפותר למצוא מסלול של הפרש על כל הלוח, כאשר בכל משבצת הוא עובר פעם אחת בלבד.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/f/f8/Knightstour2.gif)
החידה נחקרה במשך השנים על ידי אנשים רבים. בנוסף למציאת פתרונות לחידה, נחקרו גם מספרם, אלגוריתמים למציאתם וכן הכללה ללוחות שונים.
החידה מהווה מקרה פרטי של בעיה חשובה בתורת הגרפים - מציאת מסלול המילטוני בגרף.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/d/da/Knight%27s_tour_anim_2.gif/320px-Knight%27s_tour_anim_2.gif)