A*尋路 -- 更加真實 的路徑（二）

轉自：http://bbs.9ria.com/thread-95620-1-1.html   對於A*傳統尋路的結果不平滑的問題，我們討論了一種判斷兩點間是否存在障礙物的算法，並在用戶點擊鼠標選擇了目的地後先判斷起終點間是否存在障礙物，若不存在，則路徑數組中將只具有一個終點節點；否則進行A*尋路運算。大致過程可用下面代碼表示：   Java代碼   //判斷起終點間是否存在障礙物，若存在則調用A*

>>阅读原文<<