汉诺塔怎么玩

汉诺塔该怎么玩，方法~

汉诺塔算法介绍：
一位美国学者发现的特别简单的方法：只要轮流用两次如下方法就可以了。
把三根柱子按顺序排成“品”字型，把所有圆盘按从大到小的顺序放于柱子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
参考资料：
汉诺塔（益智玩具）-百度百科

汉诺游戏规则如下：
1、有三根相邻的柱子，标号为A,B,C。
2、A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘。
3、现在把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方。

其实汉诺塔只要掌握规律，多少层都是一样的。
最重要的是第一块放在哪儿，单数层的汉诺塔一定要放在第三柱，双数层的要放在第二柱。
如果你会六层的汉诺塔，（将第一块放在第三柱)，将六块都移到第二柱，最后一块移到第三柱，
再如前法将上面六块都移到第三柱。
扩展资料：
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。
大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。
并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
汉诺塔百度百科

一位美国学者发现的特别简单的方法：只要轮流用两次如下方法就可以了。

把三根柱子按顺序排成“品”字型，把所有圆盘按从大到小的顺序放于柱子A上，根据圆盘数量来确定柱子排放的顺序：

n若为偶数的话，顺时针方向依次摆放为：ABC；而n若为奇数的话，就按顺时针方向依次摆放为：ACB。这样经过反复多次的测试，最后就可以按照规定完成汉诺塔的移动。

因此很简单的，结果就是按照移动规则向一个方向移动金片：

如3阶汉诺塔的移动：A→C，A→B，C→B，A→C，B→A，B→C，A→C。

扩展资料：

由来

法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。

不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。

参考资料来源：汉诺塔（益智玩具）-百度百科

具体玩法如下：

1、按照在《汉诺威塔四个圆盘完成攻略》中介绍的汉诺塔移动规律，点左面圆柱，拿起第一个圆盘，放到右面圆柱上。

2、点左面圆柱，拿起第二个圆盘，放到中间圆柱上。

3、点右面圆柱，拿起第一个圆盘，放到中间圆柱上。

4、点左面圆柱，拿起第三个圆盘，放到右面圆柱上。

5、将第一个圆盘和第二个圆盘，按照三个圆盘时的移动方法，放到右面圆柱上。

点左面圆柱，拿起第四个圆盘，放到中间圆柱上。

这样第五个圆盘就可以移动了。

6、将右面圆柱上的三个圆盘移动中间圆柱上。这样目标圆柱就被清空了。

点左面圆柱，拿起第五个圆盘，放到右面圆柱上。

7、剩下的移动方法就要使用四个圆盘时的移动方法。将四个圆盘所在的圆柱，当作圆柱一，将没有圆盘的圆柱当作圆柱二，将第五个圆盘所在圆柱当作圆柱三。

按照移动规律，当圆盘数是偶数时，第一个圆盘移动到偶数圆柱上。

点中间圆柱，拿起第一个圆盘，放到左面圆柱上。

8、当把第四个圆盘移动到第五个圆盘上面时，此时与三个圆盘时的状态一样。剩下的按照三个圆盘时的移动方法进行移动。

五个圆盘的汉诺塔游戏顺利完成。

六个圆盘以及六个以上圆盘的游戏也是这样进行。不同之处就是移动的步数增加了许多。

汉诺游戏规则如下：

1、有三根相邻的柱子，标号为A,B,C。

2、A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘。

3、现在把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方。

其实汉诺塔只要掌握规律，多少层都是一样的。

最重要的是第一块放在哪儿，单数层的汉诺塔一定要放在第三柱，双数层的要放在第二柱。

如果你会六层的汉诺塔，（将第一块放在第三柱)，将六块都移到第二柱，最后一块移到第三柱，

再如前法将上面六块都移到第三柱。

扩展资料：

汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。

大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。

并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

汉诺塔百度百科

那些太麻烦，看这个：

从小到大——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柱即可过关。

汉诺塔算法介绍：
把三根柱子按顺序排成“品”字型，把所有圆盘按从大到小的顺序放于柱子A上，根据圆盘数量来确定柱子排放的顺序：n若为偶数的话，顺时针方向依次摆放为：ABC；而n若为奇数的话，就按顺时针方向依次摆放为：ACB。
这样经过反复多次的测试，最后就可以按照规定完成汉诺塔的移动。因此很简单的，结果就是按照移动规则向一个方向移动金片：如3阶汉诺塔的移动：A→C，A→B，C→B，A→C，B→A，B→C，A→C。

