什麼是 河內塔遊戲？
免費線上河內塔益智遊戲。經典的遞迴思維訓練遊戲。
河內塔是法國數學家 Edouard Lucas 於 1883 年發明的經典數學謎題。它由三根柱子和一疊大小不同的圓盤組成。目標是按照三條簡單規則，將整疊圓盤從第一根柱子移到最後一根柱子：一次只能移動一個圓盤、只能移動柱子最上方的圓盤，而且較大的圓盤不能放在較小的圓盤上面。
首先選擇圓盤數量（3 到 7）。圓盤越多，難度呈指數級增加——最少所需步數為 2^n - 1。3 個圓盤時，至少需要 7 步。7 個圓盤時，需要 127 步。這道謎題完美示範了遞迴思考：要移動 n 個圓盤，必須先將 n-1 個圓盤移到輔助柱，再移動最大的圓盤，最後將 n-1 個圓盤移到它上面。
按一下柱子以拿起最上方的圓盤，再按一下另一根柱子放置。遊戲會以視覺方式執行規則：如果您嘗試將較大的圓盤放在較小的圓盤上，移動會被拒絕。步數計數器會記錄您已移動的步數，並與最少所需步數並排顯示。
自動解題功能示範最佳的遞迴解法。觀看演算法如何有效率地在正好 2^n - 1 步內將所有圓盤移到目標柱。每一步都有動畫，方便您研究其中的模式。當您完成謎題時，視覺勝利偵測會顯示祝賀訊息。