חידת מבוך

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