[問題] 路徑演算法

看板Programming作者 (大笨羊)時間15年前 (2010/06/15 00:10), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串1/1
※ [本文轉錄自 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

06/30 03:42, , 1F
要最短路徑就A_Star,簡單路徑就BFS
06/30 03:42, 1F
文章代碼(AID): #1C5bHmZq (Programming)
文章代碼(AID): #1C5bHmZq (Programming)