[問題] 路徑演算法

[wa007123456 (大笨羊)]

＜＜2D＞＞

最近做了一個滑鼠點擊會產生波狀動畫的東西

然後又加入了一個電腦控制的Texture

會往點擊的地方前進

現在我又想加入一些新的東西

在路徑上面加入一些障礙物

兩個Texture的碰撞我有學過　應該可以勉強應付

只是...

小弟不確定　路徑演算法　要往哪裡著手

因為小弟不是使用Console Mode

而是使用圖形化介面

所以座標系統（2D)　是X向右是正值　Y向下是正值　原點在左上方

我有去網路上尋找過　只是這方面的資料不知道為甚麼都很偏理論派

請問有可能自己想出一個路徑的演算法嗎？

或是說　大大們能提供一些點子或暗示＠＠

小弟我感激不盡


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 125.226.158.247
※ wa007123456:轉錄至看板 Programming                              06/15 00:10
→ tkcn:先看看 BFS，加點變化大概就能滿足你需求
→ netsphere:A* or APF ?
→ yoco315:「很偏理論派」的意思是？
→ joefaq:我猜偏理論派是指沒有扣的做參考
→ wa007123456:我有聽過一些等高線演算法的理論..但是怎麼實作就...
→ xlk:清楚描途你想看到的結果，或給個例子大家才知道你要什麼…
→ xlk:http://swf.com.tw/?p=67 A*路徑搜尋初探 (我真外行XD
→ xlk:原文sample code沒了,簡中譯版第二個回應貼的code應該可參考
→ bleed1979:請教您所謂的路徑需要達到什麼附加價值？
→ bleed1979:附加價值指的是除了能到達目的地以外的價值。
→ bleed1979:因為現在要想出自己的路徑演算法怕的是要花上大半輩子。
→ bleed1979:不如多花點時間學習現有的。
→ bleed1979:當然，大半輩子想出的演算法指的是比現有的好。
→ bleed1979:如果只是想到達目的地，不考慮任何價值的話，
→ bleed1979:只要注意不被障礙物擋到就好了。