Tower of Hanoi 河內塔

Menara Hanoi adalah permainan matematik klasik. Satu tradisional terdiri daripada tiga batang, tetapi versi yang boleh terdiri daripada 3-4 rod, dan cakera beberapa saiz yang berbeza yang boleh dipindahkan ke mana-mana rod. Teka-teki ini bermula dengan cakera dalam susunan yang di naik perintah saiz pada satu batang, yang paling kecil di bahagian atas dan yang terbesar di bahagian bawah, menjadikan bentuk kon. Matlamatnya adalah untuk menggerakkan keseluruhan tindanan untuk rod lain, mematuhi peraturan-peraturan berikut:

1. Hanya satu atas cakera yang boleh digerakkan pada satu masa.
2. Setiap langkah terdiri daripada mengambil cakera yang paling atas dari salah satu susunan dan meletakkan ia di atas timbunan lain.
3. Tiada cakera yang lebih besar boleh diletakkan di atas cakera yang lebih kecil.

Dengan cakera N, teka-teki yang boleh diselesaikan dalam tidak lebih daripada 2 ^ N - 1 bergerak.

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

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

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