文件名称：gridworld扩展任务二
文件大小：2KB
文件格式：RAR
更新时间：2016-07-29 16:17:35
中山大学实训 GridWorld 阶段三 gridworld 扩展任务
无环路迷宫在数据结构上表现为一棵树，采用深度优先搜索算法就可以走出迷宫。本实验的目的是让同学们学习、理解和应用深度优先搜索算法。本实验要求同学们在改进的Grid World软件装置中实现深度优先搜索算法，从而使虫子走出迷宫。本实验需要用到软装置MazeBug。 实验要求 参考已实现的MazeBug，定义一个继承Bug类的MazeDigBug类，需要实现以下功能。 （1）MazeDigBug能在一张N*N的布满石头的grid中挖出一个迷宫。注意虫子每次只能前进一步，不能出现闪烁飞行的情况。 （2）参考FinalMaze01.txt中的格式，自行学习Java的文件IO，定义好迷宫的终点并将迷宫输出到文件。然后将迷宫加载，并使用第一部分的MazeBug走出迷宫。 输出时可以在地图生成的时候直接进行将文件地图输出（不需要GUI参与）；也可以修改WorldFrame.java，仿造其中Load Map的实现添加Load Map按钮（保存地图时可以借助其中的saveMap方法）。
【文件预览】：
MazeBugRunner.java
MazeBug.java