Tower of Hanoi 河內塔

Вежа Ханоя з'яўляецца класічнай матэматычнай гульні. Традыцыйны адзін складаецца з трох стрыжняў, але наш варыянт можа складацца з 03:57 стрыжняў, і некалькі дыскаў розных памераў, якія могуць быць перамешчаныя на любы стрыжань. Галаваломка пачынаецца з дыскамі ў стэку ў парадку ўзрастання памеру на адным стрыжні, найменшая ў верхняй і самай буйной у ніжняй частцы, у выніку чаго канічную форму. Мэта, каб перамясціць ўвесь стэк на іншы стрыжань, падпарадкоўваючыся наступных правілах:

1. Толькі адзін самы верхні дыск можа быць перамешчаны за адзін раз.
2. Кожны ход складаецца з ўзяцця самы верхні дыск з адной з чарак і размяшчэнне яго на верхняй частцы іншай стэк.
3. Няма больш дыск можа быць размешчаны ў верхняй частцы меншага дыска.

З N дыскаў, галаваломка можа быць вырашана не больш чым у 2 ^ N - 1 хадоў.

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

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

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