[理工] Find a path of the maze

[NTUmaki (西木野真姬)]

師大106 這題問

Which data structure is required to find a path of the mazing problem?(stack or queue)

我疑問的是， BFS 跟 DFS 應該都可吧？所以兩個資料結構應該都行？

雖然程式運作上避免不掉會用到 memory stack 不過我想題目應該不是想問這個

還是說 BFS 沒辦法走迷宮？
-----
Sent from JPTT on my iPhone

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.9.95 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1602931960.A.895.html
推 cossetannie: stack比較適合吧 如果走錯了你還能回到前面選別條路
的確 stack 是正常的迷宮走法，不過只是要找路徑的話 bfs也是可以的吧？
→ cossetannie: queue的話 你處理完就pop掉了要怎麼回頭重找別條路
你pop前會先把它附近的路enqueue啊
→ cossetannie: 這題重點應該放在which data structure
→ NTUmaki: 好吧 我覺得題目沒講很清楚，走迷宮的確BFS DFS 都可以吧
→ NTUmaki: ？只是BFS的走法不是普遍的迷宮走法，DFS比較像真的在走
→ NTUmaki: 迷宮？
※ 編輯: NTUmaki (39.10.9.95 臺灣), 10/17/2020 19:22:11
※ 編輯: NTUmaki (39.10.9.95 臺灣), 10/17/2020 19:22:47
→ cossetannie: 要找路徑BFS也是可以 DFS相對比較直觀而已
→ cossetannie: 以迷宮來說的話
推 A4P8T6X9: 爛題目，兩個都可以，BFS 找到的還是最短路徑勒。
推 FRAXIS: BFS 的話要避免 loop 比較麻煩 而且記憶體使用量也比較高
→ FRAXIS: 不過 BFS 也是可以走迷宮就是了..
推 alex391a: 你走迷宮會分身？