【技术实现步骤摘要】
一种寻路方法、装置、设备以及记录介质
本专利技术涉及游戏服务器的寻路方法、装置、设备以及记录介质。
技术介绍
在游戏地图的导航中，通常使用Dijkstra算法或A星算法实现寻路。但是，地图较大的情况下，实时使用Dijkstra算法寻找最短路径对于服务器来说性能开销太大。另外，游戏地图中通常有很长的山和河，使用A星寻路算法也无法跨越很长的山和河。因此，为了方便起见，会提前计算出所有导航点的路线信息，即使用A星算法寻路到最近的导航点，再按照导航点路径信息走到离目标点最近的导航点，再从距离目标点最近的导航点寻路到目标点，这样玩家导航时就不需要实时计算导航路径，直接按照起点和终点查找事先算好的路径即可。如果按照上述方式提前计算好所有导航点之间的路径信息并存储，假设地图中共有15000个导航点的情况下，需要的存储空间是15000*15000*8＝1800000000，大约1.8G(每两个点之间路径存储大小为8个字节)，执行一个点到达所有路径的信息大约耗时400毫秒，执行完所有点大约需要1.6小时。存储空间和生成时间和游...
【技术保护点】
1.一种寻路方法，其特征在于，所述方法包括/n确定目标对象的起始点以及目标点；/n判断所述起始点和所述目标点在网格地图上的距离范围；/n根据所述距离范围选择与所述距离范围对应的寻路策略，其中，不同的距离范围有不同的寻路策略。/n
【技术特征摘要】
1.一种寻路方法，其特征在于，所述方法包括
确定目标对象的起始点以及目标点；
判断所述起始点和所述目标点在网格地图上的距离范围；
根据所述距离范围选择与所述距离范围对应的寻路策略，其中，不同的距离范围有不同的寻路策略。
2.根据权利要求1所述的方法，其特征在于，判断所述起始点和所述目标点在地图上的距离范围进一步包括：
判断所述起始点和所述目标点是否在第一阈值大小范围内，如果是，采用第一寻路策略，如果否，采用第二寻路策略。
3.根据权利要求2所述的方法，其特征在于，所述采用第一寻路策略进一步包括：
判断所述起始点和所述目标点是否在第二阈值大小范围内，如果是，采用第三寻路策略，如果否，采用第一寻路策略。
4.根据权利要求3所述的方法，其特征在于，所述第一阈值大小范围是九屏范围，所述第二阈值大小范围小于所述第一阈值大小范围。
5.根据权利要求4所述的方法，其特征在于，所述第三寻路策略包括
使用A星算法直接计算所述起始点和所述目标点之间的路径。
6.根据权利要求2-5中任一项所述的方法，其特征在于，所述第一寻路策略包括：
确定所述起始点到距离所述起始点最近的第一地图导航点的路径；
确定所述第一地图导航点和距离所述目标点最近的第二地图导航点之间的路径；
确定所述第二地图导航点到所述目标点的路径。
7.根据权利要求2-5中任一项所述的方法，其特征在于，所述第二寻路策略包括：
确定所述起始点到距离所述起始点最近的第一地图导航点的路径；
确定所述第一地图导航点到第一跳转导航点的...
【专利技术属性】
技术研发人员：文支义，金奂，
申请(专利权)人：上海莉莉丝科技股份有限公司，
类型：发明
国别省市：上海;31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。