[发明专利]基于游戏场景的寻路方法及装置、设备、介质

权利要求书

1.一种基于游戏场景的寻路方法，其特征在于，应用程序加载有场景地图和传送信息表，所述场景地图包括多个场景区域，所述多个场景区域为M*N个网格，以场景区域为单位在所述传送信息表中存储有所述多个场景区域各自对应的传送点信息；

所述寻路方法包括：

响应于对所述应用程序发出的寻路指令，从所述寻路指令中获取目标位置；并

确定所述目标位置所处的目标场景区域，并将所述目标位置的坐标信息转换为所述目标场景区域的标识，其中，所述目标场景区域的标识包括网格标识、网格索引、网格坐标中的任意一种；

通过所述目标场景区域的标识，从所述传送信息表中获取与所述目标场景区域对应的传送点信息，其中，所述传送信息表中所述目标场景区域对应的传送点信息包括距离所述目标场景区域最近的最近传送点、以及所述最近传送点与所述目标场景区域的距离，所述最近传送点包括距离所述目标场景区域中任一场景元素最近的传送点，在所述传送信息表中以结构体数据的形式存储所述M*N个网格各自对应的传送点信息；

基于与所述目标场景区域对应的传送点信息，执行与所述寻路指令对应的动作逻辑，所述动作逻辑包括跨场景切换逻辑；其中，所述基于与所述目标场景区域对应的传送点信息，执行与所述寻路指令对应的动作逻辑，包括：确定与所述寻路指令对应的位移对象；基于所述最近传送点、以及所述最近传送点与所述目标场景区域的距离，将所述位移对象从当前位置移动至所述最近传送点。

2.根据权利要求1所述的方法，其特征在于，所述多个场景区域为多个网格，所述多个网格包括多个传送点各自所处的传送点网格；

所述方法还包括：

将各个传送点网格对应的传送点信息存储至所述传送信息表；

围绕各个传送点网格逐层遍历所述多个网格，以判断所述多个网格中各个网格与传送点网格之间的连通关系；

基于所述连通关系获取各个网格对应的传送点信息，并将各个网格对应的传送点信息存储至所述传送信息表。

3.根据权利要求2所述的方法，其特征在于，所述多个网格还包括与各个传送点网格邻接的多个第一层网格；

所述围绕各个传送点网格逐层遍历所述多个网格，以判断所述多个网格中各个网格与传送点网格之间的连通关系，包括：

将各个传送点网格添加至搜索队列；

从所述搜索队列中获取任一个传送点网格j，遍历与所述传送点网格j邻接的多个第一层网格，以判断所述传送点网格j与邻接的多个第一层网格之间的连通关系；

若判定所述传送点网格j与第一层网格k之间连通，则将所述第一层网格k添加至所述搜索队列中，其中所述第一层网格k为与所述传送点网格j邻接的多个第一网格中的任一个；

以所述搜索队列中的第一层网格为中心，对围绕第一层网格的下一层网格进行遍历，以判断下一层网格与各个传送点网格之间的连通关系。

4.根据权利要求3所述的方法，其特征在于，所述遍历与所述传送点网格j邻接的多个第一层网格，以判断所述传送点网格j与邻接的多个第一层网格之间的连通关系，包括：

以当前遍历到的第一层网格m的位置信息作为第一位置信息；

判断是否存在与所述第一位置信息对应的第一寻路信息；

若判定存在所述第一寻路信息，则获取所述第一寻路信息以及与第二位置信息对应的第二寻路信息，所述第二位置信息为所述传送点网格j的位置信息；

基于所述第一寻路信息和所述第二寻路信息，判断所述传送点网格j与所述第一层网格m之间是否连通。

5.根据权利要求4所述的方法，其特征在于，所述第一寻路信息为包含所述第一位置信息的第一多边形网格信息，所述第二寻路信息为包含所述第二位置信息的第二多边形网格信息；

所述基于所述第一寻路信息和所述第二寻路信息，判断所述传送点网格j与所述第一层网格m之间是否连通，包括：

判断所述第一多边形网格信息与所述第二多边形网格信息之间是否阻塞；

若判定所述第一多边形网格信息与所述第二多边形网格信息之间不阻塞，则确定所述传送点网格j与所述第一层网格m之间连通。