A*尋路 -- 更加真實 的路徑(二)

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