一種高效的尋路算法 - B*尋路算法

http://qinysong.iteye.com/blog/678941算法 在此把這個算法稱做B* 尋路算法（Branch Star 分支尋路算法，且與A*對應），本算法適用於遊戲中怪物的自動尋路，其效率遠遠超過A*算法，通過測試，效率是普通A*算法的幾十上百倍。  經過引入該算法，必定程度上解決了遊戲服務器端沒法進行常規尋路的效率問題，除非服務器端有獨立的AI處理線程，不然在服務器端沒法容許

>>阅读原文<<