一种基于导航网格的寻路方法及装置

本申请属于计算机技术领域，公开了一种基于导航网格的寻路方法及装置，该方法，包括：获取游戏地图，在游戏地图上生成导航网格；响应于寻路指令，确定目标角色的当前位置和目标位置；遍历导航网格，得到当前位置到目标位置的多条路径；获取各路径上的各个非玩家角色的移动速度；根据各非玩家角色的移动速度计算各路径的拥堵指数；基于路径长度和拥堵指数对各路径进行排序，得到最优路径。本申请能够避免目标角色被送入路径短但拥挤的路径，碰到多个角色模型导致游戏卡顿的情况。