河内塔是什末

Posted 2023-03-30

河内塔是一种智力游戏。就是有三根柱子，其中一根最边上的放着若干个圈圈（越多越难），任务就是将圈圈全部移到另外任何一个柱子上。要求每次只能移动一个圈圈，小圈圈能放在大圈圈上，但大的圈圈不能放在小的上面。在心理学上，这个智力游戏通常用于研究如策略等的前额叶皮层的高级功能 参考技术A 益智游戏 参考技术B 一个小游戏百度上有解释的http://baike.baidu.com/view/1068668.htm#sub191666 参考技术C 益智游戏的一种，彭聃龄版的普通心理学一书中有描述。你可以看一下，就是有三根柱子，每根柱子上面有圆环，怎么样用最少的步数把圆环移成想要的结果。你看下书就明白了，一种研究问题解决策略是的研究案例。 参考技术D 河内塔游戏，就是有三根柱子，其中一根从下到上以次由大到小落着大概几个圆环（一般是5个），要将这5个圆环移到另外一根柱子。规则是只能小环落到大环上面，一次移一个。不知道我说没说清楚。

3.汉诺塔问题

汉诺塔是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市； 1883年法国数学家 EdouardLucas曾提及这个故事：

据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（ Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（ Disc） ，并命令僧侣将所有的金盘从第一根石棒移至第三根石棒，且搬运过程中遵守大盘子在小盘子之下的原则，若每日仅搬一个盘子，则当盘子全数搬运完毕之时，此塔将毁损， 而也就是世界末日来临之时。

 

解法

我们将柱子标为A、B、C，要由A搬至C

a.在只有一个盘子时，就将它直接搬至C；

b.当有两个盘子，就将B当作辅助柱， 执行A->B、 A->C、 B->C这三个步骤；

c.如果盘数为3个，将第2个以下的盘子遮起来，将上面2个盘子先移动至B柱，然后将第3个移动至C，剩下的就是处理b时的步骤了。

我们发现，这个问题可以用递归实现，当无法移动时，就将当前盘子上面的盘子作为参数传递进行递归调用，问题将最终简化为步骤b和步骤a的问题；

事实上，若有n个盘子，则移动完毕所需之次数为2^n-1，所以当盘数为64时， 则所需次数为： 264-1=18446744073709551615为5.05390248594782e+16年，也就是约5000世纪，如果对这数字没什幺概念，就假设每秒钟搬一个盘子好了，也要约5850亿年左右。

　　

/**
 * Created by llj on 2019/7/6.
 */
public class HannoTower 
    public static void main(String[] args) 
        hanno(4,‘A‘,‘B‘,‘C‘);
    

    public static void hanno(int n, char A, char B, char C) 
        if (n == 1) 
            System.out.println("Move sheet " + n + " from " + A + " to " + C);
         else 
            //A->B  A->C  B->C
            hanno(n-1,A,C,B);
            System.out.println("Move sheet " + n + " from " + A + " to " + C);
            hanno(n-1,B,A,C);