[問題] 路徑演算法

看板C_and_CPP作者 (大笨羊)時間15年前 (2010/06/15 00:03), 編輯推噓0(0推 0噓 15→)
留言15則, 7人參與, 最新討論串1/1
＜＜2D＞＞ 最近做了一個滑鼠點擊會產生波狀動畫的東西 然後又加入了一個電腦控制的Texture 會往點擊的地方前進 現在我又想加入一些新的東西 在路徑上面加入一些障礙物 兩個Texture的碰撞我有學過　應該可以勉強應付 只是... 小弟不確定　路徑演算法　要往哪裡著手 因為小弟不是使用Console Mode 而是使用圖形化介面 所以座標系統（2D)　是X向右是正值　Y向下是正值　原點在左上方 我有去網路上尋找過　只是這方面的資料不知道為甚麼都很偏理論派 請問有可能自己想出一個路徑的演算法嗎？ 或是說　大大們能提供一些點子或暗示＠＠ 小弟我感激不盡 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.226.158.247 ※ wa007123456:轉錄至看板 Programming 06/15 00:10
→
06/15 00:10, , 1F
先看看 BFS，加點變化大概就能滿足你需求
06/15 00:10, 1F
→
06/15 00:21, , 2F
A* or APF ?
06/15 00:21, 2F
→
06/15 01:15, , 3F
「很偏理論派」的意思是？
06/15 01:15, 3F
→
06/15 01:18, , 4F
我猜偏理論派是指沒有扣的做參考
06/15 01:18, 4F
→
06/15 01:32, , 5F
我有聽過一些等高線演算法的理論..但是怎麼實作就...
06/15 01:32, 5F
→
06/15 01:56, , 6F
清楚描途你想看到的結果，或給個例子大家才知道你要什麼…
06/15 01:56, 6F
→
06/15 02:20, , 7F
http://swf.com.tw/?p=67 A*路徑搜尋初探 (我真外行XD
06/15 02:20, 7F
→
06/15 02:53, , 8F
原文sample code沒了,簡中譯版第二個回應貼的code應該可參考
06/15 02:53, 8F
→
06/15 08:16, , 9F
請教您所謂的路徑需要達到什麼附加價值？
06/15 08:16, 9F
→
06/15 08:17, , 10F
附加價值指的是除了能到達目的地以外的價值。
06/15 08:17, 10F
→
06/15 08:17, , 11F
因為現在要想出自己的路徑演算法怕的是要花上大半輩子。
06/15 08:17, 11F
→
06/15 08:18, , 12F
不如多花點時間學習現有的。
06/15 08:18, 12F
→
06/15 08:19, , 13F
當然，大半輩子想出的演算法指的是比現有的好。
06/15 08:19, 13F
→
06/15 08:20, , 14F
如果只是想到達目的地，不考慮任何價值的話，
06/15 08:20, 14F
→
06/15 08:20, , 15F
只要注意不被障礙物擋到就好了。
06/15 08:20, 15F
‣ 更多 wa007123456 的文章
文章代碼(AID): #1C5bBcT3 (C_and_CPP)