簡短回答關於河內塔常被問到的問題。也附上有詳細說明的文章連結。

河內塔是什麼?

這是用 3 根柱子和大小不同的圓盤玩的單人益智遊戲。把疊在 1 根柱子上的圓盤塔,遵守規則整座移到另一根柱子,就算完成。1883 年由法國數學家愛德華·盧卡斯(Édouard Lucas)推出。規則介紹在什麼是河內塔?。

英文怎麼說?

英文叫做 Tower of Hanoi,也會說成 Towers of Hanoi。台灣一般稱為「河內塔」,中國大陸則寫作「汉诺塔」。另外,也有人依傳說的舞台,稱它為「梵天塔」。

規則是什麼?哪些移法算犯規?

規則有 3 條:一次只能移動 1 個圓盤;能移動的只有每根柱子最上面的圓盤;不可以把大圓盤放在小圓盤上。像下面這樣的移法就是犯規。

  • 一次移動 2 個以上。
  • 把下面的圓盤連同上面的圓盤一起拿起來,或是抽出來。
  • 把大圓盤放在小圓盤上。
  • 把圓盤放在柱子以外的地方(例如桌上)。

幾歲可以玩?

大致的參考是,從 5~6 歲左右開始就能照規則移動塔,用 2~3 個圓盤就能玩得開心。3~4 歲左右,光是依大小順序疊起來玩也很有趣(和小朋友一起玩河內塔)。

通常用幾個圓盤玩?

自古以來的經典是 7 個(最少 127 步)。初次接觸的人推薦從 3 個開始,熟悉後再增加(各圓盤數的難度)。

最少步數是多少?

圓盤有 n 個時是 2ⁿ−1 步。3 個是 7 步,5 個是 31 步,7 個是 127 步,10 個是 1023 步。各層數的步驟在答案速查表,算式的原因在最少步數公式。

第 1 步要移到哪裡?

把最小的圓盤,在圓盤是奇數個時移到想移去的柱子,偶數個時移到不是想移去的那一根。之後的步驟介紹在解法的文章。

一定解得開嗎?

是的。不論有幾個圓盤,一定解得開。不只如此,已經知道只要是遵守規則的擺法,不論從哪種擺法到哪種擺法,都一定能移過去(規律的文章)。

移到中間的柱子也算完成嗎?

是的。原本的規則是「整座移到另一根柱子」,所以中間或右側都算完成。App「河內塔」的「經典」模式是移到中間的玩法,打開設定的「允許在右側柱子上完成」,移到右側也算完成。

64 個圓盤的話,要花多久?

最少也要約 1.8 × 10¹⁹ 步。就算每秒移動一步,也要約 5845 億年(64 個圓盤要花幾年才能移完?)。

如果有 4 根柱子會怎樣?

步數會大幅減少。例如 8 個圓盤,3 根柱子是 255 步,4 根柱子是 33 步(4 根柱子的河內塔)。

為什麼叫「河內」?

河內是越南的首都,但這個益智遊戲和越南之間有什麼關係並不為人所知。一般認為,是在推出的當時,作為帶有遙遠異國風情的名字而取的(由來與傳說)。

在哪裡可以玩?

在這個網站文章裡的盤面,不用花錢就能馬上玩。用手機的話,App「河內塔」(iPhone、iPad、Android)下載也不需要付費(在哪裡玩)。