1、一位美國學者發現的特別簡單的方法:只要輪流用兩次如下方法就可以了。
2、把三根柱子按順序排成“品”字型,把所有圓盤按從大到小的順序放於柱子A上,根據圓盤數量來確定柱子排放的順序:
3、n若為偶數的話,順時針方向依次擺放為:ABC;而n若為奇數的話,就按順時針方向依次擺放為:ACB。這樣經過反覆多次的測試,最後就可以按照規定完成漢諾塔的移動。
4、因此很簡單的,結果就是按照移動規則向一個方向移動金片:如3階漢諾塔的移動:A→C,A→B,C→B,A→C,B→A,B→C,A→C。
1、一位美國學者發現的特別簡單的方法:只要輪流用兩次如下方法就可以了。
2、把三根柱子按順序排成“品”字型,把所有圓盤按從大到小的順序放於柱子A上,根據圓盤數量來確定柱子排放的順序:
3、n若為偶數的話,順時針方向依次擺放為:ABC;而n若為奇數的話,就按順時針方向依次擺放為:ACB。這樣經過反覆多次的測試,最後就可以按照規定完成漢諾塔的移動。
4、因此很簡單的,結果就是按照移動規則向一個方向移動金片:如3階漢諾塔的移動:A→C,A→B,C→B,A→C,B→A,B→C,A→C。
漢諾塔可以開發孩子的智力。
漢諾塔遊戲的規則是:
1、把組成“金塔”的圓片按照下大上小依次放在中央的柱子上。
2、每次只能移動一個圓。
3、在移動過程中,大圓不能壓在小圓上面。
4、每次移動的圓只能放在左中右的位子。
5、將整座“金塔”移到另外任意一根柱子上即告勝利。
漢諾塔(又稱河內塔)問題是源於印度一個古老傳說的益智玩具。大梵天創造世界的時候做了三根金剛石柱子,在一根柱子上從下往上按照大小順序摞著64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定,在小圓盤上不能放大圓盤,在三根柱子之間一次只能移動一個圓盤。
1、假設圓盤層級從上到下分別為12345號,柱子從左到右分別編號為ABC。
2、1→C,2→B,1→B,3→C,1→A,2→C,1→C,4→B;
3、1→B,2→A,1→A,3→B,1→C,2→B,1→B,5→C;
4、1→A,2→C,1→C,4→A,1→B,2→A,1→A,4→C;
5、1→C,2→B,1→B,3→C,1→A,2→C,1→C,完成!