אדוארד לוקאס:
אבי חידת האנויאדוארד לוקאס, מתמטיקאי צרפתי מהמאה ה-19, מוכר בעיקר כממציא חידת האנוי האהובה.
החידה כוללת שלושה עמודים בגדלים שונים ודיסקים בגדלים קטנים יותר שיכולים להחליק על העמודים.
המטרה היא להעביר את כל הדיסקים מעמוד אחד לאחר, בעוד שעלינו לציית לחוקים ספציפיים:
ניתן להניח דיסק רק על עמוד שנמצא ריק או על דיסק גדול יותר.
לעולם לא ניתן להניח דיסק גדול יותר על דיסק קטן יותר.
לוקאס המציא את החידה בשנת 1883 במהלך ביקור במוסד דתי.
הוא קרא לחידה על שם המקום, "הנוי" (Hanoi).
הוא נתן אותה לבנו, המתמטיקאי פרנסואה לוקאס, שפרסם אותה לראשונה בכתב העת של האקדמיה למדעים בפריז.
חידת האנוי מסווגת כבעיית תכנון, סוג של חידה שדורשת מחושב להסתכל מספר צעדים קדימה כדי לפתור אותה.
פתרון החידה דורש שימוש בסדרה של פעולות חוזרות ונשנות לפי דפוס ספציפי.
מספר הצעדים הדרושים לפתרון החידה גדל באופן מעריכי עם מספר הדיסקים.
עבור חידה עם N דיסקים, מספר הצעדים הוא 2^N – 1.
לכן, חידה עם 8 דיסקים דורשת 255 צעדים, בעוד שחידה עם 16 דיסקים דורשת יותר מ-65,000 צעדים!חידת האנוי הפכה פופולרית מאוד לאורך השנים ותואר כ"חידה המתמטית המפורסמת ביותר בעולם".
היא שימשה גם כמהשלה והוכחה פילוסופית בנוגע למגבלות המחשוב.
ההמצאה של לוקאס אשר נראית לכאורה חסרת חשיבות ממשיכה להרתק ולעורר עניין מתמטיקאים, פאזלרים ואנשים סקרנים מכל העולם.