Java小游戏——汉诺塔

汉诺塔

汉诺塔源于一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。

由这个传说就产生了汉诺塔小游戏，它的问题就是：

       1.有三根杆子A,B,C。A杆上有若干碟子
　　2.每次移动一块碟子,小的只能叠在大的上面
　　3.把所有碟子从A杆全部移到C杆上

解题思路：

我们可以先用三个圆盘试一下，总结规律，这样之后再解决64个圆盘就简单了许多。用动图演示一下会更容易理解：

汉诺塔是用递归的方法解决的，层层递进，最后归一。i从上面的动图我们可以很清晰的看出，要想把三个盘子移到另一处，需要一个一个分层的移动，那64个盘子也是一样的可以每次把它分成两部分，一部分是最底下的那个圆盘，另一部分就是除最下面（最大）的圆盘剩下的圆盘，然后重复运用上图的方法。

代码如下：

class Hanno{
    public static void main(String[] args){
        //盘子的个数 出发 中间 目的
        hanno(64,"X","Y","Z");
    }                                     
    public static void hanno(int n,String begin,String mid,String end){
        if(n==1){
            System.out.println(begin+" -> "+end);
        }else{
            hanno(n-1,begin,end,mid);
            System.out.println(begin+" -> "+end);
            hanno(n-1,mid,begin,end);
        }
    }
}
/*
最大的问题将X上的三个盘子放到Z上
3个 X->Z
    前2个 X->Y
        前1个 X->Z
        第2个 X->Y
        前1个 Z->Y
    第3个 X->Z
    前2个 Y->Z
        前1个 Y->X
        第2个 Y->Z
        前1个 X->Z
64个 X->Z
    前63个 X->Y
        前62个 X->Z

        第63个 X->Y
        前62个 Z->Y
    第64个 X->Z
    前63个 Y->Z
        前62个 Y->X
        第63个 Y->Z
        前62个 X->Z

*/

下面是我对这个小游戏的讲解。

链接：https://pan.baidu.com/s/1AFjzzDgzMT18M58JzVwOag 提取码：1nto 复制这段内容后打开百度网盘手机App，操作更方便哦