文档介绍：JAVA程序设计课程设计报告课题:骑士游历程序的开发姓名:学号:同组姓名:专业班级:指导教师:设计时间::评定成绩:指导老师签名:年月日目录一系统描述2二 ,:国际象棋中的棋子(叫作骑士)在一个空棋盘内移动,问它能否经过64格中的每一格且只经过一次?(骑士按L行移动,即在某方向前进两格接着在与原方向垂直的方向上前进一格)即:有一个n*m的棋盘(2≤n≤50,2≤m≤50),在棋盘(x1,y1)点即第x1行第y1列有一个中国象棋马,马走的规则为:(1)马走日字;(2)马只能向右走任务:求出从起始点到棋盘最右边的所有路径。本程序实现了骑士游历问题的求解,,使算法的描述更形象,更生动,使教学能产生良好的效果。本程序采用Applet来编制整个程序,这样既可以使大家对算法的实现有了一定的了解,也可以熟悉一下Java图形界面,Applet以及Java语言的命名规范,让大家熟悉Java的基本语言结构和强大的开发能力。在骑士游历的课程设计中,严格按照面向对象的思想进行开发,essibleSquare类,,以便更深入地理解Java中类的思想。二 设计目的与意义Java课程设计是计算机科学与技术专业学生必做的集中实践性环节之一,是学****完《Java程序设计》课程后进行的一次全面的综合练****其目的在于通过课程设计,使学生能够得到较系统的技能训练,从而巩固和加深对Java编程的基础理论知识的理解,培养学生综合运用所学理论解决实际问题的能力,使学生成为具有扎实的计算机理论基础和较强的独立动手能力的复合型、应用型人才。三分析与设计解决本程序的问题的关键在于如何让骑士按日字行走,如何计算骑士从开始位置到结束位置所走的步数以及如何保证所得的步数为骑士从开始位置到结束位置所需要的最小的步数,并且可以输入多组数据测试多组最小的步数。骑士行走路径为“L”型,即下图所示:,m给出之后,同时给出马起始的位置和终点的位置,试找出从起点到终点的所有路径的数目。例如:(n=10,m=10),(1,5)(起点),(3,5)(终点)。应输出2(即由(1,5)到(3,5)共有2条路径,如下图):,骑士每走一步都按照此方式步进,直至整个棋盘都被“游走”一遍则完成。,就可以起步创建骑士游历程序了。创建过程如下:(1)单击桌面图标,启动eclipse开发平台进入一个新的工程界面。(2)命名新的工程并保存文件,方法是单击菜单FileàNewProject,出现一个对话框窗口,将工程名为Knighttour,选择保存工程文件目录之后,单击Finish按钮完成骑士游历工程的创建。,上方有两个工具栏,一个是,一个是小程序应用,其中可以执行还原(R)、移动(M)、大小(S)、最大化(N)、最小化(X)、关闭(C)的操作,小程序应用则可执行重新启动、重新加载、停止、保存、启动、克隆、标记、信息、编辑、字符编码、打印、属性、关闭、退出的相应操作。中间是骑士游历的效果显示图,动态演示骑士游历的过程;最下边一排是NextTour和NextMoving两个按钮,单击NextTour按钮可以重新开始一个新的游历,单击NextMoving按钮,则显示骑士要走的下一步。(这是骑士在第一个格子起始位置进行游历的情况,如果想在其他的位置开始游历,直接单击NextTour按钮就可以了,程序实现的骑士的起始位置的方式是按照从第一列第一个开始、直到最后一列、最后一行)。另外,可以由边框的颜色的不同,判断骑士的初始位置、上一步所走的位置和现在所处的位置。单击NextMoving按钮可以显示骑士游历的下一个位置。连续单击直到64个格子全部都走完,可以清晰的显示整个游历的过程。。当然,骑士可以在棋盘的任何位置开始。