Java课程设计报告(汉诺塔)

1、东华理工大学Java课程设计报告题 目： 汉诺塔所在院系：理学院学生姓名：漆俊、朱学曼、颜瑶专 业：信息与计算科学班 级：1223201-2指导老师：黄国辉2014年12月29日目录一. 概述1. 题目概述2. 题目分析二. 课程设计1. 课程设计目的2. 课程设计内容3. 课程设计环境4. 课程设计要求三. 系统需求分析1. 系统目标2. 主体功能3. 开发环境四. 系统概要设计1. 系统功能模块划分2. 流程图3自定义类说明五. 系统详细设计六. 测试1. 测试方案2. 测试结果七小结八参考文献九.程序代码一. 概述1. 题目概述：Hannoi 塔：设计GUI界面的Hannoi塔，用户可以

2、通过拖动鼠标移动各个塔上的盘子， 程序也可以自动演示盘子的移动过程。设计要求1 .有三个表示塔的对象，分别命名为A、B和C。A塔上有若干个盘子，盘子的大小不等，并按着大小顺序依次摆放在A塔上，大盘在下，小盘在上。用户可以用鼠标拖动盘子，把 A 塔上的盘子全部移动到另外两个塔中的任何一个 塔上。要求每次只能移动一个盘子，在任何时候不允许大盘压在小盘的上面。2.用户也可以选择让程序自动演示。选择自动演示后，程序将以动画形式演 示把A塔上的盘子全部移到 C塔的过程，并将移动过程以文本形式显示在一个 文本区中。2. 题目分析:(1) 在窗口中画出初始时塔和碟子的状态。(2) 可以以自动或手动两种方式搬

3、移碟子。(3) 自动搬移可以通过定时器或多线程的方法，每一次移动的时间间隔可以自定，以人眼观察比较舒服为宜，每一次的移动过程如能实现动画最好。(4) 定义塔的描述类和碟子的描述类。(5) 在程序中，碟子的数目及每次移动的时间间隔可以通过对话框设置(也应该有默认值)。(6) 支持暂停功和继续的功能(在自动搬移过程中可以暂停，并继续)。(7) 暂停后，可以将当前的状态保存(碟子和塔的组合关系)。(8) 可以从7中保存的文件中读出某个状态，并继续移动。二. 课程设计1. 课程设计目的JAVA程序设计是计算机相关专业的选修专业基础课程，其实践性、应用性很强。实践教学环节是必不可少的一个重要环节。本课程

4、的程序设计专题实际是计算机相关专业学生学习完JAVA程序设计课程后，进行的一次全面的综合训练，JAVA程序设计的设计目的是加深对理论教学内容的理解和掌握，使学生较系统地掌握程序设计及其在网络开发中的广泛应用，基本方法及技巧，为学生综合运用所学知识，利用软件工程为基础进行软件开发、并在实践应用方面打下一定基础。2. 课程设计内容我设计的Hannoi塔，除了要编写的6个java文件所给出的类外， 还需要java系统提供的一些重要的类，如 JButton, JCheckBox等。汉诺 塔中有三个座，名字分别为A，B，C。刚开始的时候A塔上有3个大小不等的盘子，这些盘子从座底到座顶按着大小顺序依次摆放

5、在A座上。用户可以用鼠标选中盘子，然后通过拖动鼠标来移动盘子。释放鼠标来 放置该盘子。程序要求用户在移动盘子的过程中，不允许吧大盘子放置 在小盘子的上面，用户最终要完成的是把 A座上的全部盘子移动到 B座 或C座上。用户可以通过Hannoi塔界面的提供的改变盘子数目功能来改 变盘子的数目，同时可以改变盘子的大小以及改变盘子和界面的背景颜色，而且还可以选择控制背景音乐的播放。用户可以通过单击Ha nnoi塔界面上提供的按钮，让程序自动完成把A座上的盘子全部移动到C座 上。用户在移动盘子的过程中，可以随时单击Hannoi塔界面上提供的按 钮，重新开始。3. 课程设计环境硬件要求能运行 Window

