אדוארד לוקאס

אדוארד לוקאס היה מתמטיקאי צרפתי חביב במיוחד, שחי במאה ה-19 ואהב לשלב מתמטיקה עם משחקים, סיפורים וחידות. הוא האמין שחשיבה מתמטית יכולה להיות מהנה – ואפילו קסומה.

יום אחד, הוא המציא משחק קטן עם שלושה מוטות וכמה דיסקיות עגולים – הדיסקיות גדולות יותר ככל שיורדים למטה, וכל אחת מונחת בדיוק מעל הגדולה ממנה. המטרה הייתה להעביר את כל הדיסקיות ממוט אחד למוט אחר – אבל עם שני כללים:

1. אפשר להזיז רק דיסקיה אחד בכל פעם.

2. אסור להניח דיסקיה גדולה על דיסקיה קטנה.

למשחק הזה הוא קרא: מגדלי האנוי.

אבל לוקאס לא עצר שם! הוא המציא אגדה מופלאה:

במקדש סודי בהודו, כך סיפר, נזירים קדושים מעבירים 64 דיסקיות מוזהבות ממוט למוט, לפי אותם כללים. כשהם יסיימו – העולם יגיע לקיצו!

(אל תדאגו – זה ייקח להם יותר מהזמן שהיקום קיים…)

מאחורי הסיפור – מסתתרת מתמטיקה מדויקת:

המספר המינימלי של צעדים להעביר את כל הדיסקיות הוא 2ⁿ − 1 )כש־ n הוא מספר הדיסקיות(.

לוקאס השתמש בחידה הזו כדי ללמד רקורסיה, דפוסים מתמטיים, ודרכי חשיבה אסטרטגיות.

מגדלי האנוי הפכו לאחד המשחקים המתמטיים הכי מפורסמים בעולם – וגם לכלי חשוב ללימוד מדעי המחשב.

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