חידת מסע הפרש
חידת מסע הפרש היא משחק על לוח שחמט. צריך להזיז את הפרש כך שיבקר בכל משבצת פעם אחת. הפרש קופץ בצורת האות L: שתי משבצות ישר ואז אחת לצד. יש שתי גרסאות: פתוח וסגור. מסלול סגור חוזר להתחלה. החידה ידועה כבר לפני יותר מאלף שנה. אנשים הודים וערבים כתבו עליה במאה ה-9 וה-10. גם במאות הבאות מדענים חשבו עליה....
מסלול המילטוני
מסלול המילטוני הוא דרך שעוברת בכל נקודה ברשת בדיוק פעם אחת. רשת כזו נקראת גרף. מעגל המילטוני חוזר לנקודת ההתחלה בסוף. השם בא מויליאם המילטון. הוא המציא משחק ב־1857 שבו יש למצוא מעגל כזה. חידה ידועה אחרת היא מסע הפרש בשחמט. שם פרש צריך לבקר בכל משבצת בדיוק פעם אחת. יש חוקים שמבטיחים שקיים מסלול כזה...