漢諾塔怎麼玩,漢諾塔該怎麼玩,方法

2022-01-15 01:51:30 字數 5739 閱讀 5257

1樓:輕靈觸動

一位美國學者發現的特別簡單的方法:只要輪流用兩次如下方法就可以了。

把三根柱子按順序排成「品」字型,把所有圓盤按從大到小的順序放於柱子a上,根據圓盤數量來確定柱子排放的順序:

n若為偶數的話,順時針方向依次擺放為:abc;而n若為奇數的話,就按順時針方向依次擺放為:acb。這樣經過反覆多次的測試,最後就可以按照規定完成漢諾塔的移動。

因此很簡單的,結果就是按照移動規則向一個方向移動金片:

如3階漢諾塔的移動:a→c,a→b,c→b,a→c,b→a,b→c,a→c。

2樓:獅子最愛冥王星

具體玩法如下:

1、按照在《漢諾威塔四個圓盤完成攻略》中介紹的漢諾塔移動規律,點左面圓柱,拿起第一個圓盤,放到右面圓柱上。

2、點左面圓柱,拿起第二個圓盤,放到中間圓柱上。

3、點右面圓柱,拿起第一個圓盤,放到中間圓柱上。

4、點左面圓柱,拿起第三個圓盤,放到右面圓柱上。

5、將第一個圓盤和第二個圓盤,按照三個圓盤時的移動方法,放到右面圓柱上。

點左面圓柱,拿起第四個圓盤,放到中間圓柱上。

這樣第五個圓盤就可以移動了。

6、將右面圓柱上的三個圓盤移動中間圓柱上。這樣目標圓柱就被清空了。

點左面圓柱,拿起第五個圓盤,放到右面圓柱上。

7、剩下的移動方法就要使用四個圓盤時的移動方法。將四個圓盤所在的圓柱,當作圓柱一,將沒有圓盤的圓柱當作圓柱二,將第五個圓盤所在圓柱當作圓柱三。

按照移動規律,當圓盤數是偶數時,第一個圓盤移動到偶數圓柱上。

點中間圓柱,拿起第一個圓盤,放到左面圓柱上。

8、當把第四個圓盤移動到第五個圓盤上面時,此時與三個圓盤時的狀態一樣。剩下的按照三個圓盤時的移動方法進行移動。

五個圓盤的漢諾塔遊戲順利完成。

六個圓盤以及六個以上圓盤的遊戲也是這樣進行。不同之處就是移動的步數增加了許多。

3樓:常談社會

漢諾遊戲規則如下:

1、有三根相鄰的柱子,標號為a,b,c。

2、a柱子上從下到上按金字塔狀疊放著n個不同大小的圓盤。

3、現在把所有盤子一個一個移動到柱子b上,並且每次移動同一根柱子上都不能出現**子在小盤子上方。

其實漢諾塔只要掌握規律,多少層都是一樣的。

最重要的是第一塊放在哪兒,單數層的漢諾塔一定要放在第三柱,雙數層的要放在第二柱。

如果你會六層的漢諾塔,(將第一塊放在第三柱),將六塊都移到第二柱,最後一塊移到第三柱,

再如前法將上面六塊都移到第三柱。

擴充套件資料

漢諾塔:漢諾塔(又稱河內塔)問題是源於印度一個古老傳說的益智玩具。

大梵天創造世界的時候做了三根金剛石柱子,在一根柱子上從下往上按照大小順序摞著64片**圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。

並且規定,在小圓盤上不能放大圓盤,在三根柱子之間一次只能移動一個圓盤。

4樓:輪滑and魔方

教大家玩漢諾塔規則和訓練遞迴方法

5樓:射手陳曉曉

那些太麻煩,看這個:

從小到大——1、2、3、4、5、6號盤子

3個柱子——a、b、c,其中a是原始的,c是目標柱子要把6個盤子全挪到c柱,需要把最大的盤子6放到c柱,也就是把5號及以上的挪到b柱;

然後,要把5個盤子挪到b柱,則需把4號及以上挪到c柱;

遞推,得:

第一步是把1號盤子挪到b柱,2號盤子挪到c柱後面按照奇數盤子放b柱,偶數盤子放c柱即可過關。

漢諾塔該怎麼玩,方法

6樓:夏娃的夏天

漢諾塔演算法介紹:

一位美國學者發現的特別簡單的方法:只要輪流用兩次如下方法就可以了。

把三根柱子按順序排成「品」字型,把所有圓盤按從大到小的順序放於柱子a上,根據圓盤數量來確定柱子排放的順序:

n若為偶數的話,順時針方向依次擺放為:abc;而n若為奇數的話,就按順時針方向依次擺放為:acb。這樣經過反覆多次的測試,最後就可以按照規定完成漢諾塔的移動。

因此很簡單的,結果就是按照移動規則向一個方向移動金片:

