Tower of Hanoi 河內塔

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

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

עם דיסקי N, החידה ניתן לפתור בלא יותר מ 2 ^ N - 1 מהלכים.

河內塔是一個經典數學遊戲。傳統的由三根桿以及不同大小的碟子組成，但我們的版本可包括三到四根桿。開始時碟子由大到小疊起成圓錐形在一根桿，我們的目標是把碟子移到另一根桿，遵守以下規則：

1. 只有 頂部 的 碟子 可以 被 移動.
2. 每次 取 頂部 的 碟子, 並 把 它 放在 另一 根 桿 的 頂部.
3. 較大 的 碟子 不可 放置 在 一個 較小 的 碟子 的 頂部.

如果 有 N 隻 碟子, 可以 用 在 不 超過 2 ^ N -. 1 次 移動 去 解決 快 動腦筋, 挑戰 腦袋!