攻略4 分鐘讀完Tower Shift
河內塔解法:完美求解的簡單規則
一個兩步節奏,不用事先規劃就能用最少步數解開 Tower Shift。
為什麼最少是十五步
要移動最大的圓盤,你得先把它上面的三個圓盤移到空著的柱子上,再移動大圓盤,然後把那三個重新疊到它上面。移動三個圓盤要七步,所以四個圓盤要七加一加七:十五步。一般來說,n 個圓盤的塔需要 2 的 n 次方減 1 步。
這種翻倍正是這個謎題所附帶的古老傳說的重點:傳說中僧侶要移動六十四個圓盤,需要超過一千八百京步。
兩步節奏
完美地玩並不需要遞迴思考。交替做兩種移動。奇數步:把最小的圓盤往旁邊移一根柱子,始終朝同一個方向,到底就繞回來。偶數步:做唯一一個不動到最小圓盤的合法移動。
四個圓盤時,最小的圓盤應該從左往右走:起點柱、中間、右邊、回到起點。圓盤數是奇數時方向相反。
錯誤是怎麼來的
幾乎每一步浪費,都是最小的圓盤走錯了方向,通常是因為右邊的柱子看起來像終點,讓人忍不住直接往那裡走。相信節奏。如果步數超過十五,就重來,並在前幾步把方向說出聲來。