[程式] 請問有人會路徑搜尋嗎?

看板GameDesign (遊戲設計)作者 (退伍了要找工作啦)時間17年前 (2007/04/04 22:40), 編輯推噓8(801)
留言9則, 8人參與, 最新討論串1/1
請問各位有人會路徑搜尋嗎? 就是在一張地圖中,給予一個起點和終點,算出之間的最短距離的路線, 當然地圖中可能會有其他阻礙或是無法通過的情形, 請問各位有研究過嗎? 有的話是否可以討論一下呢? 例如:原理(or演算法)和作法(or 實做的方法); -- 個人一時的勝利雖 耕耘永久的勝利更 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.193.191.165 ※ 編輯: stdio 來自: 123.193.191.165 (04/04 22:41)

04/04 22:47, , 1F
A star
04/04 22:47, 1F

04/04 23:03, , 2F
簡單的 graph 可用 Dijkstra 或直接 BFS
04/04 23:03, 2F

04/05 12:09, , 3F
GA演算法?
04/05 12:09, 3F

04/05 14:25, , 4F
Graph-Cut, Belief Propagation XD
04/05 14:25, 4F

04/05 15:54, , 5F
歐萊里出的 遊戲人工智慧裡面有,可以參考看看^^
04/05 15:54, 5F

04/06 23:05, , 6F
螞蟻演算法試看看
04/06 23:05, 6F

04/08 02:44, , 7F
聽起來很像老鼠走迷宮
04/08 02:44, 7F

04/12 10:12, , 8F
地圖是網格還是向量的?做法不同
04/12 10:12, 8F

04/12 10:13, , 9F
不建議使用螞蟻或是GA等啟發式解法
04/12 10:13, 9F
文章代碼(AID): #164xZa3u (GameDesign)
文章代碼(AID): #164xZa3u (GameDesign)