当前位置:知识问问>百科问答>汉诺塔的玩法

汉诺塔的玩法

2024-12-19 18:58:07 编辑:join 浏览量:567

汉诺塔的玩法

河内塔(又名河内塔)问题是印度古老的传说。 世界的创立者梵天在一座神殿里留下了三根钻石棒,在最初的一根上盖上了64枚圆金。

汉诺塔。

汉诺塔(又名河内塔)问题是印度古老的传说。 世界的创立者梵天在一座神殿里留下了三根钻石棒,在最初的一根上盖上了64枚圆金。

最大的东西在底部。

最大的东西在底部,其馀的比1个小,一个一个地重叠。 寺庙的僧侣们不知道疲倦,从棒到棒一个接一个地感动着。

中间的棍子。

中间的棍子可以当助手,但一次只能移动一根棍子,不能把大棍子放在小上面。 要计算结果,请自己执行计算。

看节目的结尾。

看节目的结尾。 在庞大的数字(动盘次数)184467444073709551615之前,出家者家属即使花费一生的时间,也无法完成金盘的移动。

汉诺塔游戏。

有1,A,B,C三个极,A极上有几个板。

2,每移动一个碟子,小的只能重叠在大的碟子上。

3.将所有盘子从A栏移到C栏

裂缝很简单。

研究表明,河内塔的裂缝很简单,并且可以根据移动规则将碎片向一个方向移动。 例如,移动3层河内塔:AC,AB,CB,AC,BA,BC,AC

算法思路。

1.如果只有一个黄金页,请将黄金页从来源移到目标栏和端点。

有2,N枚金片时,将前面的N-1枚金片移动到副柱,接着将自己移动到目标柱,最后将前面的N-1枚金片移动到目标柱。

3.如果使用减法计算移动目的地金片为N的步数,则可以满足减法方程f(i)=f(i―1)*2+1。

标签:汉诺塔,玩法

版权声明:文章由 知识问问 整理收集,来源于互联网或者用户投稿,如有侵权,请联系我们,我们会立即处理。如转载请保留本文链接:https://www.zhshwenwen.com/answer/480729.html
热门文章