实训阶段三第二部分 无环路迷宫在数据结构上表现为一棵树，采用深度优先搜索算法就可以走出迷宫。本实验的目的是让同学们学习、理解和应用深度优先搜索算法。本实验要求同学们在改进的Grid World软件装置中实现深度优先搜索算法，从而使虫子走出迷宫。本实验需要用到软装置MazeBug。

GridWorld案例提供了一个图形化环境用于可视化对象在二维网格中的交互。在这个案例中，你将设计和制造各种Actor的对象，将它们添加到一个网格中，并且根据一定的规则决定Actor的行为。此外我们还增加了三个扩展任务，ImageReader、N-Puzzle（华容道）和MazeBug（迷宫）。ImageReader实验要求参训学生利用本实验软装置，实现一个利用二进制流读取Bitmap图像，并且能够进行简单地处理和保存的软件；N-Puzzle实验要求参训学生利用广度优先搜索算法和启发式搜索算法

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