师大106 这题问
Which data structure is required to find a path of the mazing problem?(stack or queue)
我疑问的是， BFS 跟 DFS 应该都可吧？所以两个资料结构应该都行？
虽然程式运作上避免不掉会用到 memory stack 不过我想题目应该不是想问这个
还是说 BFS 没办法走迷宫？

stack比较适合吧 如果走错了你还能回到前面选别条路queue的话 你处理完就pop掉了要怎么回头重找别条路这题重点应该放在which data structure

好吧 我觉得题目没讲很清楚，走迷宫的确BFS DFS 都可以吧？只是BFS的走法不是普遍的迷宫走法，DFS比较像真的在走迷宫？

要找路径BFS也是可以 DFS相对比较直观而已以迷宫来说的话

烂题目，两个都可以，BFS 找到的还是最短路径勒。

BFS 的话要避免 loop 比较麻烦 而且内存使用量也比较高不过 BFS 也是可以走迷宫就是了..