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

PAGE JAVA程序设计 课程设计报告 课 题: 骑士游历程序的开发 姓 名： 学 号： 同组姓名： 专业班级： 指导教师： 设计时间： 2013.06.10 评阅意见： 评阅意见： 评定成绩： 指导老师签名： 年 月 日 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc287784865 一 系统描述 2 HYPERLINK \l _Toc287784866 二 ?设计目的与意义 2 HYPERLINK \l _Toc287784869 三 分析与设计 3 HYPERLINK \l _Toc287784870 3.1 创建骑士游历程序 3 HYPERLINK \l _Toc287784871 3.2 功能模块划分 3 3 HYPERLINK \l _Toc287784871 .3 系统详细设计文档 5 HYPERLINK \l _Toc287784872 3.3.1 类的划分及相互关系 5 HYPERLINK \l _Toc287784873 3.3.2 系统或模块的流程图 5 HYPERLINK \l _Toc287784871 3.4 各个模块的实现方法描述 6 HYPERLINK \l _Toc287784871 3.4.1 AccessibleSquare算法实现 6 HYPERLINK \l _Toc287784871 3.4.2 图形化界面 9 HYPERLINK \l _Toc287784875 3.4.3 主调用程序的设计和开发 10 HYPERLINK \l _Toc287784871 3.5 测试数据及期望结果 11 HYPERLINK \l _Toc287784877 四 系统测试 11 HYPERLINK \l _Toc287784877 五 总结或心得体会 15 HYPERLINK \l _Toc287784878 六 参考文献 PAGEREF _Toc287784878 \h 16 HYPERLINK \l _Toc287784879 七 附录 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”型，即下图所示：