Tower of Hanoi 河內塔

برج هانوي هي لعبة رياضية الكلاسيكية. ويتألف احد التقليدية من ثلاثة قضبان، ولكن يمكن أن تتكون لدينا نسخة من 3-4 قضبان، وعدد قليل من أقراص من مختلف الأحجام التي يمكن نقلها إلى أي قضيب. اللغز يبدأ مع أقراص في المكدس في ترتيب تصاعدي من الحجم على قضيب واحد، وأصغر في أعلى وأكبر في الجزء السفلي، مما يجعل شكل مخروطي. والهدف من ذلك هو نقل كومة بأكمله إلى قضيب آخر، وطاعة القواعد التالية:

يمكن نقل 1. فقط كبار معظم قرص واحد في وقت واحد.
يتكون 2. كل خطوة من أخذ كبار معظم القرص من أحد المداخن ووضعه على رأس كومة أخرى.
ويمكن وضع 3. القرص لا أكبر على رأس قرص أصغر.

مع أقراص N، يمكن حل اللغز في ما لا يزيد عن 2 ^ N - 1 التحركات.

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

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

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