חידת מסע הפרש
מתוך ויקיפדיה, האנציקלופדיה החופשית
חידת מסע הפרש היא חידה מתמטית בה צריך למצוא את דרכו של פרש על גבי לוח השחמט, כך שהוא יעבור פעם אחת בלבד בכל משבצת.
קיימים מספר מיליארדים של פתרונות שונים לבעיה, שמתוכם כ-122,000,000 הם מסלולים סגורים, כלומר שהפרש חוזר לנקודה ממנה התחיל. לחידה קיימות ווריאציות שונות כגון שינוי גודל הלוח ושינוי אופי תנועתו של הפרש.
מתמטיקאים רבים חקרו את החידה, ביניהם לאונרד אוילר. אוילר יצר ריבוע מיוחד בו סכום כל שורה או עמודה שווים ל-260 וסכום כל מחצית שורה או עמודה שווים ל-130, ופרש אשר מתקדם לפי סדר המספרים פותר את חידת מסע הפרש.
