骑士游历JAVA程序设计课程设计报告.doc

PAGE 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc287784865 一 设计课题名称 PAGEREF _Toc287784865 \h 1 HYPERLINK \l _Toc287784866 二 ? ?设计目的与意义 PAGEREF _Toc287784866 \h 1 HYPERLINK \l _Toc287784867 三 系统描述 PAGEREF _Toc287784867 \h 1 HYPERLINK \l _Toc287784868 四 运行环境 PAGEREF _Toc287784868 \h 1 HYPERLINK \l _Toc287784869 五 系统的分析与设计 PAGEREF _Toc287784869 \h 1 HYPERLINK \l _Toc287784870 5.1 创建骑士游历程序 PAGEREF _Toc287784870 \h 2 HYPERLINK \l _Toc287784871 5.2 程序的基本组成 PAGEREF _Toc287784871 \h 3 HYPERLINK \l _Toc287784872 5.3 程序结构说明 PAGEREF _Toc287784872 \h 3 HYPERLINK \l _Toc287784873 5.4 AccessibleSquare算法实现 PAGEREF _Toc287784873 \h 4 HYPERLINK \l _Toc287784874 5.5 图形化界面 PAGEREF _Toc287784874 \h 5 HYPERLINK \l _Toc287784875 5.6 主调用程序的设计和开发 PAGEREF _Toc287784875 \h 6 HYPERLINK \l _Toc287784876 5.7 程序的源程序 PAGEREF _Toc287784876 \h 7 HYPERLINK \l _Toc287784877 六 运行结果 PAGEREF _Toc287784877 \h 14 HYPERLINK \l _Toc287784878 七 总结 PAGEREF _Toc287784878 \h 16 HYPERLINK \l _Toc287784879 八 参考文献 PAGEREF _Toc287784879 \h 19 一 设计课题名称 骑士游历程序的开发 二 ? ?设计目的与意义 Java是目前最流行的软件开发语言之一，有Sun Microsystem 公司推出，成为网络上的“世界语”。Java适合开发基于多媒体、与平台无关、面向对象的方法进行的基于Internet、Intranet、Extranet的Applet和应用程序。Java课程设计是计算机科学与技术专业学生必做的集中实践性环节之一，是学习完《Java程序设计》课程后进行的一次全面的综合练习。其目的在于通过课程设计，使学生能够得到较系统的技能训练，从而巩固和加深对Java 编程的基础理论知识的理解，培养学生综合运用所学理论解决实际问题的能力，使学生成为具有扎实的计算机理论基础和较强的独立动手能力的复合型、应用型人才。 三 系统描述 骑士游历问题是一个古老而著名的问题,它最初是由大数学家Euler提出的. 问题是这样的:国际象棋中的棋子(叫作骑士)在一个空棋盘内移动,问它能否经过64格中的每一格且只经过一次?(骑士按L行移动,即在某方向前进两格接着在与原方向垂直的方向上前进一格) 本程序实现了骑士游历问题的求解,并能够演示起始位置在棋盘上任何位置的游历问题的实现.程序采用动态的图形演示,使算法的描述更形象,更生动,使教学能产生良好的效果. 本程序采用Applet来编制整个程序,这样既可以使大家对算法的实现有了一定的了解,也可以熟悉一下Java图形界面, Applet以及Java语言的命名规范.作为本书的第一例子,希望能让大家熟悉Java的基本语言结构和强大的开发能力. 在骑士游历的课程设计中,我们严格按照面向对象的思想进行开发,其中有AccessibleSquare 类,MyPanel类和KnightsTour类.读者应注意各个类之间的关系,以便更深入地理解Java中类的思想. 四 运行环境 本程序是在windows xp,JBuild 9的环境下运行的. 五 系统的分析与设计 此次骑士游历问题,在JBuild 9集成开发环境下完成编写调试等工作. JBuilder是 HYPERLINK /view/26122.htm \t _blank Borland公司开发的针