6、s 9.X操作系统的微机系统。JAVA程序设计语言及相应的集成开发环境，J2SDK和 ECLIPSE开发工具。4. 课程设计要求按课程设计指导书提供的课题，要求学生在自行完成各个操作环节，并能实现且达到举一反三的目的， 完成一个项目解决一类问题。要求学生能够全面、深入理解和熟练掌握所学内容，并能够用其分析、设计和解答类似问题；对此能够较好地理解和掌握，能够进行简单分析和判断；能编写出具有良好风格的程序；掌握JAVA程序设计的基本技能和面向对象的概念和方法；了解多线程、安全和网络等编程技术。同时培养学生进行分析问题、解决问题的能力；培养学生进行设计分析、设计方法、设计操作与测试、设计过程的观察、

7、理解和归纳能力的提高。三. 系统需求分析学习参考1. 系统目标所设计代码可以正常运行程序，并且按照设计目的预想的完成具体功能。2. 主体功能(1) 设计GUI界面的Hannoi塔。Hannoi塔中有三个座，名字分别是 A、B和C。初始状态 是A座上有五个大小不等的盘子，这些盘子从座底到座顶按着大小顺序依次摆放在A座上。用户可以用鼠标选中盘子，然后通过拖动鼠标来移动 该盘子、释放鼠标来放置该盘子。(2) 程序要求用户在移动盘子过程中，不允许把大盘子放在小盘子的上面，用户最终要完成的是把 A座上的全部盘子移动到B座或C座上。(3) 用户可以通过单击 Hannoi塔界面上提供的按钮，让程序自动完成把

8、A座上的盘子全部移动到 B座或C座上。(4) 用户在移动盘子的过程中，可以随时单击Hannoi塔界面上提供的按钮，重新开始游戏。3. 开发环境JAVA程序设计语言及相应的集成开发环境，JDK1.6。四.系统概要设计主要要实现的功能有：完成汉诺塔的“手工移动演示”；完成汉诺塔的“自动 移动演示”；增加计时功能，即显示用户完成移动盘子所花费的时间；用户可以设 置最大和最小盘子的大小；用户可以选择播放和暂停背景音乐；用户可以设置盘子的数目；用户可以设置盘子的颜色以及背景颜色；用户可以将自动移动盘子的文本信息保存到文件。1. 系统功能模块划分(1) Tower.java(主类)Tower类负责创建 H

9、annoi塔的主窗口，该类含有 main方法，Hannoi塔从类开 始执行。Tower类的成员变量中有两种重要类型的对象：一个int基本型数据和一个char型数组。两种类型的对象分别是：HannoiTower和Button对象。(2) Ha nno iTower.javaHannoiTower类是javax.swing包中JPanel容器的子类，创建的容器被添加到基类型数据和一个 char型数组。两种类型的对象分别是：Disk、TowerPoint。（3）TowerP oin t.javaTowerPoint类负责在HannoiTower中创建表示位置的塔点对象。（4）Disk.javaDis

10、k类是Button的一个子类，创建的对象是HannoiTower容器中的一个按钮,用来表示HannoiTower中的盘子。2. 流程图（图4-1）3. 自定义类说明（1 ）自定义类类名:JButton作用：自定义主类，实现圆盘的类 Disc继承JButton类继承的父类：Disc类实现的接口 ：没有（2 ）成员变量JButton成员变量成员变量描述变量类型名称控制盘子数目Stri ngJLabel重新开始Stri ngren ew.setText开始游戏Stri ngren ew.setText背景颜色Stri ngbgcolor盘子颜色Stri ngpzcolor（3）方法表学习参考Ches

11、spad 方法方法名功能备注fillRect()绘制出矩形区域构造方法g.fillOval()绘制相同数目点构造方法drawStri ng()绘制出A、B、C座构造方法setBackgro un d()设置背景颜色和盘子颜色构造方法Timer(i nt a,Object b)创建一个计时器构造方法stop()停止计时器计时接口方法write保存文件接口方法actio nPerformed事件处理evaluate评估五.系统详细设计Tower 类Tower类是javax.swing包中Frame的一个子类，标明该类的主要成员变量和方法：成员变量tower是HannoiTower创建的对象。tow

