河內塔規則
河內塔是 1883 年發明的經典謎題:一座大盤在下、小盤在上的塔,要整個搬到另一根柱子上。
規則
- 一次移動一個盤子,而且只能移動柱子最上面的那個。
- 盤子只能放到空柱子上,或者放在更大的盤子上面。
- 把整座塔從左邊的柱子搬到右邊的柱子。
最少步數
n 個盤子至少需要 2ⁿ−1 步:
| 盤子數 | 最少步數 |
|---|---|
| 4 | 15 |
| 6 | 63 |
| 8 | 255 |
在 kawu 上玩
- 點一根柱子拿起最上面的盤子,再點要放的柱子;也可以拖曳盤子。
- 計數器會顯示你的步數和最少步數。
- 提示會給出從目前局面出發、最短走法的下一步,走錯了也能幫你拉回正軌。
常見問題
河內塔要幾步?
n 個盤子至少 2ⁿ−1 步:4 個盤子 15 步,6 個 63 步,8 個 255 步。傳說中的 64 個盤子要超過 1800 京步。
可以把盤子放到中間的柱子嗎?
可以。放到哪根柱子都行,只要那根柱子是空的,或者最上面的盤子比它大。
更新於 2026-10-20