תבנית:ערך מומלץ 20 באוגוסט 2005

מגדלי האנוי

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

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

מטרת המשחק היא להעביר את כל הדיסקיות למוט אחר, תחת שני החוקים הללו:

• מותר להזיז רק דיסקית אחת בכל פעם – כלומר להוציאה מהמוט שבו היא נמצאת, ולהשחיל אותה על מוט אחר.
• אסור לשים דיסקית על דיסקית שקטנה ממנה.

לערך המלא – המלצות קודמות