hannoitowerpanel.java

自己写的汉诺塔java程序。通过调用ShowHanoiFrame开启主界面及可运行程序。软件语言java

package TowersOfHanoi;

import javax.swing.*;
import java.awt.*;
import java.awt.event.*;



//构造显示汉诺塔的JPanel，及主要方法
public class HannoiTowerPanel extends JPanel implements MouseListener,MouseMotionListener,Runnable{


    //设置盘宽和盘高
    private static int width=120;
    private static int height=16;
    //塔顶y坐标
    int towerTopY=0;

    Tower point[];
    int x, y;
    boolean move = false;
    final Disk disks[];
    int startX, startY;

    private boolean auto=false;

    private transient Thread myThread;
    private int threadState=0;
    private boolean pause=false;
    private int numDisks = 0;
    private int speed;
    private int limitState;
    private boolean stop=false;
    int startI;
    char[] towerNames;

    public HannoiTowerPanel(int numDisks,char[] towerNames,int speed,int limitState) {
        try {
            UIManager.setLookAndFeel(UIManager.getSystemLookAndFeelClassName());
        } catch (Exception e) {}

        myThread=new Thread(this);
        this.towerNames = towerNames;
        this.numDisks = numDisks;
        this.speed=speed;
        this.limitState=limitState;

        setLayout(null);
        setBackground(Color.pink);
        addMouseListener(this);
        addMouseMotionListener(this);
        disks = new Disk[numDisks];
        point = new Tower[3 * numDisks];
        int space = height;
        for (int i = 0; i < numDisks; i++) {
            point[i] = new Tower( width, 80+space, false);
            space = space + height;
        }
        space = height;
        for (int i = numDisks; i < 2 * numDisks; i++) {
            point[i] = new Tower(2*width, 80+space, false);
            space = space + height;
        }
        space = height;
        for (int i = 2 * numDisks; i < 3 * numDisks; i++) {
            point[i] = new Tower(3*width, 80+space, false);
            space = space + height;
        }
        int tempWidth = width;
        for (int i = numDisks - 1; i >= 0; i--) {
            disks[i] = new Disk(i, this);
            disks[i].setSize(tempWidth, height);
            tempWidth = tempWidth * 4 / 5;
        }
        for (int i = 0; i < numDisks; i++) {
            point[i].placeDisk(disks[i], this);
            if (i >= 1)
                disks[i].setUnderDisk(true);
        }
    }

    //画出塔和地面
    public void paintComponent(Graphics g) {
        super.paintComponent(g);
        //画地面
        int leftx = point[numDisks - 1].getX() - width;
        int lefty = point[numDisks - 1].getY();
        int w = (point[3 * numDisks - 1].getX() + width) -(point[numDisks - 1].getX() - width);
        int h = height / 2;
        g.setColor(Color.YELLOW);
        g.fillRect(leftx, lefty, w, h);

        //画三个塔
        leftx = point[0].getX() - 3;
        lefty = point[0].getY() - 20;
        w=6;
        towerTopY=lefty;
        h=(point[numDisks - 1].getY()+20) -point[0].getY();
        g.setColor(Color.RED);
        g.fillRect(leftx, lefty, w, h);
        g.fillRect(leftx+point[2 * numDisks - 1].getX() -point[numDisks - 1].getX(), lefty, w, h);
        g.fillRect(leftx+point[3 * numDisks - 1].getX() -point[numDisks - 1].getX(), lefty, w, h);

        g.setColor(Color.BLACK);
        g.drawString(towerNames[0] + "塔", point[numDisks - 1].getX()-8,
                     point[numDisks - 1].getY() + 30);
        g.drawString(towerNames[1] + "塔", point[2 * numDisks - 1].getX()-8,
                     point[numDisks - 1].getY() + 30);
        g.drawString(towerNames[2] + "塔", point[3 * numDisks - 1].getX()-8,point[numDisks - 1].getY() + 30);

        g.drawString("将全部盘子从" + towerNames[0] + "塔搬运到"+towerNames[1] + "塔",
                     point[numDisks - 1].getX()+30, point[numDisks - 1].getY() + 60);
    }

