遊戲AI-6：A*路徑尋找算法

路徑尋找設計得很差會讓遊戲角色看起來很愚笨很不真實。A*算法能夠提供有效的辦法來解決路徑尋找問題。它能夠保證在任何起點及任何終點間找到最佳的路徑，固然，前提是確實存在這種路徑。若是起點和終點間沒有障礙物，有明確的視線，那麼用A*算法就大可沒必要了；改用既快速又有效的視線移動算法比較好。若是CPU功能不太強，A*也可能不是最佳替代方案。雖A*頗有效，但仍然會耗用很多CPU運算能力，尤爲是，若是你必須

>>阅读原文<<