מגדלי האנוי

מגדלי האנוי – Tower of Hanoi

מגדלי האנוי או מגדלי הבראהמינים הנו משחק לוח לשחקן בודד.הנחשב לאחד המשחקים המתמטיים הידועים ביותר בעולם.
המשחק הומצא ע"י המתמטיקאי הצרפתי אדוארד לוקאס בשנת 1883.

הצגת המשחק-

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

חוקי המשחק-
1) מותר להזיז אך ורק דסקית אחת בכל פעם,מראש מוט אחד לראש מוט אחר.

2)אסור להניח דסקית אחת על דסקית שקטנה ממנה !

פיתרון