汉诺塔

在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上穿好了由大到小的64片金片，这就是所谓的汉诺塔，也叫河内塔。梵天命令僧侣们把金片从下到上按大小顺序重新摆放在另一根针上。并且规定：在三根针之间一次只能移动一个金片，每次移动时大金片不能压小金片。从此，不论昼夜，总有一个僧侣在按照法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，一旦这64个金片移动完毕，世界就将在一声霹雳中毁灭，因此被称为世界末日传说。汉诺塔的来源《汉诺塔》的游戏目标与规则目标：将整座“塔”移到另外一边的目标柱子上即胜利。规则：1.把组成“塔”的圆环按照下大上小依次放在边上的起始柱上；2.一次一个：每次只能移动一个圆环；3.大不压小：在移动过程中，大圆环不能压在小环盘上面；4.每次移动的圆环只能放在柱子上；圆盘数12345第一步先到哪个柱最少步数汉诺塔的规律规律：单数环，第1环移到目标柱；双数环，第1环移到辅助柱；从下往上，依次循环。目标柱目标柱目标柱辅助柱辅助柱1371531121122123124125n12n12n12641264金盘数移动最少次数规律112345………6437153164个盘最少需要移动18446744073709551615步