12、er对象是一个容器，刻画了Hannoi塔的结构，该对象被添加到窗口的中心。盘子数目是int型数据，它的默认值是5。盘子数目的值是用来确定tower对象中盘子”的数目。towerName是char型数组，长度为 3，其三个单元的默认取值依次是A、B和C。towerName数组的单元的值用来确定tower中三个塔的名字。renew和auto是Button创建的按钮对象，名字依次为重新开始和自动演示搬盘子” renew和auto都将当前窗口注册为自己的ActionEvent事件监视器。方法学习参考退出开始是退出是否否是退出否是是否起始塔始塔是否自动搬移是否正在移动是否点中某个塔是否已定乂起否是塔上是

13、否有盘消息框报错定义当前塔为起 始塔，并将塔顶 盘设为蓝色是否是否取消起始塔定义，并将塔顶 盘设为黄 色该塔顶盘是否比欲移动盘大退出退出消息框报错退出定义为目标塔， 调 MovePlate 函 数，将起始塔顶 的金盘移动到目 标塔顶。退出退出图4-1Tower()是构造方法，负责完成窗口的初始化。 main方法是Hannoi塔程序运行的入口方法。actionPeformed(ActionEvent)方法是 HannoiTower 类实现的 ActionListener 接 口中的方法。HannoiTower创建的窗口是 renew和auto两个按钮的 ActionEvent事 件监视器。当用户

14、单击按钮时，窗口将执行actionPerformed(ActionEvent)方法进行相应的操作。当用户单击 renew按钮时，actionPeformed(ActionEvent)方法所进行 的操作是保持当前的盘子数目的值，并让tower对象根据盘子数目的值设置其初始状态。当用户单击 auto按钮时，actionPeformed(ActionEvent)方法所进行的操作是 让tower对象返回其中的 AutoMoveDisc对象，该对象是一个对话框，用户可以通 过对话框让程序自动地移动盘子”。六.测试1测试方案本程序的初始状态是 A塔上有五个大小不等的盘子，这些盘子从座底到座顶 按着大小顺序

15、依次摆放在 A塔上。用户可以用鼠标选中盘子，然后通过拖动鼠标 来移动该盘子、释放鼠标来放置该盘子。程序要求用户在移动盘子过程中，不允许把大盘子放在小盘子的上面，用户最终要完成的是把A塔上的全部盘子移动到B塔或C塔上。用户可以通过单击Hannoi塔界面上提供的按钮，让程序自动完成把A塔上的盘子全部移动到B塔或C塔上。用户在移动盘子的过程中，可以随时单击Hannoi塔界面上提供的按钮，重新开始游戏。2测试结果E0J到到到到到到rs斶矚u塔将盘都盘子从碉撮逗刹日瞎科C塔重新开始培塔塔塔塔培塔培培塔塔培塔塔堆培塔塔塔塔培塔c c B 旬 B c B B 匚对 C 匚勾 c B B到到到到到到一到到到到

16、到到iSQS到到到到到到BAACCBCAACAEBABCCBEAAC鳴瞩c塔将全部盘子从囁撮逗刹日體载U塔B口回FEXii ill ill iiiiiiii: .目动潼示w mI wmrrvmnJ重新开贻七. 小结通过着为期两天的时间，我学到了很多，自然在这期间遇到的困难数不胜数，开始最让我没辙的是题目不知道该订什么好，想过很多个题目但往往跟其他同学重复了，为了避免做出来的东西雷同了，只能继续想其他方面的，想过去做些复杂的，但实在是能力有限，最后我们小组终于决定做这个Hannoi塔游戏.学习参考这个Hannoi塔游戏就是在原有的程序基础上增加了改变盘子数目功能、改变盘子大小功能、改变背景颜色功

