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

在此把這個算法稱作B* 尋路算法（Branch Star 分支尋路算法，且與A*對應），本算法適用於遊戲中怪物的自動尋路，其效率遠遠超過A*算法，經過測試，效率是普通A*算法的幾十上百倍。 通過引入該算法，一定程度上解決了遊戲服務器端無法進行常規尋路的效率問題，除非服務器端有獨立的AI處理線程，否則在服務器端無法允許可能消耗大量時間的尋路搜索，即使是業界普遍公認的最佳的A*，所以普遍的折中做法是服

>>阅读原文<<