師大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 也是可以走迷宮就是了..