17、能、改变盘子颜色功能、计时器功能以及保存信息 到文件功能，由于是在原有的基础上修改的，虽然理论上那个来讲这应该很简单，不会太难，但当我真正着手做起来得时候才发现，原来自己还是太嫩，刚开始什么都不懂,于是我们就去网上参阅了大量的资料,也不停的向同学们请教,终于渐渐的让我从刚开始连如何运行程序，甚至类的作用等一些罪基本的东西都不清楚到最后通 过努力终于把这个程序成功搞定自然这期间除了辛苦也让我明白了很多，有些小问题也是不容忽视的，就如公共类只能有一个，而且必须要有及类名必须要同公共 类名相同否则程序就无法运行经过编写这个 Hannoi塔游戏，我们认识到应该注意细节问题，虽然是很小的 问题，但可以提

18、高自己编程的能力，而且还可以培养自己编程的严谨性，同时还可以为以后的编程积累经验。除此之外让我们对java变成语言又有了更深一步的了解，曾经对于一些类名的似是而非，现在通过编写这个程序让我逐渐变得明朗一些了，至少可以分清父类子类，以及一些类和方法的用途，当然这些都离不开小组成员 的分工合作，总之通过这次课程设计，我们真的学到了很多八. 参考文献1 苏仕民数据结构课程设计北京：机械工业出版社.2005参考书：2 Sartaj Sahni. Data Structure， Algorithms， and Application in C+. The McGraw-Hill Company Inc.

19、1998M（ 第一版）（数据结构、算法与应用 C+ 语言描述.北京:机械工业出版社.19993 Willan Ford,Willian Topp. Data Structures with C+. New Jersey:Prentice HallInc, Adivision Simon & Schuster Company,1996M（第一版）（数据结构C+语言描述.北京:清华大学出版社，19974 徐孝凯.数据结构实用教程（C/C+描述）M.（第一版）北京:清华大学出版社.19995 陈慧南.数据结构（使用 C+语言描述）M.（第一版）南京:东南大学出版社.20016 殷人昆，陶永雷，谢若阳