    //递归算法，自动演示汉诺塔的搬运过程
    public void autoHanoiDemo(int numDisk, char one, char two, char three) {
        if (numDisk == 1) {
            Disk disk = getTopDisk(one);
            int startI = getDiskPosition(one)[1];
            int endI = getDiskPosition(three)[0];
            int w = disk.getBounds().width;
            int h = disk.getBounds().height;
            if (disk != null) {
                try {
                    point[endI].con = this;
                    setLayout(null);
                    point[endI].setDisk(disk);
                    add(disk);
                    for (int i = 0; i < 10; i++) {
                        threadState++;
                        if(threadState==limitState)pause=true;
                        if(threadState>=limitState){
                            disk.setBounds(point[startI].getX() - w / 2,
                                           point[startI].getY() -
                                           (point[startI].getY() - towerTopY +
                                            h / 2) * i /
                                           9 - h/2, w, h);
                        }
                        Thread.sleep(speed);
                        if (pause) {
                            synchronized (myThread) {
                                try {
                                    myThread.wait();
                                } catch (Exception ee) {}
                            }
                        }
                        validate();
                    }
                    for (int i = 0; i < 10; i++) {
                        threadState++;
                        if(threadState==limitState)pause=true;
                        if(threadState>=limitState){
                            disk.setBounds(point[startI].getX() +
                                           (point[endI].getX() -
                                            point[startI].getX()) *
                                           i / 9 - w / 2,
                                           towerTopY - h, w, h);
                        }
                        Thread.sleep(speed);
                        if (pause) {
                            synchronized (myThread) {
                                try {
                                    myThread.wait();
                                } catch (Exception ee) {}
                            }
                        }
                        validate();
                    }
                    for (int i = 0; i < 10; i++) {
                        threadState++;
                        if(threadState==limitState)pause=true;
                        if(threadState>=limitState){
                            disk.setBounds(point[endI].getX() - w / 2,
                                           towerTopY +
                                           (point[endI].getY() - towerTopY +
                                            h / 2) * i /
                                           9 - h, w, h);
                        }
                        Thread.sleep(speed);
                        if (pause) {
                            synchronized (myThread) {
                                try {
                                    myThread.wait();
                                } catch (Exception ee) {}
                            }
                        }
                        validate();
                    }
                } catch (Exception ee) {}
                disk.setBounds(point[endI].getX() - w / 2,point[endI].getY()-h / 2 , w, h);
                point[endI].setExsitDisk(true);
                point[startI].setExsitDisk(false);
            }

        } else {
            autoHanoiDemo(numDisk - 1, one, three, two);
            Disk disk = getTopDisk(one);
            int startI = getDiskPosition(one)[1];
            int endI = getDiskPosition(three)[0];
            int w = disk.getBounds().width;
            int h = disk.getBounds().height;
            if (disk != null) {
                try {
                    point[endI].con = this;
                    setLayout(null);
                    point[endI].setDisk(disk);
                    add(disk);
                    for (int i = 0; i < 10; i++) {
                        threadState++;
                        if(threadState==limitState)pause=true;
                        if(threadState>=limitState){
                            disk.setBounds(point[startI].getX() - w / 2,
                                           point[startI].getY() -
                                           (point[startI].getY() - towerTopY +
                                            h / 2) * i /
                                           9 - h / 2, w, h);
                        }
                        Thread.sleep(speed);
                        if (pause) {
                            synchronized (myThread) {
                                try {
                                    myThread.wait();
                                } catch (Exception ee) {}
                            }
                        }
                        validate();
                    }
                    for (int i = 0; i < 10; i++) {
                        threadState++;
                        if(threadState==limitState)pause=true;
                        if(threadState>=limitState){
                            disk.setBounds(point[startI].getX() +
                                           (point[endI].getX() -
                                            point[startI].getX()) *
                                           i / 9 - w / 2,
                                           towerTopY - h, w, h);
                        }
                        Thread.sleep(speed);
                        if (pause) {
                            synchronized (myThread) {
                                try {
                                    myThread.wait();
                                } catch (Exception ee) {}
                            }
                        }
                        validate();
                    }
                    for (int i = 0; i < 10; i++) {
                        threadState++;
                        if(threadState==limitState)pause=true;
                        if(threadState>=limitState){
                            disk.setBounds(point[endI].getX() - w / 2,
                                           towerTopY +
                                           (point[endI].getY() - towerTopY +
                                            h / 2) *
                                           i/ 9 - h, w, h);
                        }
                        Thread.sleep(speed);
                        if (pause) {
                            synchronized (myThread) {
                                try {
                                    myThread.wait();
                                } catch (Exception ee) {}
                            }
                        }
                        validate();
                    }
                } catch (Exception ee) {}
                disk.setBounds(point[endI].getX() - w / 2,point[endI].getY()-h / 2 , w, h);
                point[endI].setExsitDisk(true);
                point[startI].setExsitDisk(false);
            }
            autoHanoiDemo(numDisk - 1, two, one, three);
        }
    }

    public void run(){
        auto=true;