摘要: A星算法 搜寻算法俗称A星算法。这是一种在图形平面有多个节点的路径上,求出由起点到目标点的最小路径耗费算法,主要搜寻路径的方式为启发推进式。常用于游戏中的NPC(Non-Player-Controlled Character 即“非人控制玩家角色)的移动计算,或线上游戏的BOT的移动计算。 此种寻找... 阅读全文
posted @ 2015-07-16 21:53 Cratial 阅读(1779) 评论(0) 推荐(0) 编辑