Tower of Hanoi 河內塔

برج هانوی یک بازی کلاسیک ریاضی است. یک سنتی متشکل از سه میله، اما نسخه ما می تواند سه تا چهار میله، و چند دیسک با اندازه های مختلف است که می تواند بر روی هر میله منتقل تشکیل شده است. پازل با دیسک در یک پشته در صعودی اندازه بر روی یک میله، کوچکترین در بالا و بزرگترین در پایین، بنابراین ساخت یک شکل مخروطی شروع می شود. هدف این است که برای حرکت پشته کل به میله دیگر، اطاعت از قوانین زیر:

1. فقط یک دیسک ترین بالا را می توان در یک زمان نقل مکان کرد.

2. هر حرکت شامل گرفتن بیشترین دیسک بالا از یکی از پشته ها و قرار دادن آن در بالای پشته دیگر.

3. دیسک بزرگتر ممکن است در بالای یک دیسک کوچکتر قرار می گیرد.

با دیسک های N، پازل را می توان در بیش از 2 ^ N حل - 1 حرکت می کند.

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

1. 只有 頂部 的 碟子 可以 被 移動.

2. 每次 取 頂部 的 碟子، 並 把 它 放在 另一 根 桿 的 頂部.

3. 較大 的 碟子 不可 放置 在 一個 較小 的 碟子 的 頂部.

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