游戏开发中一种新的高效寻路算法B＊寻路算法

与传统的A*寻路算法相比,本文提出的B*寻路算法具备更高的效率。在网络游戏中,寻路已经成为一种自然的AI需求,但在游戏服务器端,除非有独立的AI处理线程或独立的AI服务器模块,否则无法允许可能消耗大量时间的寻路搜索,即使是业界公认最有效的A*寻路算法。">与传统的A*寻路算法相比,本文提出的B*寻路算法具备更高的效率。在网络游戏中,寻路已经成为一种自然的AI需求,但在游戏服务器端,除非有独立的AI处理线程或独立的AI服务器模块,否则无法允许可能消耗大量时间的寻路搜索,即使?[更多]