快捷導(dǎo)航

Java 實(shí)現(xiàn)一個(gè)漢諾塔實(shí)戰(zhàn)練習(xí)

更新時(shí)間：2021年10月25日 14:38:38 作者：Dark And Grey

漢諾塔是源于印度一個(gè)古老傳說的益智玩具。大梵天創(chuàng)造世界時(shí)做了三根石柱，在一根柱子上從下往上按大小順序摞著64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。并且規(guī)定，在小圓盤上不能放大圓盤，三根柱子之間一次只能移動(dòng)一個(gè)圓盤

漢諾塔簡(jiǎn)介：

在這里插入圖片描述

我們想要實(shí)現(xiàn)的是讓 A柱上的盤子，移動(dòng)到C柱上

1層漢諾塔

在這里插入圖片描述

2層漢諾塔

在這里插入圖片描述

3層漢諾塔詳解圖

在這里插入圖片描述

第一步

在這里插入圖片描述

第二步

在這里插入圖片描述

第三步

在這里插入圖片描述

第四步

在這里插入圖片描述

第五步

在這里插入圖片描述

第六步

在這里插入圖片描述

第七步

在這里插入圖片描述

經(jīng)過上面的圖解，相比大家一定在一定程度了解到漢諾塔的游戲規(guī)則，以及怎么去玩。

總之最終C柱上第一個(gè)盤子，是最大，最頂?shù)氖亲钚〉模以诓僮鬟^程中，前幾步就是為了讓三個(gè)柱子中最大的盤子移動(dòng)到C柱上，
然后不斷，將它兩個(gè)柱子中最大盤子往上累加，（盤子從大到小，從下往上擺放）

而且盤子一多，你就會(huì)發(fā)現(xiàn)過程中間，除了最大的盤子，其余的盤子都會(huì)集中在 B柱上，這樣才能把 A 柱上最底下也是最大的盤子，移動(dòng)到C上。
這是規(guī)律一

還有一個(gè)規(guī)律，在最大的盤子移動(dòng)C柱上之后，第二個(gè)大的盤子要放在A柱上，其余盤子按照規(guī)則全部放在B柱上，
這樣第二大的盤子才能移動(dòng)到最大的盤子上

說白了，盤子再多，也要按照上面兩個(gè)規(guī)律，才能完成整個(gè)游戲

那我把最大盤子上面的所有盤子看成一個(gè)整體，放在B柱上，最大盤子移動(dòng)到C柱上，把B柱上盤子直接蓋上去，不就行了，反正也就是重復(fù)那兩個(gè)規(guī)律而已

在這里插入圖片描述

程序如下

import java.util.Scanner;

public class Manuscript {
    static int times;// 移動(dòng)次數(shù)
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        char A = 'A';
        char B = 'B';
        char C = 'C';
        int n = scanner.nextInt();
        game(n,A,B,C);
        scanner.close();
    }
    public static void move(int disk,char M,char N){
        System.out.println("第"+(++times)+"次移動(dòng)，盤子"+disk+" "+M +"---->"+N);

    }
    public static void game(int n,char A,char B,char C){
        if(n==1){
            move(n,A,C);// 把A柱目前最大盤子放在C柱上，第一次肯定最大的那個(gè)
        }else{
            // 將 n-1 個(gè) 盤子 放到B柱子，注意ABC位置，再看看下面  move(n,A,C);，細(xì)細(xì)琢磨
            game(n-1,A,C,B);// A   B(C)  C(B)
            
            
            move(n,A,C);
            
            // 把n-1 個(gè)盤子 放在C上，注意ACB位置
            game(n-1,B,A,C);// A(B)  B(A) C
        }
    }
}