Java综合实训报告-迷宫.doc

目 录 1. 需求分析 2 2. 概要设计 2 2.1 功能图 3 2.2 系统流程图 4 3. 详细设计 4 3.1 类关系图 5 3.2 类设计图 5 类Maze 5 类MazeGrid 6 3.3 主要功能详细顺序图 8 4. 主要程序实现 8 5. 测试与结果 16 6. 心得体会 19 参考文献 20 迷宫游戏的设计与实现 需求分析 基于Java实现的简易迷宫系统，通过判断所走路径是wall还是road，来实现从入口到出口的整个流程。运行该程序，可以选择默认状态下自动生成迷宫，亦可选择重新生成迷宫，通过自动寻找行走路径，最终显示当前迷宫运行时间。 概要设计 该程序设计是解决迷宫求解的问题，从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回，显然需要用一个后进先出的结构来保存从入口到当前位置的路径。因此，在求迷宫通路的算法中要应用“栈”的思想假设“当前位置”指的是“在有哪些信誉好的足球投注网站过程中的某一时刻所在图中某个方块位置”，则求迷宫中一条路径的算法的基本思想是：若当前位置“可通”，则纳入“当前路径”，并继续朝“下一位置”探索，即切换“下一位置”为“当前位置”，如此重复直至到达出口；若当前位置“不可通”，则应顺着“来向”退回到“前一通道块”，然后朝着除“来向”之外的其他方向继续探索；若该通道块的四周4个方块均“不可通”，则应从“当前路径”上删除该通道块。所谓“下一位置”指的是当前位置四周4个方向（东、南、西、北）上相邻的方块。假设以栈S记录“当前路径”，则栈顶中存放的是“当前路径上最后一个通道块”。由此，“纳入路径”的操作即为“当前位置入栈””；“从当前路径上删除前一通道块”的操作即为“出栈”。 功能图 系统流程图 详细设计 在设计迷宫游戏时，编写了两个Java源文件Maze.java和MazeGrid.java。Maze.java中main类实现弹出游戏耗时窗口功能，createMap类用于实现生成迷宫功能，goMaze类用于实现走迷宫功能，refreshMap类实现刷新迷宫地图功能；MazeGrid.java实现确定正确行走路径的功能。 类关系图 类设计图 类Maze 模块名称 Maze 功能描述 实现迷宫游戏 接口与属性 createMap() /* Function:生成迷宫 InPut: 无 OutPut: 生成迷宫 Return:空 */ goMap() /* Function:走迷宫 InPut: 无 OutPut:无 Return:空 */ refreshMap() /* Function:刷新迷宫 InPut: 选择重新生成迷宫 OutPut:生成新迷宫 Return:空 */ main() /* Function:输出成功走出当前迷宫的耗时 InPut: 无 OutPut:输出耗时 Return:空 */ 类MazeGrid 模块名称 MazeGrid 功能描述 确定迷宫所走路径 接口与属性 isMark() /* Function:判断是否通路 InPut: 无 OutPut: 无 Return:TRUE或FALSE */ setMark() /* Function:设置是否通路 InPut: 无 OutPut: 无 Return:TRUE或FALSE */ Paint() /* Function:确定路径 InPut: 无 OutPut: 无 Return:路径 /* isVisited() /* Function:判断是否访问过 InPut: 无 OutPut: 无 Return:0或1 */ setMark() /* Function:设置是否访问过 InPut: 无 OutPut: 无 Return:0或1 */ isPersonCome() /* Function:判断是否访已经走过 InPut: 无 OutPut: 无 Return:0或1 */ setPersonCome () /* Function:设置走过 InPut: 无 OutPut: 无 Return:1 */ isStart() /* Function:判断是否为入口 InPut: 无 OutPut: 无 Return:0或1 */ setStart () /* Function:设置为入口 InPut: 无 OutPut: 无 Return:1 */ isEnd() /* Function:判断是否为出口 InPut: 无 OutPut: 无 Return:0或1 */ setEnd () /* Function:设置为出口 InPut: 无 OutPut: 无 Return:1 */ 主要功能详细顺序图