作者NTUmaki (西木野真姬)
看板Grad-ProbAsk
標題[理工] Find a path of the maze
時間Sat Oct 17 18:52:38 2020
師大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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1602931960.A.895.html
1F：推 cossetannie: stack比較適合吧 如果走錯了你還能回到前面選別條路 10/17 18:55
的確 stack 是正常的迷宮走法，不過只是要找路徑的話 bfs也是可以的吧？
2F：→ cossetannie: queue的話 你處理完就pop掉了要怎麼回頭重找別條路 10/17 19:08
你pop前會先把它附近的路enqueue啊
3F：→ cossetannie: 這題重點應該放在which data structure 10/17 19:14
4F：→ NTUmaki: 好吧 我覺得題目沒講很清楚，走迷宮的確BFS DFS 都可以吧 10/17 19:19
5F：→ NTUmaki: ？只是BFS的走法不是普遍的迷宮走法，DFS比較像真的在走 10/17 19:19
6F：→ NTUmaki: 迷宮？ 10/17 19:19
※ 編輯: NTUmaki (39.10.9.95 臺灣), 10/17/2020 19:22:11
※ 編輯: NTUmaki (39.10.9.95 臺灣), 10/17/2020 19:22:47
7F：→ cossetannie: 要找路徑BFS也是可以 DFS相對比較直觀而已 10/17 19:38
8F：→ cossetannie: 以迷宮來說的話 10/17 19:38
9F：推 A4P8T6X9: 爛題目，兩個都可以，BFS 找到的還是最短路徑勒。 10/18 07:36
10F：推 FRAXIS: BFS 的話要避免 loop 比較麻煩 而且記憶體使用量也比較高 10/19 02:58
11F：→ FRAXIS: 不過 BFS 也是可以走迷宮就是了.. 10/19 02:59
12F：推 alex391a: 你走迷宮會分身？ 12/23 01:20