חידת מגדלי הנוי מסע אל גאונותו של אדוארד לוקאס

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