要解決河內塔（Tower of Hanoi）的議題時，要使用下列何種問題解決的方法？

題目

要解決河內塔（Tower of Hanoi）的議題時，要使用下列何種問題解決的方法？ A. 設定子目標（subgoal），先不用急著把所有的東西，從一根柱子移到另一個柱子，而是先思考如何把最下面的東西，移到最後要擺放的柱子，然後再循序移動其他的東西 B. 用類比法（analogy），觀察如何把一個箱子從A地點移動到B地點，仿造用最短的距離來移動柱子上的東西 C. 避免功能性固著（functional fixedness）的現象，不要認為柱子就是會限制東西的移動 D. 重新解構（reconstruct） 這個問題，其實只要把東西移動到另一個柱子就可以，小的東西不需要放在最上面

官方答案

• 答案：A. 設定子目標（subgoal），先不用急著把所有的東西，從一根柱子移到另一個柱子，而是先思考如何把最下面的東西，移到最後要擺放的柱子，然後再循序移動其他的東西

解析

河內塔要求一次移動一個圓盤，且大盤不能壓在小盤上。解題時可把「將最大盤移到目標柱」設為主要子目標；為達成它，必須先把上方 n-1 個盤移到輔助柱，形成遞迴的子目標，再逐步完成。這種把大問題拆成子目標、由目標反推步驟的策略，正是手段—目的分析與子目標法，A 的描述符合。B 的類比法並非本題典型解法；C 的功能固著與盤子大小限制無直接關係；D 違反小盤須在大盤之上的規則。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。