Lesson-43.md

Lesson 43 - 深度优先解决迷宫问题

课程任务

请用深度优先解决 Lesson 36 中的迷宫问题，找出该问题的所有解。

提高要求

使用栈作为数据结构，通过回溯法来找出所有解。

• 提示： 当找到一个解后，如果栈里仍有可扩展点，则回退到和这个点具有共同父节点的点为止。

参考资料

• 深度优先搜索 http://learn.akae.cn/media/ch12s03.html