河內塔

免費線上玩河內塔：4、6、8 個盤子，拖曳或點擊移動，步數對照最少的 2ⁿ−1 步，提示永遠給出最短走法。

河內塔常見問題

河內塔要幾步？

n 個盤子至少 2ⁿ−1 步：4 個盤子 15 步，6 個 63 步，8 個 255 步。傳說中的 64 個盤子要超過 1800 京步。

可以把盤子放到中間的柱子嗎？

可以。放到哪根柱子都行，只要那根柱子是空的，或者最上面的盤子比它大。

河內塔有什麼訣竅？

每隔一步就移動最小的盤子，而且它總是朝同一個方向繞著三根柱子轉。它兩次移動之間，只有唯一一步合法的其他走法。照這個規律走，正好 2ⁿ−1 步。