---

中市区17289866946： 汉诺塔的游戏规则如下:如图有A,B,C三根套杆,在A上有n个大小不等的盘子,中间有孔可以套在杆子上面,大盘在下,小盘在下,现在要将A杆上面的所有... - ？
务竿骨化：[选项] A. 31 B. 15 C. 11 D. 9

中市区17289866946： 史上最难智力游戏第五关汉诺塔怎么过 - ？
务竿骨化： 通关步骤: 1.如下图所示:柱子从左到右设为:ABC ;环从小到大设为:12345; 2.移动方法: 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,完成!

中市区17289866946： 谁会玩汉诺塔,教教我? - ？
务竿骨化： 汉诺塔(又称河内塔)问题是印度的一个古老的传说.开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒,第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬...

中市区17289866946： 关于游戏方面的？
务竿骨化： 根据算法描述,难度3需要7步,难度4需要15步,难度5和6分别需要31步和63步.玩各种难度我感受了一下,就是玩奇数难度(确切地说有奇数个环)时,第一个环(即第一步)要放在奇数杆上,玩偶数难度(确切地说有偶数个环)时第一个环...

中市区17289866946： C++汉诺塔问题思路 - ？
务竿骨化： 哈哈 很简单的:我说下递归的理解方法(拿你说的汉诺塔做例子),简单的话给我加分哦 ~亲 首先:对于递归这一类函数,你不要纠结于他是干什么的,只要知道他的一个模糊功能是什么就行,等于把他想象成一个能实现某项功能的黑盒子,...

中市区17289866946： 有关汉诺塔的传说!? - ？
务竿骨化： 相传在印度的贝纳雷斯有座大寺庙,寺庙内有一块红木板,上面插着三根钻石棒,在盘古开天地,世界刚创造不久之时,神便在其中的一根钻石棒上放了64枚纯金的圆盘.有一个叫婆罗门的门徒,不分日夜地向这座寺庙赶路,抵达后,就尽力将...

中市区17289866946： 谁能告诉我关于汉诺塔递归算法的详细运行步骤(c\c++)? - ？
务竿骨化： 汉诺塔的规则是把N个盘子从A柱挪到C柱(假设是这样) 那末,我们要做的就是把N-1个盘子从A柱挪到B柱,再把1个盘子从A柱挪到C柱,再把N-1个盘子从B柱挪到C柱. 当运行到N-1的时候,N就代表N-1,这时再把N-2个盘子从开始柱挪到临时柱,再把1个主子从开始柱挪到结束柱,再把n-2个柱子从临时柱挪到结束柱.不停的调用自身,直到调用的程序的N=1的时候…… 说了这些,不知道阁下懂不懂.

中市区17289866946： 6层的汉诺塔怎么玩啊?？
务竿骨化： A------->BA------->CB------->CA------->BC------->AC------->BA------->BA------->CB------->CB------->AC------->AB------->CA------->BA------->CB------->CA------->BC------->AC------->BA------->BC------->...

中市区17289866946： 汉诺塔五层31步口诀是什么? - ？
务竿骨化： 汉诺塔5层31步口诀:1.将最左边的圆柱的第一个盘放到最右边的圆柱上. 2.将最左边的圆柱的第二个盘放到中间的圆柱上. 3.再将最右边的圆盘放到中间的圆柱上. 4.将最左边的第一个盘放到最右边的圆柱上. 5.找到三个圆盘的移动规律,把左面圆柱的第一个盘放到中间,就可以移动第五个盘. 6.再将最右边圆柱的圆裤汪盘移到中间,最左边圆柱的盘放到最右边. 7.之后顺序改变,将之前圆柱123换成213的顺序,将中空纯顷间圆柱的第五个盘放斗陆到最左边. 8.将第四个放到之前第五个圆盘的上方,游戏就结束了.

中市区17289866946： 5层汉诺塔游戏31步怎么移到另一个柱子上? - ？
务竿骨化： 5层汉诺来塔游戏弄好四层后,先把上面的四个借助第三根柱子移到第二根柱子上,再把剩下的一个移到第三根柱源子上,最后借助第一根柱子将第二根柱子上的移到第三根柱子上去.1. 汉诺塔,又称河内塔,是一款WP7平台上源于印度一个古老传说的益智类游戏. 2. 汉诺塔:传说上帝创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上安大小顺序摞着64片黄金圆盘.上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上.并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘.