Tapnook
  • English
  • 简体中文
  • 繁體中文
  • 日本語
  • 한국어
  • ไทย
  • Tiếng Việt
  • Bahasa Indonesia
  • Español
  • Português
我的成績隨機遊戲

攻略 / 十五步

攻略4 分鐘讀完Tower Shift

河內塔解法:完美求解的簡單規則

一個兩步節奏,不用事先規劃就能用最少步數解開 Tower Shift。

為什麼最少是十五步

要移動最大的圓盤,你得先把它上面的三個圓盤移到空著的柱子上,再移動大圓盤,然後把那三個重新疊到它上面。移動三個圓盤要七步,所以四個圓盤要七加一加七:十五步。一般來說,n 個圓盤的塔需要 2 的 n 次方減 1 步。

這種翻倍正是這個謎題所附帶的古老傳說的重點:傳說中僧侶要移動六十四個圓盤,需要超過一千八百京步。

兩步節奏

完美地玩並不需要遞迴思考。交替做兩種移動。奇數步:把最小的圓盤往旁邊移一根柱子,始終朝同一個方向,到底就繞回來。偶數步:做唯一一個不動到最小圓盤的合法移動。

四個圓盤時,最小的圓盤應該從左往右走:起點柱、中間、右邊、回到起點。圓盤數是奇數時方向相反。

錯誤是怎麼來的

幾乎每一步浪費,都是最小的圓盤走錯了方向,通常是因為右邊的柱子看起來像終點,讓人忍不住直接往那裡走。相信節奏。如果步數超過十五,就重來,並在前幾步把方向說出聲來。

玩 Tower Shift