漢諾塔是一款啟發智力不錯的小游戲,它的難度移動步數隨着圓盤數成指數增長,對於小孩子來說,很難去實際動手解決這樣的問題。今天看了一篇博客,(博客地址:https://blog.csdn.net/qq_17119267/article/details/79077560),學到了一種有趣的移動方法,覺得值得保存一下,以后可以教給自己的孩子玩。
游戲規則如下:有n個半徑自上而下遞增的圓盤套在A柱上,利用空的B柱,全部移動到C柱上,每次只能移動一個圓盤並保持小盤在大盤之上。移動過程中,小盤始終在大盤之上。
首先,確定圓盤數n。若n為偶數,則將A,B,C三根柱子以順時針呈“品”字擺放;若n為奇數,則將A,B,C三根柱子以逆時針呈“品”字擺放。
1.鎖定最小的盤(編號1),將1號順時針移動到下一根柱子(這一步始終只針對1盤順時針操作);
2.在不含1盤的兩根柱子中,將非空柱子的圓盤移動到空柱子上;當兩根柱子都非空時,選擇較小的圓盤移到另一根柱子上。
反復執行上述兩步操作,直至游戲結束。
當n=3時,將A,B,C逆時針“品”字擺放:
1盤:A--->C
2盤:A--->B
1盤:C--->B
3盤:A--->C
1盤:B--->A
2盤:B--->C
1盤:A--->C
