Tower of Hanoi 河內塔

Tower of Hanoi kuyinto classic zezibalo game. Omunye beNdabuko siqukethe izinduku ezintathu, kodwa okufushane yethu kungaba ziqukethe emithathu kuya kwemine izinduku, kanye akwazi ambalwa ezinobukhulu ezahlukene ezingasetshenziswa ashukumiseleke kuma yimuphi induku. The puzzle iqala ngamadijithi akwazi ukugcina in a inqwaba e sinyuka ukuze yobukhulu on induku eyodwa, kokuncane kunakho phezulu kanye kwekulu ezansi, ngaleyo ndlela benza simise olucijile. Umgomo ukuhambisa yonke inqwaba komunye induku, imithetho elandelayo:

1. omunye disc kakhulu top kuphela zingasuswa ngesikhathi.
2. Ukuthutha ngasinye siqukethe kokuthatha disc kakhulu phezulu komunye kushe futhi ewubeka phezu komunye inqwaba.
3. disc No emikhulu kungenzeka ibekwe phezulu a disc ezincane.

With N akwazi ukugcina, the puzzle zingaxazululwa e engasekho kuka 2 ^ N - 1 uhamba.

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

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

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