開發ing經驗關於遊戲中尋路

任何的遊戲幾乎都需要尋路吸，最常用的則是A星尋路，這個算法在網絡上可以找到很多的版本，然而，今天則是一起探討尋路算法的問題。 在我們當前的正在開發的項目中，使用的就是A*算法，在正常的尋路中表現非常好，速度很快，但是實際過程中，用戶則有可能點擊一個不可能到達的點，那麼這個時候有趣的問題就發生了，整個邏輯則會「頓」一下，當然了，這取決於運算方法和主要邏輯是不是在一起，這得另說。只說「頓」的情況，它的

>>阅读原文<<