JAVA图形界面程序——汉诺塔演示程序代码

汉诺塔问题——JA V A实现

import java.awt.*;

import java.awt.event.ActionEvent;

import java.awt.event.ActionListener;

import java.awt.event.WindowAdapter;

import java.awt.event.WindowEvent;

import javax.swing.JDialog;

import javax.swing.JLabel;

import javax.swing.JPanel;

class Desk extends Panel

{

Label topPanel,leftLeg,rightLeg,name;

int num; // 桌子上现有盘子的数量

public int topy=340,topx=80; //第一个个盘子在哪里放下

int maxsize=12;

int initialx=0,initialy=340;

int record[]=new int[12];

Desk(String s) //构造函数

{

name=new Label();

name.setText(s); //桌子名称

topPanel=new Label();

topPanel.setBackground(Color.red);

leftLeg=new Label();

rightLeg=new Label();

this.setSize(180, 160); //桌子面板大小

this.setLayout(null);

this.add(topPanel);

this.add(leftLeg);

this.add(rightLeg);

this.add(name);

this.setFont(new Font("宋体",Font.CENTER_BASELINE, 16));

this.setForeground(Color.blue);

topPanel.setBounds(10, 0,160, 30);

leftLeg.setBackground(Color.red);

leftLeg.setBounds(35,30,30,50);

rightLeg.setBackground(Color.red);

rightLeg.setBounds(115,30,30, 50);

name.setBounds(70, 100,60, 30);

for (int i=0;i

{

record[i]=-1;

}

}

public void Setrecord(int y) //修改记录数组

{

record[num-1]=y; //记录最上面的盘子的序号}

public void DeleoneRecord() //当移走某个盘子时，置相应的数组值为-1

{

record[num-1]=-1;

}

public void Setinitialxy(int x ) //修改下一个盘子的盘放位置

{

initialx=x;

}

public void Settopxy()

{

topx=initialx+num*5;

topy=initialy-num*10;

}

public void Settopx(int x)

{

topx=initialx+x*5;

}

public void clear()

{

num=0;

}

public void addone()

{

this.num++;

}

public void subone()

{

this.num--;

}

}

class MainPanel extends JPanel

{

//

Desk a,b,c;

int speed; //移动速度

int defaultnum=3; // 初始盘子数

boolean changnum;

int maxsize=12;

Label plate[]=new Label[maxsize];

int bigestsize=140;

int plateHeight=10;

int initialx=80;

int initialy=340;

int moveSpeed=0; //默认为快速完成

int steps=0; //完成步数

public TextField showAnswer=new TextField("结果显示区");

MainPanel()

{

for(int k=0;k

{

plate[k]=new Label();

}

a=new Desk("A座");

b=new Desk("B 座");

c=new Desk("C 座");

this.setLayout(null);

this.setSize(700, 600);

this.setBackground(Color.orange);

this.add(a);

this.add(b);

this.add(c);

this.add(showAnswer);

a.setLocation(60, 350);

b.setLocation(320,350);

c.setLocation(580,350);

showAnswer.setBounds(300, 50, 200, 25);

showAnswer.setEditable(false);

this.proplate(defaultnum); //初始化时产生的默认数量的盘子this.setSize(850,650);

this.setLayout(null);

a.Setinitialxy(80);

b.Setinitialxy(340);

c.Setinitialxy(600);

a.Settopxy();

b.Settopxy();

c.Settopxy();

changnum=false;

validate();

}

public void ChangeDefault(int x)

{

this.defaultnum=x;

changnum=true;

}

public void RemoveAllPlate()

{

for(int i=0;i

{

this.remove(plate[i]);

}

}

public void proplate(int sum)

{

showAnswer.setText("结果显示区");

steps=0;

if(changnum==true)

{

this.RemoveAllPlate();

a.clear();

b.clear();

c.clear();

a.Settopxy();

b.Settopxy();

c.Settopxy();

}

for(int su=0;su

{

plate[su].setText(" "+su);

plate[su].setBackground(Color.black);

plate[su].setForeground(Color.red);

plate[su].setV isible(true);

this.add(plate[su]);

a.addone(); //A座盘子数加1

a.Setrecord(su); //修改桌子A的记录数组

plate[su].setBounds(initialx+su*5,initialy-su*plateHeight, bigestsize-10*su,plateHeight);

}

}

public void hanoi(int n,Desk one,Desk two,Desk three)

{

if(n==1)

move(one,three);

else

{

hanoi(n-1,one,three,two);

move(one,three);

hanoi(n-1,two,one,three);

}

}

public void move(Desk one, Desk two)

{

//首先实现移动最顶端的盘子

//要做的事情包括修改相应的桌子上的盘子数，及下个盘子要放的位置，还有更新记录数组。

int no; //正在搬运的盘子的序号

double work; //取得盘子上的序号

//下面的工作是找到要移动的盘子的序号

int movewhich;

movewhich=one.record[one.num-1];

//定制移动路线

//先向上运动到制高点

int x;

int y;

x=plate[movewhich].getX();

y=plate[movewhich].getY();

two.Settopx(movewhich);

int stepleftright=(two.topx-x)/Math.abs(two.topx-x);//

while( y!=200)

{

y=y-1;

plate[movewhich].setLocation(x, y);

try {

Thread.sleep(moveSpeed);

} catch (InterruptedException e) {

// TODO 自动生成catch 块

e.printStackTrace();

}

}

//水平方向运动

while(x!=two.topx)

{

x=x+stepleftright;

plate[movewhich].setLocation(x, y);

// this.repaint();

try {

Thread.sleep(moveSpeed);

} catch (InterruptedException e) {

// TODO 自动生成catch 块

e.printStackTrace();

}

}

while(y!=two.topy)

{

y=y+1;

plate[movewhich].setLocation(x, y);

try {

Thread.sleep(moveSpeed);

} catch (InterruptedException e) {

// TODO 自动生成catch 块

e.printStackTrace();

}

}

one.DeleoneRecord(); //表示该盘子移走了

work=Double.parseDouble(plate[movewhich].getText());

no=(int)work;

System.out.print(no);

one.subone(); //盘子数减少1

two.addone(); //盘子数加1

two.Setrecord(no); //桌子2上的记录数组添加1个元素

one.Settopxy(); //修改1座上下个盘子的位置

two.Settopxy(); //修改2座... ...

//设计函数实现下面的语句

String string="当前搬运动作为："+https://www.360docs.net/doc/9717584011.html,.getText()+"--->"+https://www.360docs.net/doc/9717584011.html,.getText();

showAnswer.setText(string);

steps++;

}

}

class MainFrame extends Frame

{

MenuBar menubar;

Menu display,help,speed,num;

MenuItem

start,quit,paush,declare,introdue,speed1,speed2,speed3,num1,num2,num3,num4,num5;

MenuActionRe replay=new MenuActionRe();

MainPanel mainpanel=new MainPanel();

MainFrame()

{

}

MainFrame(String s)

{

super(s);

setTitle(s);

menubar=new MenuBar();

display=new Menu("演示");

help=new Menu("帮助");

start=new MenuItem("开始");

speed=new Menu("选择速度");

num=new Menu("盘子数量");

quit=new MenuItem("退出");

quit.addActionListener( replay);

paush=new MenuItem("暂停");

declare=new MenuItem("说明");

introdue=new MenuItem("介绍");

speed1=new MenuItem("快速完成");

speed2=new MenuItem("适中速度");

speed3=new MenuItem("较慢实现");

num1=new MenuItem("3");

num1.addActionListener(replay);

num2=new MenuItem("5");

num2.addActionListener(replay);

num3=new MenuItem("7");

num3.addActionListener(replay);

num4=new MenuItem("9");

num4.addActionListener(replay);

num5=new MenuItem("12");

num5.addActionListener(replay);

display.add(start);

start.addActionListener(replay);

display.add(speed);

display.add(num);

display.add(quit);

speed.add(speed1);

speed1.addActionListener(replay);

speed.add(speed2);

speed2.addActionListener(replay);

speed.add(speed3);

speed3.addActionListener(replay);

num.add(num1);

num.add(num2);

num.add(num3);

num.add(num4);

num.add(num5);

help.add(declare);

declare.addActionListener(replay);

help.add(introdue);

introdue.addActionListener(replay);

menubar.add(display);

menubar.add(help);

menubar.setFont(new Font("宋体",Font.BOLD, 14));

setMenuBar(menubar);

this.add(mainpanel,BorderLayout.CENTER);

setVisible(true);

setBounds(200,50,850,650);

}

class MenuActionRe implements ActionListener

{

public void actionPerformed(ActionEvent event) {

// TODO 自动生成方法存根

if(event.getSource()==quit)

{

System.exit(0); //退出

}else if(event.getSource()==start)

{

if(mainpanel.a.num==0)

{

//说明已经搬完了，是要重新开始啦

mainpanel.proplate(mainpanel.defaultnum);

mainpanel.c.clear();

mainpanel.a.Settopxy();

mainpanel.b.Settopxy();

mainpanel.c.Settopxy();

}

mainpanel.hanoi(mainpanel.defaultnum, mainpanel.a,mainpanel.b, mainpanel.c);

mainpanel.showAnswer.setText("搬运结束,搬运次数为："+mainpanel.steps);

}else if(event.getSource()==declare)

{

Help1 dialog=new Help1();

dialog.setVisible(true);

}else if(event.getSource()==introdue)

{

Help2 dialog=new Help2();

dialog.setVisible(true);

}else if(event.getSource()==num1)

{

mainpanel.ChangeDefault(3);

mainpanel.proplate(mainpanel.defaultnum);

}else if(event.getSource()==num2)

{

mainpanel.ChangeDefault(5);

mainpanel.proplate(mainpanel.defaultnum);

}else if(event.getSource()==num3)

{

mainpanel.ChangeDefault(7);

mainpanel.proplate(mainpanel.defaultnum);

}else if(event.getSource()==num4)

{

mainpanel.ChangeDefault(9);

mainpanel.proplate(mainpanel.defaultnum);

}else if(event.getSource()==num5)

{

mainpanel.ChangeDefault(12);

mainpanel.proplate(mainpanel.defaultnum);

}else if(event.getSource()==speed1)

{

//快速完成

mainpanel.moveSpeed=0;

}else if(event.getSource()==speed2)

{

//适中速度

mainpanel.moveSpeed=2;

}else if(event.getSource()==speed3)

{

//较慢完成

mainpanel.moveSpeed=6;

}

}

}

}

class Help1 extends JDialog{

JPanel panel1 = new JPanel();

JLabel jLabel1 = new JLabel("

 作者：徐小龙(中国石油大学）
 2010年11月20日

");

JLabel jLabel2 = new JLabel();

GridLayout gridLayout1 = new GridLayout();

Help1() {

super(new MainFrame(),"程序说明",false);

setBounds(400,150,360,260);

setVisible(true);

jLabel2.setText("使用说明：
通过演示菜单来控制程序的运行,
可以选择不同的移动速度，
也可以定制盘子的数量。");

panel1.add(jLabel1,BorderLayout.NORTH);

panel1.add(jLabel2,BorderLayout.CENTER);

setResizable(false);

getContentPane().add(panel1);

}

}

class Help2 extends JDialog{

JPanel panel1 = new JPanel();

JLabel jLabel2 = new JLabel();

GridLayout gridLayout1 = new GridLayout();

Help2() {

super(new MainFrame(),"汉诺塔问题介绍",false);

setBounds(400,150,360,260);

setVisible(true);

jLabel2.setText("汉诺塔问题：
有若干个大小各不相同的盘子,
有三个桌子A、B、C，开始时，
盘子全部位于A桌上，现要将
盘子从" +

"A桌上移动到C桌上，
过程中要保证大盘子不能放到
小盘子上面,且每次只能移动一个盘子。");

panel1.add(jLabel2,BorderLayout.CENTER);

getContentPane().add(panel1);

}

}

public class HanoiDisply {

public static void main(String arg[])

{

MainFrame mainframe=new MainFrame("汉诺塔演示程序");

mainframe.addWindowListener(new WindowAdapter()

{

public void windowClosing(WindowEvent e)

{

System.exit(0);

}

});

mainframe.setResizable(false);

}

}