java课程设计--骑士游历程序的开发设计报告

《java课程设计--骑士游历程序的开发设计报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、JAVA程序设计课程设计报告课题:骑士游历程序的开发姓名：学号：同组姓名：专业班级：指导教师：设计时间：2013.06.10评阅意见：评定成绩：指导老师签名：年月日24目录一系统描述2二 设计目的与意义2三分析与设计33.1创建骑士游历程序33.2功能模块划分33.3系统详细设计文档53.3.1类的划分及相互关系53.3.2系统或模块的流程图53.4各个模块的实现方法描述63.4.1AccessibleSquare算法实现63.4.2图形化界面93.4.3主调用程序的设计和开发103.5测试数据及期望结果11四系统测试11五总结或心得体会15六参考文献16七附录1624一系统描述骑士游历问题是

2、一个古老而著名的问题,它最初是由大数学家Euler提出的.问题是这样的:国际象棋中的棋子(叫作骑士)在一个空棋盘内移动,问它能否经过64格中的每一格且只经过一次?(骑士按L行移动,即在某方向前进两格接着在与原方向垂直的方向上前进一格)即：有一个n*m的棋盘（2≤n≤50，2≤m≤50），在棋盘(x1,y1)点即第x1行第y1列有一个中国象棋马，马走的规则为：（1）马走日字；（2）马只能向右走任务：求出从起始点到棋盘最右边的所有路径。本程序实现了骑士游历问题的求解,并能够演示起始位置在棋盘上任何位置的游历问题的实现.程序采用动态的图形演示,使算法的描述更形象,更生动,使教学能产生良好的效果。本程

3、序采用Applet来编制整个程序,这样既可以使大家对算法的实现有了一定的了解,也可以熟悉一下Java图形界面,Applet以及Java语言的命名规范,让大家熟悉Java的基本语言结构和强大的开发能力。在骑士游历的课程设计中,严格按照面向对象的思想进行开发,其中有AccessibleSquare类,MyPanel类和KnightsTour类.我们应注意各个类之间的关系,以便更深入地理解Java中类的思想。二 设计目的与意义Java课程设计是计算机科学与技术专业学生必做的集中实践性环节之一，是学习完《Java程序设计》课程后进行的一次全面的综合练习。其目的在于通过课程设计，使学生能够得到较系统的技

4、能训练，从而巩固和加深对Java编程的基础理论知识的理解，培养学生综合运用所学理论解决实际问题的能力，使学生成为具有扎实的计算机理论基础和较强的独立动手能力的复合型、应用型人才。三分析与设计24解决本程序的问题的关键在于如何让骑士按日字行走，如何计算骑士从开始位置到结束位置所走的步数以及如何保证所得的步数为骑士从开始位置到结束位置所需要的最小的步数，并且可以输入多组数据测试多组最小的步数。骑士行走路径为“L”型，即下图所示：图3.1马走的规则当n，m给出之后，同时给出马起始的位置和终点的位置，试找出从起点到终点的所有路径的数目。例如：(n=10，m=10)，(1，5)(起点)，(3，5)(终点

5、)。应输出2(即由(1，5)到(3，5)共有2条路径，如下图)：图3.2马走的所有路径如此，骑士每走一步都按照此方式步进，直至整个棋盘都被“游走”一遍则完成。3.1创建骑士游历程序在对eclipse的基本常识有了初步的了解后，就可以起步创建骑士游历程序了。创建过程如下：（1）单击桌面图标，启动eclipse开发平台进入一个新的工程界面。（2）命名新的工程并保存文件，方法是单击菜单FileàNewProject，出现一个对话框窗口，将工程名为Knighttour，选择保存工程文件目录之后，单击Finish按钮完成骑士游历工程的创建。3.2功能模块划分24整个程序界面由三部分组成，上方有两个工具栏

6、，一个是，一个是小程序应用，其中可以执行还原（R）、移动（M）、大小(S)、最大化(N)、最小化(X)、关闭(C)的操作，小程序应用则可执行重新启动、重新加载、停止、保存、启动、克隆、标记、信息、编辑、字符编码、打印、属性、关闭、退出的相应操作。中间是骑士游历的效果显示图，动态演示骑士游历的过程；最下边一排是NextTour和NextMoving两个按钮，单击NextTour按钮可以重新开始一个新的游历，单击NextMoving按钮，则显示骑士要走的下一步。如图2.1.1所示（这是骑士在第一个格子起始位置进行游历的情况，如果想在其他的位置开始游历，直接单击NextTour按钮就可以了，程序实现

7、的骑士的起始位置的方式是按照从第一列第一个开始、直到最后一列、最后一行）。另外，可以由边框的颜色的不同，判断骑士的初始位置、上一步所走的位置和现在所处的位置。单击NextMoving按钮可以显示骑士游历的下一个位置。连续单击直到64个格子全部都走完，可以清晰的显示整个游历的过程。图3.2.1和3.2.2显示的是骑士游历起始位置在第一个格子和游历到中间位置的一个中间状态。当然，骑士可以在棋盘的任何位