㈠ AI C++怎麼用BFS 去搜尋一個目標, 但是目標位置(X,Y)不知道。 然後要得到最短路徑。
幹嘛用BFS,直接用A*不就好了。廣度也很簡單,廣度從起始節點開始搜索,那麼其實節點就是搜索出來節點的父節點,子節點全部記錄自己的父節點,下一次搜索也是一樣,最後找到目標,從目標的節點到起點就形成一個父節點鏈表,這就是最短路徑。大概這樣就沒錯了,具體我也沒試過,A*是這樣做的,A*只是BFS的優化演算法,所以感覺這個思路是沒錯的。