java课程设计骑士游历程序开发.docVIP

JAVA程序设计 课程设计报告 课 题: 骑士游历程序的开发 姓 名： 学 号： 同组姓名： 专业班级： 指导教师： 设计时间： 2013.06.10 目 录 一 系统描述 2 二 ?设计目的与意义 2 三 分析与设计 3 3.1 创建骑士游历程序 3 3.2 功能模块划分 3 3.3 系统详细设计文档 5 3.3.1 类的划分及相互关系 5 3.3.2 系统或模块的流程图 5 3.4 各个模块的实现方法描述 6 3.4.1 AccessibleSquare算法实现 6 3.4.2 图形化界面 9 3.4.3 主调用程序的设计和开发 10 3.5 测试数据及期望结果 11 四 系统测试 11 五 总结或心得体会 15 六 参考文献 16 七 附录 16 一 系统描述 骑士游历问题是一个古老而著名的问题,它最初是由大数学家Euler提出的. 问题是这样的:国际象棋中的棋子(叫作骑士)在一个空棋盘内移动,问它能否经过64格中的每一格且只经过一次?(骑士按L行移动,即在某方向前进两格接着在与原方向垂直的方向上前进一格) 即：有一个n*m的棋盘（2≤n≤50，2≤m≤50），在棋盘(x1,y1)点即第x1行第y1列有一个中国象棋马，马走的规则为： （1）马走日字； （2）马只能向右走 任务：求出从起始点到棋盘最右边的所有路径。 本程序实现了骑士游历问题的求解,并能够演示起始位置在棋盘上任何位置的游历问题的实现.程序采用动态的图形演示,使算法的描述更形象,更生动,使教学能产生良好的效果。 本程序采用Applet来编制整个程序,这样既可以使大家对算法的实现有了一定的了解,也可以熟悉一下Java图形界面, Applet以及Java语言的命名规范,让大家熟悉Java的基本语言结构和强大的开发能力。 在骑士游历的课程设计中,严格按照面向对象的思想进行开发,其中有AccessibleSquare 类,MyPanel类和KnightsTour类.我们应注意各个类之间的关系,以便更深入地理解Java中类的思想。 二 ?设计目的与意义 Java课程设计是计算机科学与技术专业学生必做的集中实践性环节之一，是学习完《Java程序设计》课程后进行的一次全面的综合练习。其目的在于通过课程设计，使学生能够得到较系统的技能训练，从而巩固和加深对Java 编程的基础理论知识的理解，培养学生综合运用所学理论解决实际问题的能力，使学生成为具有扎实的计算机理论基础和较强的独立动手能力的复合型、应用型人才。 三 分析与设计 解决本程序的问题的关键在于如何让骑士按日字行走，如何计算骑士从开始位置到结束位置所走的步数以及如何保证所得的步数为骑士从开始位置到结束位置所需要的最小的步数，并且可以输入多组数据测试多组最小的步数。 骑士行走路径为“L”型，即图所示： 马走的规则当n，m 给出之后，同时给出马起始的位置和终点的位置，试找出从起点到终点的所有路径的数目例如：(n=10，m=10)，(1，5)(起点)，(3，5)(终点)输出2(即由(1，5)到(3，5)共有2条路径)： 图3.2 马走的.1 创建骑士游历程序 在对eclipse的基本常识有了初步的了解后，就可以起步创建骑士游历程序了。 创建过程如下： （1）单击桌面图标，启动eclipse开发平台进入一个新的工程界面。 （2）命名新的工程并保存文件，方法是单击菜单File(New Project，出现一个对话框窗口，将工程名为Knighttour，选择保存工程文件目录之后，单击Finish按钮完成骑士游历工程的创建。 3.2 功能模块划分 整个程序界面由三部分组成，上方有两个工具栏，一个是，一个是小程序应用，其中可以执行还原（R）、移动（M）、大小(S)、最大化(N)、最小化(X)、关闭(C)的操作，小程序应用则可执行重新启动、重新加载、停止、保存、启动、克隆、标记、信息、编辑、字符编码、打印、属性、关闭、退出的相应操作。中间是骑士游历的效果显示图，动态演示骑士游历的过程；最下边一排是NextTour和NextMoving两个按钮，单击NextTour按钮可以重新开始一个新的游历，单击NextMoving按钮，则显示骑士要走的下一步。如图 2.1.1所示（这是骑士在第一个格子起始位置进行游历的情况，如果想在其他的位置开始游历，直接单击Nex