[問題] 路徑演算法

[wa007123456 (大笨羊)]

※ [本文轉錄自 C_and_CPP 看板 #1C5bBcT3 ]

作者: wa007123456 (大笨羊) 看板: C_and_CPP
標題: [問題] 路徑演算法
時間: Tue Jun 15 00:03:47 2010

＜＜2D＞＞

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

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

會往點擊的地方前進

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

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

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

只是...

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

因為小弟不是使用Console Mode

而是使用圖形化介面

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

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

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

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

小弟我感激不盡


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 125.226.158.247

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 125.226.158.247
推 KanoLoa:要最短路徑就A_Star,簡單路徑就BFS