回覆列表
-
1 # 使用者7284421303551
-
2 # lanfengz2
設由A to B : 1) 1->B ;2) 2->C ; 3) 1->C ;4)3->B ;5)1->A ;6) 2->B ;7) 1->B ;;
8) 4->C ; 9) 1->C ; 10) 2->A ;11) 1->A;12)3->C;13)1->B;14)2->C;
15)1->C;
16)5->B
17) 1->A ;18)2->B; 19) 1->B ;20)3->A ;21)1->C;22)2->A;23)1->A;
24)4->B ;25)1->B;26)2->C;27)1->C ;28)3->B ;29)1->A ;30)2->B
31) 1->B 完畢。
主要策略:1)若是單數層,最開始移一號盤時移到目的柱上;若是偶數層,開始一號盤移到另一柱;
2)單數盤不壓單數盤,雙數盤不壓雙數盤;(即1號不壓3號,2號不壓4、6、8等等號);
3)每動一下別的盤,接下來必動 1 號盤;
掌握了這幾條策略,應該很容易以最少步驟完成 霍納伊 塔。
5層 31步 ;6層 63步 ;7層 127步 ;8層 255步 ;9層 511步 ;10層 1023步。。。
梵天塔又名漢諾塔漢諾塔移動時,三個盤子要移動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步