无环路迷宫在数据结构上表现为一棵树，采用深度优先搜索算法就可以走出迷宫。本实验的目的是让同学们学习、理解和应用深度优先搜索算法。本实验要求同学们在改进的GridWorld软件装置中实现深度优先搜索算法，从而使虫子走出迷宫。本实验需要用到软装置MazeBug。实验要求参考已实现的MazeBug，定义一个继承Bug类的MazeDigBug类，需要实现以下功能。（1）MazeDigBug能在一张N*N的布满石头的grid中挖出一个迷宫。注意虫子每次只能前进一步，不能出现闪烁飞行的情况。（2）参考FinalMaze01.txt中的格式，自行学习Java的文件IO，定义好迷宫的终点并将迷宫输出到文件。然后将迷宫加载，并使用第