原神猜猜他們最少要用幾步來(lái)解開(kāi)七層堆棧塔正確答案

原神猜猜他們最少要用幾步來(lái)解開(kāi)七層堆棧塔選哪個(gè)？琺露珊邀約任務(wù)有一段是要我們猜堆棧塔的完成步數(shù)，很多小伙伴想知道正確答案是什么，其實(shí)這是現(xiàn)實(shí)世界也存在的一個(gè)經(jīng)典益智玩具，今天我們就來(lái)聊聊關(guān)于它的故事吧！

原神猜猜他們最少要用幾步來(lái)解開(kāi)七層堆棧塔正確答案

1、首先琺露珊這題的正確答案是127步，選對(duì)了還會(huì)給個(gè)【機(jī)關(guān)術(shù)：從入門(mén)到…？】的成就。

2、這里堆棧塔的原型就是現(xiàn)實(shí)中著名的益智玩具漢諾塔，它由一疊積木塔和三根固定用支柱組成，長(zhǎng)這個(gè)樣，大家應(yīng)該都見(jiàn)過(guò)。

3、漢諾塔的玩法是：每次移動(dòng)一塊積木到其他支柱上，最終使原本堆好的積木塔從一根支柱完全轉(zhuǎn)移到另一根支柱，且整個(gè)過(guò)程中，積木的堆疊必須符合大塊在下、小塊在上的原則，不能顛倒擺放。

4、解開(kāi)漢諾塔最少需要的步數(shù)和漢諾塔的層數(shù)存在必然聯(lián)系。假設(shè)漢諾塔有n層，解開(kāi)它最少需要的移動(dòng)次數(shù)是f(n)，顯然f(1)=1、f(2)=3、f(3)=7，且f(k+1)=2×f(k)+1。此后不難證明f(n)=2^n-1。琺露珊的堆棧塔是7層，所以最少需要2的7次方減1——即127步才能解開(kāi)。