如3階漢諾塔的移動:a→c,a→b,c→b,a→c,b→a,b→c,a→c。

擴充套件資料:

漢諾塔經典題目:

三根相鄰的柱子,標號為a,b,c,a柱子上從下到上按金字塔狀疊放著n個不同大小的圓盤,要把所有盤子一個一個移動到柱子b上,且每次移動同一根柱子上都不可以出現**子在小盤子上方的情況。

至少需要幾次移動的問題,我們設移動次數為h(n)。

把上面n-1個盤子移動到柱子c上,把最大的一塊放在b上,把c上的所有盤子移動到b上,由此我們得出表示式:

h⑴ = 1

h(n) = 2*h(n-1)+1 (n>1)

很快我們就可以得到h(n)的一般式為:

h(n) = 2^n - 1 (n>0)

且這種方法的確是最少次數的,證明非常簡單,可以嘗試從2個盤子的移動開始證,可以試試。

進一步加深問題:

假如現在每種大小的盤子都有兩個,並且是相鄰的,設盤子個數為2n,問:⑴假如不考慮相同大小盤子的上下要幾次移動,設移動次數為j(n);⑵只要保證到最後b上的相同大小盤子順序與a上時相同,需要幾次移動,設移動次數為k(n)。

⑴中的移動相當於是把前一個問題中的每個盤子多移動一次,也就是:

j(n) = 2*h(n) = 2*(2^n - 1) = 2^(n+1)-2

在分析⑵之前,我們來說明一個現象,假如a柱子上有兩個大小相同的盤子,上面一個是黑色的,下面一個是白色的,我們把兩個盤子移動到b上,需要兩次。

盤子順序將變成黑的在下,白的在上,然後再把b上的盤子移動到c上,需要兩次,盤子順序將與a上時相同,由此我們歸納出當相鄰兩個盤子都移動偶數次時,盤子順序將不變,否則上下顛倒。

回到最開始的問題,n個盤子移動,上方的n-1個盤子總移動次數為2*h(n-1),所以上方n-1個盤子的移動次數必定為偶數次,最後一個盤子移動次數為1次。

討論問題⑵:

綜上可以得出,要把a上2n個盤子移動到b上,可以得出上方的2n-2個盤子必定移動偶數次,所以順序不變,移動次數為:

j(n-1) = 2^n-2

然後再移動倒數第二個盤子,移動次數為2*j(n-1)+1 = 2^(n+1)-3,

k(n) = 2*(2*j(n-1)+1)+1 = 2*(2^(n+1)-3)+1 = 2^(n+2)-5

7樓:匿名使用者

漢諾塔玩法如下:

遊戲裡有三根柱子,左邊的柱子上從下往上按照大小順序摞著n片圓盤。玩家需要做的是把圓盤從下面開始按從大順序重新擺放在右邊的柱子上。並且規定,在小圓盤上不能放大圓盤,在三根柱子之間一次只能移動一個圓盤。

柱子:在一個平板底座上間隔一定距離有三根完全一樣的柱子1,2,3,柱子的長短決定於所移盤子的個數。

底座:長方體的木板,上有均勻的三個插孔。

8樓:紀嶼

漢諾塔玩法如下:

有三根相鄰的柱子,標號為a,b,c,a柱子上從下到上按金字塔狀疊放著n個不同大小的圓盤,現在把所有盤子一個一個移動到柱子b上,並且每次移動同一根柱子上都不能出現**子在小盤子上方

拓展資料:

漢諾塔其實演算法非常簡單,當盤子的個數為n時,移動的次數應等於2^n – 1(有興趣的可以自己證明試試看)。後來一位美國學者發現一種出人意料的簡單方法,只要輪流進行兩步操作就可以了。首先把三根柱子按順序排成品字型,把所有的圓盤按從大到小的順序放在柱子a上,根據圓盤的數量確定柱子的排放順序:

若n為偶數,按順時針方向依次擺放 a b c;

若n為奇數,按順時針方向依次擺放 a c b。1.按順時針方向把圓盤1從現在的柱子移動到下一根柱子,即當n為偶數時,若圓盤1在柱子a,則移動到b;若圓盤1在柱子b,則把它移動到c;若圓盤1在柱子c,則把它移動到a。

2.接著,把另外兩根柱子上可以移動的圓盤移動到新的柱子上。即把非空柱子上的圓盤移動到空柱子上,當兩根柱子都非空時,移動較小的圓盤。

這一步沒有明確規定移動哪個圓盤,你可能以為會有多種可能性,其實不然,可實施的行動是唯一的。

3.反覆進行⑴⑵操作,最後就能按規定完成漢諾塔的移動。所以結果非常簡單,就是按照移動規則向一個方向移動金片:

