פורטל:ערכים מומלצים/ערכים/מגדלי האנוי

מתוך ויקיפדיה, האנציקלופדיה החופשית
מגדלי האנוי
מגדלי האנוי

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

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

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