מגדלי האנוי


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

נלקח מויקיפדיה

הגדרות נוספות הקשורות למגדלי האנוי:
חידות
רקורסיה
משחקי חשיבה