6层的汉诺塔怎么玩啊? 20
这一关怎么都过不了,好心的人啊。。。你在哪里啊???
哭求详解。。。
我不是计算机专业的。。。所以虽然下了楼下所说的什么汉诺塔VC程序。。。但是我不会运行。。。怎么运行啊。。。 我要具体的操作步骤。。谢谢!
比如把6个盘子编上号:1,2,3,4,5,6
3个柱子也编上号:A,B,C
用1-C 2-B……的形式写给我。。 跪求答案,有20的悬赏分啊! 展开
6层的汉诺塔玩法介绍:
将三个柱子依次标记为A、B、C,则走法如下
A------->BA------->CB------->CA------->BC------->AC------->BA------->BA------->CB------->CB------->AC------->AB------->CA------->BA------->CB------->CA------->BC------->AC------->BA------->BC------->AB------->CB------->AC------->AC------->BA------->BA------->CB------->CA------->BC------->AC------->BA------->BA------->CB------->CB------->AC------->AB------->CA------->BA------->CB------->CB------->AC------->AC------->BA------->BC------->AB------->CB------->AC------->AB------->CA------->BA------->CB------->CA------->BC------->AC------->BA------->BA------->CB------->CB------->AC------->AB------->CA------->BA------->CB------->C
扩展资料:
汉诺塔通用走法
一位美国学者发现的特别简单的方法,只要轮流用两次如下方法就可以了。
把三根柱子按顺序排成“品”字型,把所有圆盘按从大到小的顺序放于柱子A上,根据圆盘数量来确定柱子排放的顺序。
n若为偶数的话,顺时针方向依次摆放为:ABC;而n若为奇数的话,就按顺时针方向依次摆放为:ACB。这样经过反复多次的测试,最后就可以按照规定完成汉诺塔的移动。
因此很简单的,结果就是按照移动规则向一个方向移动金片:
如3阶汉诺塔的移动:A→C,A→B,C→B,A→C,B→A,B→C,A→C。
参考资料来源:
汉诺塔算法介绍:
把三根柱子按顺序排成“品”字型,把所有圆盘按从大到小的顺序放于柱子A上,根据圆盘数量来确定柱子排放的顺序:
n若为偶数的话,顺时针方向依次摆放为:ABC;而n若为奇数的话,就按顺时针方向依次摆放为:ACB。这样经过反复多次的测试,最后就可以按照规定完成汉诺塔的移动。
因此很简单的,结果就是按照移动规则向一个方向移动金片:
如3阶汉诺塔的移动:A→C,A→B,C→B,A→C,B→A,B→C,A→C。
汉诺塔的起源、意义:
在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。
不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。
后来,这个传说就演变成汉诺塔游戏: 1. 有三根柱子,1号柱上有n个圆盘。 2. 每次移动一个圆盘,小的只能叠在大的上面。 3. 把所有圆盘出从1号柱上全部移动到3号柱上,移动过程中可以利用中间的2号柱作为帮助。
汉诺塔问题在数学界有很高的研究价值,而且至今还在被一些数学家们所研究,也是很多人所喜欢玩的一种益智游戏,它可以帮助开发智力,激发思维。
以上内容参考:百度百科——汉诺塔
2010-08-14
3个柱子:A,B,C
盘子(双数个):盯死第1个(最初在A上),在保证其他按大小顺序排列的情
况下,它下一次的移动将在B上,下一次在C上,再下一次又
在A上,.....,A→B→C,直到最终所有的都移到C上。
eg(就6个吧):(1-B),2-C,(1-C),3-B,(1-A),2-B,(1-B),4-C,(1-C),2-A,
(1-A),3-C,(1-B),2-C,(1-C),5-B,(1-A),2-B,(1-B),3-A,
(1-C),2-A,(1-A),4-B,(1-B),2-C,(1-C),3-B,(1-A),2-B,
(1-B),6-C,(1-C),2-A,(1-A),3-C,(1-B),2-C,(1-C),4-A,
(1-A),2-B,(1-B),3-A,(1-C),2-A,(1-A),5-C,(1-B),2-C,
(1-C),3-B,(1-A),2-B,(1-B),4-C,(1-C),2-A,(1-A),3-C,
(1-B),2-C,(1-C)
盘子(单数个):盯死第1个(最初在A上),在保证其他按大小顺序排列的情
况下,它下一次的移动将在C上,下一次在B上,再下一次又
在A上,.....,C→B→A,直到最终所有的都移到C上。
eg(5个):(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),3-A,
(1-B),2-A,(1-A),4-C,(1-C),2-B,(1-B),3-C,(1-A),2-C,
(1-C)
好了,自己再好好研究哈嘛!其实很简单的!
从小到大——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柱即可过关。
123分别是柱子 1-2表示把1柱子最上面的盘子挪到2柱子上
1-2 1-3 2-3 1-2 3-1 3-2 1-2
1-3 2-3 2-1 3-1 2-3 1-2 1-3 2-3
1-2 3-1 3-2 1-2 3-1 2-3 2-1 3-1 3-2 1-2 1-3 2-3 1-2 3-1 3-2 1-2
1-3 2-3 2-1 3-1 2-3 1-2 1-3 2-3 2-1 3-1 3-2 1-2 3-1 2-3 2-1 3-1
2-3 1-2 1-3 2-3 1-2 3-1 3-2 1-2 1-3 2-3 2-1 3-1 2-3 1-2 1-3 2-3 完成
累死我了 想的脑袋都疼。。。