河内塔(又名河内塔)问题是印度古老的传说。 世界的创立者梵天在一座神殿里留下了三根钻石棒,在最初的一根上盖上了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。
标签:汉诺塔,玩法