查看: 80945|回复: 15

有研究汉诺塔的吗? [复制链接]

照耀

白魔

Rank: 1

积分: 120
帖子: 117
精华: 0
UID: 20285
性别: 男

电梯直达

1^#

发表于 2009-5-9 15:19:45 |只看该作者 |正序浏览

汉诺塔据说是印度人发明的，市面上大都是八层，十层的。类似九连环，上上下下，反反复复。

收藏0

使用道具举报

amadeus

白魔

Rank: 1

积分: 119
帖子: 106
精华: 0
UID: 88489
性别: 保密

16^#

发表于 2009-5-19 20:51:04 |只看该作者

移动的最少步数：2的N次方减1（N为盘子数）。
程序里用递归方法解决。

使用道具举报

夜雨听风

铜魔

♂鉦版宅娚ミ

Rank: 8 Rank: 8

积分: 10831
帖子: 9358
精华: 1
UID: 90305
性别: 男

15^#

发表于 2009-5-9 18:07:51 |只看该作者

太没技术含量文曲星上经常玩

使用道具举报

魔鱼儿

铜魔

鱼儿

Rank: 8 Rank: 8

积分: 20516
帖子: 19704
精华: 0
UID: 28712
性别: 男

14^#

发表于 2009-5-9 17:51:17 |只看该作者

玩过,不难,和九连环性质一样.移动步数是成倍数增长的

你即使是一条搁浅在沙滩上的鱼，也必须要学会行走。QQ:351796610已满,请加MSN:sun-shine-yu@live.cn
http://shop65338937请勿打广告com/晨曦魔方空间全场特价

使用道具举报

笑毅

蓝魔

Rank: 2

积分: 230
帖子: 228
精华: 0
UID: 91359
性别: 保密

13^#

发表于 2009-5-9 16:11:34 |只看该作者

对啊，汉诺塔，太简单啦，就那玩法

使用道具举报

豆钉

世界纪录嘉宾

Rank: 9 Rank: 9 Rank: 9

积分: 1366
帖子: 1265
精华: 3
UID: 13977

12^#

发表于 2009-5-9 16:11:25 |只看该作者

原帖由 sjont 于 2009-5-9 15:35 发表
没有技术含量的东西~~方法是固定的~~~步数就是2的N次方减1~N是层数~~

以前玩了几关就算出最少步数的规律了

使用道具举报

kexin_xiao

银魔

小欣然的爸爸

Rank: 7 Rank: 7 Rank: 7

积分: 37843
帖子: 34374
精华: 15
UID: 16477
性别: 保密

11^#

发表于 2009-5-9 15:59:10 |只看该作者

http://www.xiaoyouxi.com/down/soft/714/2821.htm
这是个游戏的界面

天津1群11471969，2群5834223
3群62462688，4群62462702
5群70735234，6群33712046
7群12240584，8群29198783
9群62974165，欢迎加入！

使用道具举报

kexin_xiao

银魔

小欣然的爸爸

Rank: 7 Rank: 7 Rank: 7

积分: 37843
帖子: 34374
精华: 15
UID: 16477
性别: 保密

10^#

发表于 2009-5-9 15:58:25 |只看该作者

汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。解答结果请自己运行计算，程序见尾部。面对庞大的数字(移动圆片的次数)18446744073709551615，看来，众僧们耗尽毕生精力也不可能完成金片的移动。
　　后来，这个传说就演变为汉诺塔游戏:
　　1.有三根杆子A,B,C。A杆上有若干碟子
　　2.每次移动一块碟子,小的只能叠在大的上面
　　3.把所有碟子从A杆全部移到C杆上
　　经过研究发现，汉诺塔的破解很简单，就是按照移动规则向一个方向移动金片：
　　如3阶汉诺塔的移动：A→C,A→B,C→B,A→C,B→A,B→C,A→C
　　此外，汉诺塔问题也是程序设计中的经典递归问题。

天津1群11471969，2群5834223
3群62462688，4群62462702
5群70735234，6群33712046
7群12240584，8群29198783
9群62974165，欢迎加入！

使用道具举报