DFS算法解决迷宫路径生成上的应用

## 第一章 1.1问题描述 从建筑学的角度，迷宫指的是充满复杂通道，很难找到从其入口或内部到达出口或者从入口到达其中心的道路，迷宫的道路复杂难辨，人或动物进去之后不容易出来的建筑物。在本课程设计中，我们定义迷宫是一个Ｍ＊Ｎ的方格，这些方格中有可通方格也有障碍方格。我们假定有一只敢于冒险的老鼠想要挑战迷宫项目，我们指定其起始位置和目标位置，要求老鼠自动寻找从指定起始位置到达指定目标位置的路径，为了

>>阅读原文<<