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个方块均“不可通”，则应从“当前路径”上删除该通道块。所谓“下一位置”指的是当前位置四周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

*/

主要功能详细顺序图