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

说明书

本发明实施例提供一种基于游戏场景的寻路方法及装置、设备、介质。该方法包括：响应于对应用程序发出的寻路指令，从寻路指令中获取目标位置，并确定目标位置所处的目标场景区域；从传送信息表中获取与目标场景区域对应的传送点信息，该传送信息表中存储有多个网格各自对应的传送点信息；基于与目标场景区域对应的传送点信息，执行与寻路指令对应的动作逻辑。该方法通过直接从传送信息表中获取与目标场景区域对应的传送点信息，不仅能避免每次寻路过程产生的大量计算，大大提升传送点搜索效率，还能避免因传送点数量增加而带来的传送点搜索复杂度急剧上升的问题，使得游戏场景地图中的传送点配置数量不受限制，传送点配置更为灵活。

技术领域

本发明涉及图像技术领域，尤其涉及一种基于游戏场景的寻路方法及装置、设备、介质。

背景技术

目前，在游戏地图中会设置多个固定的传送点，便于游戏角色通过传送点移动至地图中的特定位置(即目标位置)。

搜索传送点时，通常会采用A*寻路算法遍历传送点，并计算每一传送点与目标位置之间的寻路路径以及对应的路径长度，从而，以寻路路径最短的传送点作为移动过程中需要使用的目标传送点。由于游戏角色所处位置实时变化，每次移动都需要重新搜索传送点，容易导致游戏性能降低。

综上，如何搜索距离目标位置最近的传送点，成为亟待解决的技术问题。

发明内容

本发明实施例提供一种基于游戏场景的寻路方法及装置、设备、介质，用以简化传送点的搜索方式，提升传送点搜索效率。

第一方面，本发明实施例提供一种基于游戏场景的寻路方法，应用程序加载有场景地图和传送信息表，场景地图包括多个场景区域，以场景区域为单位在传送信息表中存储有多个场景区域各自对应的传送点信息；该方法包括：

响应于对应用程序发出的寻路指令，从寻路指令中获取目标位置，并确定目标位置所处的目标场景区域；

从传送信息表中获取与目标场景区域对应的传送点信息；

基于与目标场景区域对应的传送点信息，执行与寻路指令对应的动作逻辑。

在一种可能的实施例中，传送信息表中任一场景区域对应的传送点信息包括距离当前场景区域最近的最近传送点、以及最近传送点与当前场景区域的距离。

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

在一种可能的实施例中，多个场景区域为多个网格，多个网格包括多个传送点各自所处的传送点网格。

方法还包括：将各个传送点网格对应的传送点信息存储至传送信息表；围绕各个传送点网格逐层遍历多个网格，以判断多个网格中各个网格与传送点网格之间的连通关系；基于连通关系获取各个网格对应的传送点信息，并将各个网格对应的传送点信息存储至传送信息表。

在一种可能的实施例中，多个网格还包括与各个传送点网格邻接的多个第一层网格。围绕各个传送点网格逐层遍历多个网格，以判断多个网格中各个网格与传送点网格之间的连通关系，包括：

将各个传送点网格添加至搜索队列；从搜索队列中获取任一个传送点网格j，遍历与传送点网格j邻接的多个第一层网格，以判断传送点网格j与邻接的多个第一层网格之间的连通关系；若判定传送点网格j与第一层网格k之间连通，则将第一层网格k添加至搜索队列中，其中第一层网格k为与传送点网格j邻接的多个第一网格中的任一个；以搜索队列中的第一层网格为中心，对围绕第一层网格的下一层网格进行遍历，以判断下一层网格与各个传送点网格之间的连通关系。

在一种可能的实施例中，遍历与传送点网格j邻接的多个第一层网格，以判断传送点网格j与邻接的多个第一层网格之间的连通关系，包括：