如3階漢諾塔的移動:a→c,a→b,c→b,a→c,b→a,b→c,a→c漢諾塔問題也是程式設計中的經典遞迴問題,下面我們將給出遞迴和非遞迴的不同實現源**。

9樓:勇者無畏

還學者!孩子二年級要學, 之前沒找著規律 ,下午研究了下,其實很簡單的!用最少步數多少層也能解!

只是時間而已!abc三個柱子: a柱移到b柱如果是奇數就是a1先移到b 如果是偶數就是a1先移到c(就是遇到偶數a1要隔一個柱子)!

如果移到c柱則反之(a1奇數隔偶數不隔)以次類推

10樓:匿名使用者

其實漢諾塔只要掌握規律,多少層都是一樣的。最重要的是第一塊放在哪兒,單數層的漢諾塔一定要放在第三柱,雙數層的要放在第二柱。如果你會六層的漢諾塔,(將第一塊放在第三柱),將六塊都移到第二柱,最後一塊移到第三柱,再如前法將上面六塊都移到第三柱。

就ok了。

11樓:以可心

遵循的原則是大的盤需要擺放在下面,小的擺在上面,一次只能拿一個,交替輪換著挪動圓盤。

12樓:裙子

這個關鍵要知道一個規律一單雙數。知道了這個規律你會節省步數,現在我可以弄到十四分鐘走完十層,靠的就是手速和這個規律。

13樓:匿名使用者

把所有環移動到最後一個

上面的環只能比下面的小才能放

技巧:移動奇數個環第一個先移動到目標位置,偶數環到另一個   漢諾塔的c語言實現

#include"stdio.h"

void move(char x,char y)void hanoi(int n,char one ,char two,char three)

}main()

14樓:張楓逸

汗諾塔遊戲,有三個柱子,分別為起始柱a,輔助柱b和目標柱c。

不管是多少層的遊戲,都可以使用這樣的規律。即最下面一層的圓圈要放到目標柱上,而上面一層的圓圈放在輔助柱上。

例如:一層的汗諾塔,直接放在目標柱a上;二層的汗諾塔,二層要放在目標柱c上,一層放在輔助柱b上,即先將一層放在輔助柱b上,將二層放在目標柱c上,再將一層放在目標柱c上;三層的汗諾塔,三層要放在目標柱c上,二層則放在輔助柱b上,此時套用前兩層的方法來移動圓圈。四層的汗諾塔,四層要放在目標柱c上,三層則放在輔助柱b上,此時套用前三層的方法來移動圓圈。

以此類推,層數越多,擺放的步驟就越多,重複的操作就越多。

在移動的過程中間,起始柱a,輔助柱b和目標柱c就變成了圓圈所在的柱子a',圓圈要暫時放置的柱子b'和圓圈最終放置的柱子c'。這個時候,依然要注意套用上面的規律。只是,層數增多的情況下,移動的步驟增多,移向的柱子不斷變化,給遊戲帶來了一定的難度。

只要確定當前的目標柱和輔助柱,耐心的移動圓圈,就一定可以順利完成遊戲。

例如:十層的汗諾塔,第十層要放在目標柱c上,第九層則放在輔助柱b上。為了完成九層圓圈的移動,需要將第八層移動到目標柱c上。

以此類推,七層是輔助柱b,六層是目標柱c,五層是輔助柱b,四層是目標柱c,三層是輔助柱b,二層是目標柱c,一層是輔助柱b。在這些過程中,相對一層來說,輔助柱b就是其目標柱c',而相對二層來說,目標柱c就是其目標柱c'。達成每一層移向目標柱c'的目標,也就達成了所有層數移向目標柱c的目標!

以上全部內容為個人玩汗諾塔的經驗,希望可以幫助到玩汗諾塔的親們!

漢諾塔5層怎麼走,5層漢諾塔最少幾步完成

結合圖 圓盤 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,完成!拓展資...

cf雷霆塔怎麼玩 cf雷霆塔怎麼打

很容易的。主要是配合,今天玩了一天,說說心得 主要是4個人配合,怪很的。只要記住不要讓怪進到最後一層,如果進去了,好像是進一個掉10滴血吧,這就要看技術了。最後打boss很容易,注意躲避光線就行了,祝你遊戲愉快!只要你會玩 祖瑪 遊戲就行。不要讓車進最底層的洞 不然全屏放電 進一車放一電 十個基本完...

刀塔傳奇聖域之戰怎麼玩聖域之戰玩法詳解

現在聖域之戰已經可以開始打了只不過只開了第一個小副本,沒什麼特別的地方只是多了個任務讓你去完成,比如讓你保護船長不死過關,這樣就可以獲得1星評價,繼而開啟2星評價的資格 打贏雙倍的敵人,完成之後獲得2星評價,以此類推。打一次會消耗24點體力 除了第一次通關之後的一點點木頭和鐵其餘並沒有什麼卵用,至少...