汉诺塔怎么玩,汉诺塔怎么玩4层( 三 )


⑶反复进行⑴⑵操作, 最后就能按规定完成汉诺塔的移动 。
所以结果非常简单, 就是按照移动规则向一个方向移动金片:如3阶汉诺塔的移动:A→C,A→B,C→B,A→C,B→A,B→C,A→C 。 汉诺塔问题也是程序设计中的经典递归问题 。
扩展资料

汉诺塔是一个关于世界末日的古老的传说, 在世界中心贝拿勒斯(在印度北部)的圣庙里, 安放着一个汉诺塔, 有64块金片 。 梵天在创造世界的时留下的 。 由值班的僧侣法则日夜不停地搬运 。 当搬运完毕时, 也就是世界的末日 。
汉诺塔是源于印度一个古老传说的益智游戏 。 大梵天创造世界的时候做了三根金刚石柱子, 在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘 。
大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上 。 并且规定, 在小圆盘上不能放大圆盘, 在三根柱子之间一次只能移动一个圆盘 。 随着盘数的增加, 需要移动的次数也会越来越多, 问题就变得越来越复杂, 一个不小心就可能出错 。
汉诺塔还有个最关键的问题就是第一步的第一小步是将顶层圆盘挪至辅助柱还是还是目标柱的问题 。 说它关键, 是因为一步错, 步步错 。 第一步走错了, 后面再怎么走, 也不会走对 。
经过推理与分析, 找到了问题的答案:若塔层数为奇数, 顶层圆盘应首先放在目标柱;若是偶数, 则放在辅助柱 。

10层的汉诺塔怎么玩? 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------->CA------->BC------->AC------->BA------->BA------->CA------->BA------->CB------->CB------->C 。
玩法公式:
把三根柱子按顺序排成“品”字型, 把所有圆盘按从大到小的顺序放于柱子A上, 根据圆盘数量来确定柱子排放的顺序:
n若为偶数的话, 顺时针方向依次摆放为:ABC;而n若为奇数的话, 就按顺时针方向依次摆放为:ACB 。
【汉诺塔怎么玩,汉诺塔怎么玩4层】这样经过反复多次的测试, 最后就可以按照规定完成汉诺塔的移动 。

推荐阅读