java编写类骑士游历_java课程设计骑士游历程序的开发

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

JAVA程序设计 课程设计报告 课 题: 骑士游历程序的开发 姓 名： 学 号： 同组姓名： 专业班级： 指导教师： 设计时间： 2013.06.10 评阅意见： 评定成绩： 指导老师签名： 年 月 日 目 录 一 系统描述2 二 设计目的与意义2 三 分析与设计3 3.1 创建骑士游历程序3 3.2 功能模块划分3 3.3 系统详细设计文档5 3.3.1 类的划分及相互关系5 3.3.2 系统或模块的流程图5 3.4 各个模块的实现方法描述6 3.4.1 AccessibleSquare算法实现6 3.4.2 图形化界面9 3.4.3 主调用程序的设计和开发10 3.5 测试数据及期望结果11 四 系统测试11 五 总结或心得体会15 六 参考文献16 七 附录16 一 系统描述 骑士游历问题是一个古老而著名的问题,它最初是由大数学家Euler提出的. 问题是这样的:国际象棋中的棋子(叫作骑士)在一个空棋盘内移动,问它能否经过64格中的每一格且只经过一次?(骑士按L行移动,即在某方向前进两格接着在与原方向垂直的方向上前进一格) 即：有一个n*m的棋盘(2≤n≤50，2≤m≤50)，在棋盘(x1,y1)点即第x1行第y1列有一个中国象棋马，马走的规则为： (1)马走日字； (2)马只能向右走 任务：求出从起始点到棋盘最右边的所有路径。 本程序实现了骑士游历问题的求解,并能够演示起始位置在棋盘上任何位置的游历问题的实现.程序采用动态的图形演示,使算法的描述更形象,更生动,使教学能产生良好的效果。 本程序采用Applet来编制整个程序,这