河內塔(河內塔問題解決策略)

河內塔實驗意義

河內塔實驗意義

問題解決是一種重要的思維活動，它在人們的實際生活中占有特殊的地位，一直受到心理學家的重視和研究。認知心理學興起后，信息加工觀點在問題解決研究中占主導地位，將人看作主動的信息加工者，將問題解決看作是對問題空間的搜索，并用計算機來模擬人的問題解決過程。
河內塔問題是問題解決研究中的經典實驗。給出柱子1、2、3，在柱1上，有一系列圓盤，自上而下圓盤的大小是遞增的，構成金字塔狀。
要求被試將柱1的所有圓盤移到柱3上去，且最終在柱3上仍構成金字塔排列，規則是每次只能移動一個圓盤，且大盤不可壓在小盤之上，可以利用圓柱2。完成河內塔作業的最少移動次數為2n-1次，其中n為圓盤的數目。

漢諾塔是什么？

漢諾塔（Tower of Hanoi），又稱河內塔，是一個源于印度古老傳說的益智玩具。大梵天創造世界的時候做了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞著64片黃金圓盤。

大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。并且規定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個圓盤。

漢諾塔的由來：

法國數學家愛德華·盧卡斯曾編寫過一個印度的古老傳說：在世界中心貝拿勒斯（在印度北部）的圣廟里，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。

不論白天黑夜，總有一個僧侶在按照下面的法則移動這些金片：一次只移動一片，不管在哪根針上，小片必須在大片上面。僧侶們預言，當所有的金片都從梵天穿好的那根針上移到另外一根針上時，世界就將在一聲霹靂中消滅，而梵塔、廟宇和眾生也都將同歸于盡。

以上內容參考百度百科-漢諾塔

河內塔問題的影響因素

思維方式。河內塔問題是源于印度一個古老傳說的益智玩具，主要的影響因素是各種不同的被試在實驗時所采取的思維方式。河內塔問題是現代認知心理學用于研究人的問題解決過程的心理特點的一個實驗，要求探索從初始狀態到目標狀態的通路，最終解決問題，達到目標狀態。被試者一邊思考，一邊大聲報告出思考的內容。主試根據被試的口頭報告，分析其思維活動過程。

漢諾塔移動幾步

梵天塔六層最少移動63步。

梵天塔又名漢諾塔漢諾塔移動時，三個盤子要移動7步，這是固定的。當四個盤子時，它先要把最上面的三個盤子移動到另外一根針上（這時移動了7步），然后把第四個盤子移動到另一根針上（這時共移動了8步，三個盤子的7步加上第四個盤子的1步），最后再把那三個盤子移動到第四個盤子上面（又是7步）。

所以，四個盤子要移動15步。五個盤子也是同樣，我們知道了四個盤子的移動步數是15步，那么5個盤子就是15＋1＋15等于31步。

由此得出結論：每增加一個盤子，它的移動步數就增加原來步數的一倍加1。我們已經知道5個盤子移動31步，那么，6盤子就是31*2+1＝63步。7盤子就是63*2+1=127步 。

擴展資料：

漢諾塔（又稱河內塔）問題是源于印度一個古老傳說的益智玩具。

算法介紹：其實算法非常簡單，當盤子的個數為n時，移動的次數應等于2^n – 1（有興趣的可以自己證明試試看）。

后來一位美國學者發現一種出人意料的簡單方法，只要輪流進行兩步操作就可以了。首先把三根柱子按順序排成品字型，把所有的圓盤按從大到小的順序放在柱子A上，根據圓盤的數量確定柱子的排放順序：若n為偶數，按順時針方向依次擺放 A B C；若n為奇數，按順時針方向依次擺放 A C B。

參考資料：

百度百科-漢諾塔

漢諾塔游戲規則

游戲里有三根金剛石柱子，在一根柱子上從下往上安大小順序摞著64片黃金圓盤。玩家需要做的是把圓盤從下面開始按大小順序重新擺放在另一根柱子上。并且規定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個圓盤。

拓展資料：

漢諾塔（又稱河內塔）是一款WP7平臺上源于印度一個古老傳說的益智類游戲。傳說上帝創造世界的時候做了三根金剛石柱子，在一根柱子上從下往上安大小順序摞著64片黃金圓盤。上帝命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。并且規定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個圓盤。

參考資料：百度百科-漢諾塔游戲