摘要： 很多游戏特别是rts，rpg类游戏，都需要用到寻路。寻路算法有深度优先搜索（DFS），广度优先搜索(BFS)，A星算法等，而A星算法是一种具备启发性策略的算法，效率是几种算法中最高的，因此也成为游戏中最常用的寻路算法。 直入正题： 在游戏设计中，地图可以划分为若干大小相同的方块区域（方格），这些方格 阅读全文