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

