תבנית:ערך מומלץ 27 באפריל 2023
מגדלי האנוי או מגדלי הבראהמינים הוא משחק לוח לשחקן בודד, הנחשב לאחד המשחקים המתמטיים הידועים ביותר.
המשחק הומצא על ידי המתמטיקאי הצרפתי אדוארד לוקאס בשנת 1883, ותואר בשנת 1892 בספר "Mathematical Recreations and Essays". לוקאס שיווק את המשחק בתוספת אגדה על מקדש בראהמי שבו הכהנים עוסקים בהעברת מגדל בן 64 דיסקיות. על פי האגדה, כאשר הכהנים יסיימו את עבודתם, יגיע סוף העולם.
נוסף על היותו משחק ילדים פופולרי, משמש המשחק כאמצעי לימוד והדגמה של הוכחות באינדוקציה, עקרון הרקורסיה, ניתוח אלגוריתמים ומושגים בסיסיים אחרים בקומבינטוריקה ובמדעי המחשב. על החידה והכללותיה נכתבו במהלך השנים מאות מאמרים.