汉诺塔怎样玩 汉诺塔的玩发

1.一位美国学者发现了一个特别简单的方法:只需轮流使用下面的方法两次 。
2.将三列按“销”字形依次排列,将a列上的所有盘片按由大到小的顺序摆放,根据盘片数量确定排柱顺序:
【汉诺塔怎样玩 汉诺塔的玩发】

汉诺塔怎样玩 汉诺塔的玩发

文章插图
3.如果n是偶数,则顺时针放置为abc;如果n是奇数,则顺时针放置为:acb 。这样,经过反复试验,河内塔的运动就可以按规定完成了 。
4.所以很简单,结果就是按照移动规则把金块往一个方向移动:比如三阶汉诺塔的移动:ac,ab,ac,ba,bc,ac,ac,ac,ac,ac,ac 。