漢諾塔訣竅 漢諾塔4層口訣?
漢諾塔4層口訣?1移動(dòng)1-3到第二個(gè)塔2移動(dòng)4到第三塔3移動(dòng)1-3到第三塔。至于如何將1-3移到第二個(gè)塔,實(shí)際上是1-2--> 3--> 2 1-2--> 2,這是最常見(jiàn)的遞歸示例。五層漢
漢諾塔4層口訣?
1移動(dòng)1-3到第二個(gè)塔2移動(dòng)4到第三塔3移動(dòng)1-3到第三塔。至于如何將1-3移到第二個(gè)塔,實(shí)際上是1-2--> 3--> 2 1-2--> 2,這是最常見(jiàn)的遞歸示例。
五層漢諾塔?
結(jié)合圖示:
光盤(pán):12345欄目:ABC
1→C,2→B,1→B,3→C,1→a,2→C,1→C,4→B;
1→B,2→a,1→a,3→B,1→C,2→B,1→B,5→C;
1→a,2→C,1→C,4→a,1→B,2→a,1→a,4→C;
1→C,2→B,1→B,3→C,1→a,2→C,1→C,完成
八層的漢諾塔怎么玩啊,快,解到第七層時(shí)不會(huì)了?
前七層解開(kāi)了嗎?如果是這樣,八樓應(yīng)該沒(méi)有問(wèn)題。到了十樓,我覺(jué)得太費(fèi)時(shí)了。我沒(méi)有在后面玩。每增加一層樓的時(shí)間是原來(lái)的兩倍。如果播放前七層,第八層的解決方案是將a列的前七層移動(dòng)到B列,將第八個(gè)塊移動(dòng)到C列,然后將B列的第七層移動(dòng)到C列,但層數(shù)越多,情況就越混亂。不管哪層在最下面,你都可以直接玩下一層
河內(nèi)塔有8層:2^8-1=255步
下面是移動(dòng)的過(guò)程:(注:a代表第一根柱子,B代表第二根柱子,C代表第三根柱子-&為了解決河內(nèi)塔的問(wèn)題,我們可以以下三個(gè)步驟:1。在C塔的幫助下,將a塔上的n-1個(gè)盤(pán)子移到B塔
2。把剩下的盤(pán)子從a塔移到C塔。
3。在a塔的幫助下,將n-1個(gè)盤(pán)子從B塔移到C塔
到達(dá)5樓后,有三個(gè)機(jī)構(gòu)需要打開(kāi)。他們?cè)跂|南部和南部。打開(kāi)這兩個(gè)機(jī)構(gòu)后,可以將板移到中心,然后使用其他板打開(kāi)其余的機(jī)構(gòu)。(走法:走到中間,取左邊的盤(pán),在離岸邊不遠(yuǎn)的地方打開(kāi)機(jī)構(gòu),再回到中間,取北面的盤(pán),在第三個(gè)記錄點(diǎn)旁找到陣列,就可以到達(dá)第四層。注意:四樓需要按特定順序打開(kāi),機(jī)構(gòu)可以根據(jù)地圖上機(jī)構(gòu)的編號(hào)啟動(dòng),這樣才能順利通過(guò)!在那之后,當(dāng)你來(lái)到三樓時(shí),雖然你可以看到入口的出口,但你必須繞道而行。當(dāng)你看到第二個(gè)記錄點(diǎn)時(shí),離左邊不遠(yuǎn)就是出口。到達(dá)二樓后,啟動(dòng)入口上方的機(jī)構(gòu),用機(jī)構(gòu)將兩處用鐵繩連接起來(lái),出口在左上方。終于到了第一關(guān)了
按照游戲規(guī)則:
三關(guān)、四關(guān)、十關(guān)、二十關(guān),不管有多少關(guān),套路都是一樣的,但多一關(guān)麻煩程度會(huì)大大增加。
假設(shè):五層,三列a、B和C。從a到C。
例程是:首先將上面的四層移動(dòng)到B,然后將第五層移動(dòng)到C,然后將B的前四層移動(dòng)到C,四層到B也可以分為前三層到C和第四層到B。這就是無(wú)限循環(huán)的結(jié)束。原理很簡(jiǎn)單。
實(shí)際上,原理是這樣的:12345是從上到下的代碼,三個(gè)支柱的代碼是ABC。
1到C,2到B,1到B,3到C,1到a,2到C,1到C,4到B,1到B,2到a,1到a,3到B,1到C,2到B,1到B,5到C,1到a,2到C,1到C,1到C,3到a,1到B,2到a,1到a 4到C,1到C,2到B,1到CB、 3到C,1到B,2到C,1到C。