骑士游历.doc

数据结构课程设计报告目录 1设计目的与意义...................................................................................................... 3 2系统描述.................................................................................................................. 3 3运行环境.................................................................................................................. 4 4系统的分析与设计.................................................................................................. 4 程序结构说明............................................................................................... 4 AccessibleSquare 算法实现...................................................................... 4 画图类算法实现........................................................................................... 6 主调用程序的设计和开发........................................................................... 7 5系统测试.................................................................................................................. 8 游戏初始界面............................................................................................... 8 游戏以( 1,1)为起点运行界面............................................................... 9 游戏以( 6,3)为起点界面..................................................................... 10 游戏以( 6,3)为起点运行界面............................................................. 10 6总结........................................................................................................................ 11 源程序.......................................................................................................................... 12 1 设计目的与意义 Java 课程设计是计算机科学与技术专业学生必做的集中实践性环节之一,是学习完《 Java 程序设计》课程后进行的一次全面的综合练习。其目的在于通过课程设计,使学生能够得到较系统的技能训练,从而巩固和加深对 Java 编程的基础理论知识的理解,培养学生综合运用所学理论解决实际问题的能力,使学生成为具有扎实的计算机理论基础和较强的独立动手能力的复合型、应用型人才。 2 系统描述骑士游历问题是一个古老而著名的问题,它最初是由大数学家 Euler 提出的。问题是这样的:国际象棋中的棋子(叫作骑士)在一个空棋盘内移动,问它能否经过 64格中的每一格且只经过一次? (骑士按 L行移动,即在某方向前进两格接着在与原方向垂直的方向上前进一格) 该课程设计要求实现骑士游历问题的求解,并能够演示起始位置在棋盘上任何位置的游历