遊戲中常用的尋路算法的分享（4）處理移動中的障礙物

轉自：https://www.gameres.com/487419.html   一個尋路算法會計算出一條繞過靜止障礙物的路徑，但如果障礙物會移動呢？當一個單位移動到達某特定點時，原來的障礙物可能不在那點了，或者在那點上出現了新的障礙物。如果路線可以繞過典型的障礙物，那麼只要使用單獨的避障算法來配合你的尋路算法。尋路算法會尋找到期望的路徑，並且在沿着路徑的同時繞過障礙物。但是如果障礙物可以移動，進

>>阅读原文<<