作者stdio (退伍了要找工作啦)
看板GameDesign
標題[程式] 請問有人會路徑搜尋嗎?
時間Wed Apr 4 22:40:31 2007
請問各位有人會路徑搜尋嗎?
就是在一張地圖中，給予一個起點和終點，算出之間的最短距離的路線，
當然地圖中可能會有其他阻礙或是無法通過的情形，
請問各位有研究過嗎?
有的話是否可以討論一下呢?
例如:原理(or演算法)和作法(or 實做的方法);
--
個人一時的勝利雖美
耕耘永久的勝利更甜
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.193.191.165
※ 編輯: stdio 來自: 123.193.191.165 (04/04 22:41)
1F：推 ADF:A star 04/04 22:47
2F：推 littleshan:簡單的 graph 可用 Dijkstra 或直接 BFS 04/04 23:03
3F：推 dendrobium:GA演算法? 04/05 12:09
4F：推 jasonlurey:Graph-Cut, Belief Propagation XD 04/05 14:25
5F：推 leafme:歐萊里出的 遊戲人工智慧裡面有,可以參考看看^^ 04/05 15:54
6F：推 uqljnro:螞蟻演算法試看看 04/06 23:05
7F：推 etrexetrex:聽起來很像老鼠走迷宮 04/08 02:44
8F：推 l1l:地圖是網格還是向量的？做法不同 04/12 10:12
9F：→ l1l:不建議使用螞蟻或是GA等啟發式解法 04/12 10:13