Tower of Hanoi 河內塔

Tower ng Hanoi ay isang klasikong matematikal na laro. Traditional isa ay binubuo ng tatlong mga sanga, ngunit maaaring binubuo ng tatlo hanggang apat mga sanga, at ang ilang mga discs ng iba't ibang laki na maaaring inilipat papunta sa anumang pamalo ang aming version. Ang malaking suliranin ay nagsisimula sa mga discs sa isang stack sa pataas-sunod ng laki sa isa pamalo, ang pinakamaliit sa itaas at ang pinakamalaking sa ibaba, kaya ang paggawa ng isang alimusod hugis. Ang layunin ay upang ilipat ang buong stack sa ibang tungkod, ng pagsunod sa mga sumusunod na alituntunin:

1. Tanging isang pinaka-itaas na disc maaaring ilipat sa isang panahon.
2. Ang bawat ilipat ay binubuo ng pagkuha ng mga pinaka-itaas na disc mula sa isa sa mga stack at ilagay ito sa itaas ng isa pang stack.
3. Walang mas malaking disc ay maaaring ilagay sa itaas ng isang mas maliit na disc.

Sa N discs, ang palaisipan ay maaaring malutas sa hindi hihigit sa 2 ^ N - 1 gumagalaw.

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

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

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