20、等.数据结构（用面向对象方法与 C+描述）M.（第 一版）北京:清华大学出版社.1999九. 程序代码1注类* (#)Tower.java* author* version 1.00 2014/12/29*/import javax.swi ng.*;import java.awt.*;import java.awt.eve nt.*;public class Tower exte nds Frame impleme nts Acti on Liste ner,R unn ableHanno iTower tower =n ull;Butt on ren ew,auto=n ull;char

21、towerName=A,B,C;int盘子数目，盘宽,盘高；Thread thread;TextArea 信息条=null;public Tower() thread=new Thread(this);盘子数目=5;盘宽=80;盘高=18;信息条=n ew TextArea(12,12);信息条.setText(null);tower= new HannoiTower(盘子数目，盘宽，盘高,towerName，信息条); renew=new Button(重新开始);auto=new Button(”自动演示搬盘子”)；ren ew.addActio nListe ner(this);auto

22、.addAct ion Liste ner(this);add(tower,BorderLayout.CENTER);add(re new,BorderLayout.SOUTH);add(auto,BorderLayout.NORTH);add(信息条,BorderLayout.EAST);addWi ndowListe ner(new Win dowAdapter()public void wi ndowClos in g(Wi ndowEve nt e)System.exit(O);)；setVisible(true);setBou nds(60,20,670,540);validate。

23、；public void action Performed(Acti onEvent e)if(e.getSource ()=ren ew) if(!(thread.isAlive() this.remove(tower);信息条.setText(null);tower =new HannoiTower(盘子数目,盘宽,盘高,towerName, 信息条);add(tower,BorderLayout.CENTER);validate();else if(e.getSource()=auto) if(!(thread.isAlive()thread=new Thread(this);try t

24、hread.start(); catch(Excepti on eee) public void run() this.remove(tower);信息条.setText(null);tower=new HannoiTower(盘子数目，盘宽，盘高,towerName，信息条);add(tower,BorderLayout.CENTER);validate();tower. 自 动 演 示 搬 运 盘 子(盘 子 数目,towerName0 ,towerName1,towerName2);public static void main(String args)学习参考 new Tower();

25、 2./* (#)Ha nno iTower.java* author* version 1.00 2014/12/29*/import javax.swi ng.*;import java.awt.*;impleme ntsimport java.awt.eve nt.*;public classHanno iTowerexte nds JPa nelMouseListe ner,MouseMoti on Liste nerTowerPo int poin t;int x,y;boolea n move=false;Disk 盘子;int startX,startY;int startI ;

26、int盘子数目=0;int width,height;char towerName=A,B,C;TextArea 信息条=null;public Hann oiTower(i nt nu mber,i nt w,i nt h,char n ame,TextArea text) towerName=n ame;盘子数目=nu mber;width=w;height=h;信息条=text;setLayout (n ull);addMouseListe ner(this);addMouseMoti on Liste ner(this);盘子=new Disk盘子数目;point=new TowerP

27、oint3* 盘子数目;int space=20;for(int i=0;i 盘子数目;i+)poin ti=new TowerPo in t(40+width,100+space,false);space=space+height;space=20;for(int i=盘子数目;i2*盘子数目;i+)poi nti=new TowerPoi nt(160+width,100+space,false);space=space+height;space=20;for(int i=2*盘子数目;i=0;i-) 盘子i=new Disk(i,this);盘子i.setSize(tempWidth,h

28、eight);tempWidth=tempWidth-sub;for(int i=0;i=1)盘子i.set上方有盘(true);public void pain tComp onen t(Graphics g) super.pa in tComp onen t(g);g.drawLine(point0.getX(),point0.getY(),point盘子数目-1.getX(),point盘子 数目-1.getY();g.drawLine(point盘子数目.getX(),point盘子数目.getY(),point2* 盘子数目 -1.getX(),point2* 盘子数目-1.getY

29、();g.drawLine(point2* 盘子数目.getX(),point2* 盘子数目.getY(),point3* 盘子 数目-1.getX(),point3* 盘子数目-1.getY();g.drawLine(point盘子数目-1.getX()-width,point盘子数目-1.getY(),point3* 盘子数目-1.getX()+width,point3* 盘子数目-1.getY();int leftx=point盘子数目-1.getX()-width;学习参考int lefty=point盘子数目-1.getY();int w=(point3* 盘子数目-1.getX()

30、+width)-(point盘子数目-1.getX()-width);int h=height/2;g.setColor(Color.ora nge);g.fillRect(leftx,lefty,w,h);g.setColor(Color.red);int size=4;for(int i=0;i3* 盘子数目;i+) g.fillOval(poi nti.getX()-size/2,poi nti.getY()-size/2,size,size); g.drawString(+towerName0+ 塔,point盘子数目-1.getX(),point盘子数目 -1.getY()+30);

31、g.drawString(+towerName1+塔,point2* 盘子数目-1.getX(),point盘子数 目-1.getY()+30);g.drawString(+towerName2+ 塔,point3* 盘子数目-1.getX(),point盘子数 目-1.getY()+30);g.drawString(” 将全部盘子从+towerName0+塔搬运到+towerName1+塔 或+towerName2+塔,point盘子数目-1.getX(),point盘子数目 -1.getY()+80);public void mousePressed(MouseEve nt e) Disk

32、 盘子=n ull;Recta ngle rect=n ull;if(e.getSource()=this)move=false;if(move=false)if(e.getSource() in sta nceof Disk)盘子=(Disk)e.getSource();startX=盘子.getBounds().x;startY=盘子.getBounds().y;rect=盘子.getBounds();for(int i=0;i3* 盘子数目;i+) int x=poi nti.getX();int y=poi nti.getY();if(rect.c on tai ns(x,y) sta

33、rtI=i;break;public void mouseMoved(MouseEve nt e) public void mouseDragged(MouseEve nt e)Disk disk =n ull;if(e.getSource() in sta nceof Disk) disk=(Disk)e.getSource();move=true;e=Swi ngUtilities.c on vertMouseEve nt(disk,e,this);if(e.getSource()=this)if(move&disk!=null) x=e.getX();y=e.getY();if(disk

34、.get 上方有盘()=false)disk.setLocatio n(x-disk.getWidth()/2,y-disk.getHeight()/2); public void mouseReleased(MouseEve nt e)Disk disk =n ull;move=false;Recta ngle rect=n ull;if(e.getSource() in sta nceof Disk) disk=(Disk)e.getSource();rect=disk.getBo un ds();e=Swi ngUtilities.c on vertMouseEve nt(disk,e,

35、this);if(e.getSource()=this)boolea n contain TowerPo in t=false;int x=0,y=0;int en dl=0;if(disk!=n ull)for(int i=0;i=1)pointendl.放置盘子(disk,this);if(startl!=盘 子数目-1&startl!=2*盘子数目-1&startl!=3* 盘子数目-1)(pointstartI+1.获取盘子().set上方有盘(false);pointstartl.set 有盘子(false);elsetempDisk.set 上方有盘(true);pointstar

36、tl.set 有盘子(false);tempDisk.set 上方有盘(true); else disk.setLocati on (startX,startY); elsedisk.setLocati on (startX,startY); if(disk!=null&!con tai nTowerPoi nt)disk.setLocati on (startX,startY);public void mouseE ntered(MouseEve nt e) public void mouseExited(MouseEve nt e) public void mouseClicked(Mou

37、seEve nt e) public void 自动演示搬运盘子(int 盘子数,char one,char two,char three) if(盘子数=1)信息条.append(+one+到:+three+塔n);Disk disk=在塔中获取最上面的盘子(on e);int startI=在塔中获取最上面盘子的位置(on e);int en dI=在塔中获取最上面盘子的上方位置(three);if(disk!=n ull) pointendl.放置盘子(disk,this); pointstartI.set 有盘子(false); try Thread.sleep(1000); catc

38、h(Excepti on ee) else自动演示搬运盘子(盘子数-1,one,three,two);信息条.append(+one+到:+three+ 塔n);Disk disk=在塔中获取最上面的盘子(on e);int startI=在塔中获取最上面盘子的位置(on e);int en dI=在塔中获取最上面盘子的上方位置(three);if(disk!=n ull) pointendl.放置盘子(disk,this);pointstartl.set 有盘子（false）;try Thread.sleep（IOOO）; catch（Excepti on ee） 自动演示搬运盘子（盘子数-

39、1,two,one,three）;public Disk在塔中获取最上面的盘子（char塔名） Disk disk =n ull;if（塔名=towerName0） for（int i=0;i 盘子数目;i+） if（pointi.是否有盘子（）=true）disk=pointi.获取盘子（）；break;if（塔名=towerName1） for（int i=盘子数目;i2*盘子数目;i+） if（pointi.是否有盘子（）=true）disk=pointi.获取盘子（）；break;if（塔名=towerName2） for（int i=2*盘子数目;i3*盘子数目;i+） if（poi

40、nti.是否有盘子（）=true）disk=pointi.获取盘子（）；break;return disk;public int在塔中获取最上面盘子的上方位置（char塔名） int positi on=0;if（塔名=towerName0） int i=0;for（i=0;i 盘子数目;i+）if（pointi.是否有盘子（）=true）positio n=Math.max（i-1,0）;break;if（i=盘子数目） position=盘子数目-1;if（塔名=towerName1） int i=0;for（i=盘子数目;i2*盘子数目;i+）if（pointi.是否有盘子（）=true）positio n=Math.max（i-1,0）;break;if（i=2*盘子数目）position=2* 盘子数目-1; if（塔名=towerName2） int i=0;for（i=2*盘子数目;i3*盘子数目;i+）if（pointi.是否有盘子（）=true）positio n=Math.max（i-1,0）;break;if（i=3*盘子数目） position=3* 盘子数目-1; retur n positi on;public int在塔中获取最上面盘子的位置（char塔名） int positi on=0;if（塔名=towerName0） int