java迷宫实训报告

Java综合实训报告-迷宫

目 录

1.需求分析2

2.概要设计2

2.1功能图3

2.2系统流程图4

3.详细设计4

3.1类关系图5

3.2类设计图5

类Maze5

类MazeGrid6

3.3主要功能详细顺序图8

4.主要程序实现8

5.测试与结果16

6.心得体会19

参考文献20

迷宫游戏的设计与实现

需求分析

基于Java实现的简易迷宫系统，通过判断所走路径是wall还是road，来实现从入口到出口的整个流程。运行该程序，可以选择默认状态下自动生成迷宫，亦可选择重新生成迷宫，通过自动寻找行走路径，最终显示当前迷宫运行时间。

概要设计

该程序设计是解决迷宫求解的问题，从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回，显然需要用一个后进先出的结构来保存从入口到当前位置的路径。因此，在求迷宫通路的算法中要应用“栈”的思想假设“当前位置”指的是“在搜索过程中的某一时刻所在图中某个方块位置”，则求迷宫中一条路径的算法的基本思想是：若当前位置“可通”，则纳入“当前路径”，并继续朝“下一位置”探索，即切换“下一位置”为“当前位置”，如此重复直至到达出口；若当前位置“不可通”，则应顺着“来向”退回到“前一通道块”，然后朝着除“来向”之外的其他方向继续探索；若该通道块的四周4个方块均“不可通”&#