基于Java的Hannoi塔软件设计.doc

PAGE PAGE 22 课程设计任务书 学 院 信息学院 专 业 学生姓名 班级学号 课程设计题目 基于Java的Hannoi塔软件设计 实践教学要求与任务: 采用java技术设计Hannoi塔软件，设计要求如下： （1） 设计GUI界面的Hannoi塔。Hannoi塔中有三个座，名字分别是A、B和C.初始状态是A座上有3个大小不等的盘子，这些盘子中从座底到座顶按着大小顺序依次摆放在A座上。用户可以用鼠标选中盘子，然后通过拖动鼠标来移动该盘子、释放鼠标来放置该盘子。 （2） 程序要求用户在移动盘子的过程中，不允许把大盘放置在小盘的上面，用户最终要完成的是把A座上的全部盘子移动到B座或C座上。 （3） 用户可以通过Hannoi塔界面提供的菜单来选择初级、中级和高级三个级别。初级级别A座上有3个大小不等盘子、中级级别A座上有4个大小不等盘子、高级级别A座上有5个大小不等盘子。 （4） 用户可以通过单击Hannoi塔界面上提供的按钮，让程序自动完成把A座上的盘子全部移动到C座上。 （5） 用户在移动盘子的过程中，可以随时单击Hannoi塔界面上提供的按钮，重新开始当前的级别。 工作计划与进度安排: 第18周：布置课程设计任务，查阅资料，分组设计，程序调试。 第19周：程序调试，编写课程设计报告，验收，答辩。 指导教师： 2012年 月 日 专业负责人： 2012年 月 日 学院教学副院长： 2012年 月 日 目录 成绩评定表…………………………………………………..1 课程设计任务书……………………………………………..2 绪论…………………………………………………………..3 目录……………………………………………………………4 1 相关技术介绍……………………………………………..5 1.1 开发工具………………………………………………..5 1.2 应用环境………………………………………………..5 1.3 问题的提出……………………………………………..5 1.4 任务设计内容…………………………………………..6 2 系统需求分析……………………………………………..7 2.1 界面及其布局设计……………………………………..7 2.2 A,B,C座的实现方法…………………………………...7 2.2.1 成员变量……………………………………………..8 2.2.2 方法…………………………………………………..8 2.3 圆盘的实现方法………………………………………..9 2.3.1 Disc成员变量………………………………………..10 2.3.2 Disc方法……………………………………………..10 3 系统总体设计……………………………………………..11 3.1 总体类关系……………………………………………..11 3.2 总体功能图……………………………………………..11 3.3 总体流程图……………………………………………..12 4 系统主要功能设计流程图………………………………..13 4.1 A,B,C座实现流程图…………………………………..13 4.2 圆盘画法流程图………………………………………..13 5 系统详细设计……………………………………………..15 6 源代码……………………………………………………..20 7 系统测试…………………………………………………..27 8 总结………………………………………………………..28 绪 论 汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。解答结果请自己运行计算，程序见尾部。面对庞大的数字(移动圆片的次数)18446744073709551615，看来，众僧们耗尽毕生精力也不可能完成金片的移动。后来，这个传说就演变为汉诺塔游戏: (1) 有三根杆子A,B,C。A杆上有若干碟子 (2) 每次移动一块碟子,小的只能叠在大的上面 (3) 把所有碟子从A杆全部移到C杆上 经过研究发现，汉诺塔的破解很简单，就是按照移动规则向一个方向移动金片：如3阶汉诺塔的移动：A→C,A→B,C→B,A→C,B→A,B→C,A→C。此外，汉诺塔问题也是程序设计中的经典递归问题。 和汉诺塔故事相似的，还有另外一个印度传说：舍罕王打算奖赏国际象棋的发明人─