【實用休閒app】汉诺塔|最夯免費app-gigacircle

在印度,有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里,一块黄铜板上插着三根宝石针.印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔.不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片,不管在哪根针上,小片必须在大片上面.僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔,庙宇和众生也都将同归于尽.不管这个传说的可信度有多大,如果考虑一下把64片金片,由一根针上移到另一根针上,并且始终保持上小下大的顺序.这需要多少次移动呢?在之前,人们都无法知晓,现在借助计算机,利用递归思想,我们得到了一个准确的数据,1+2+2^2 + … +2^63 =2^64-1 ,也就是说,如果你一秒钟移动一块,你需要5800亿年,可想而知,数量级是一个非常恐怖的东西.

汉诺塔是一种古老的游戏,是指在一柱（设为“甲“柱）上从下向上依次放着从大到小的一叠盘子,要把该柱（“甲“柱）上的盘子全部搬到指定的柱上（设为“乙“柱）,在搬运过程中,可以利用另外一根柱子（设为“丙“柱）来协助搬移,要求在搬移过程中必须始终（即每搬一步后）保持每根柱上（“甲“,“乙“,“丙“柱）的盘子都是处于从大到小（从柱子下面至上面）依次排列的状态,试问怎样搬移盘子?最少需要搬几次才能把“甲“柱上的全部盘子移至“乙“柱?古印度梵教曾利用这种方法来推算宇宙末日之时间. 汉诺塔游戏,很适合于成年人用来挑战智能高低.