梵天塔六層最少移動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。
參考資料:
百度百科-漢諾塔