לימודי קבוצות , כנסים , ועדי עובדים , אירועים , הפעלות , ושעורים פרטים –Group studies, conferences, employee committees, events, sessions, and individual lessons

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

 

 

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

הצגת המשחק-

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

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

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

פיתרון