【技术实现步骤摘要】
基于游戏场景的寻路方法及装置、设备、介质
本专利技术涉及图像
，尤其涉及一种基于游戏场景的寻路方法及装置、设备、介质。
技术介绍
目前，在游戏地图中会设置多个固定的传送点，便于游戏角色通过传送点移动至地图中的特定位置(即目标位置)。搜索传送点时，通常会采用A*寻路算法遍历传送点，并计算每一传送点与目标位置之间的寻路路径以及对应的路径长度，从而，以寻路路径最短的传送点作为移动过程中需要使用的目标传送点。由于游戏角色所处位置实时变化，每次移动都需要重新搜索传送点，容易导致游戏性能降低。综上，如何搜索距离目标位置最近的传送点，成为亟待解决的技术问题。
技术实现思路
本专利技术实施例提供一种基于游戏场景的寻路方法及装置、设备、介质，用以简化传送点的搜索方式，提升传送点搜索效率。第一方面，本专利技术实施例提供一种基于游戏场景的寻路方法，应用程序加载有场景地图和传送信息表，场景地图包括多个场景区域，以场景区域为单位在传送信息表中存储有多个场景区域各自对应的传送点信息；该方法包括：...
【技术保护点】
1.一种基于游戏场景的寻路方法，其特征在于，应用程序加载有场景地图和传送信息表，所述场景地图包括多个场景区域，以场景区域为单位在所述传送信息表中存储有所述多个场景区域各自对应的传送点信息；/n所述寻路方法包括：/n响应于对所述应用程序发出的寻路指令，从所述寻路指令中获取目标位置，并确定所述目标位置所处的目标场景区域；/n从所述传送信息表中获取与所述目标场景区域对应的传送点信息；/n基于与所述目标场景区域对应的传送点信息，执行与所述寻路指令对应的动作逻辑。/n
【技术特征摘要】
1.一种基于游戏场景的寻路方法，其特征在于，应用程序加载有场景地图和传送信息表，所述场景地图包括多个场景区域，以场景区域为单位在所述传送信息表中存储有所述多个场景区域各自对应的传送点信息；
所述寻路方法包括：
响应于对所述应用程序发出的寻路指令，从所述寻路指令中获取目标位置，并确定所述目标位置所处的目标场景区域；
从所述传送信息表中获取与所述目标场景区域对应的传送点信息；
基于与所述目标场景区域对应的传送点信息，执行与所述寻路指令对应的动作逻辑。
2.根据权利要求1所述的方法，其特征在于，所述传送信息表中目标场景区域对应的传送点信息包括距离目标场景区域最近的最近传送点、以及所述最近传送点与目标场景区域的距离；
所述基于与所述目标场景区域对应的传送点信息，执行与所述寻路指令对应的动作逻辑，包括：
确定与所述寻路指令对应的位移对象；
基于所述最近传送点、以及所述最近传送点与所述目标场景区域的距离，将所述位移对象从当前位置移动至所述最近传送点。
3.根据权利要求1所述的方法，其特征在于，所述多个场景区域为多个网格，所述多个网格包括多个传送点各自所处的传送点网格；
所述方法还包括：
将各个传送点网格对应的传送点信息存储至所述传送信息表；
围绕各个传送点网格逐层遍历所述多个网格，以判断所述多个网格中各个网格与传送点网格之间的连通关系；
基于所述连通关系获取各个网格对应的传送点信息，并将各个网格对应的传送点信息存储至所述传送信息表。
4.根据权利要求3所述的方法，其特征在于，所述多个网格还包括与各个传送点网格邻接的多个第一层网格；
所述围绕各个传送点网格逐层遍历所述多个网格，以判断所述多个网格中各个网格与传送点网格之间的连通关系，包括：
将各个传送点网格添加至搜索队列；
从所述搜索队列中获取任一个传送点网格j，遍历与所述传送点网格j邻接的多个第一层网格，以判断所述传送点网格j与邻接的多个第一层网格之间的连通关系；
若判定所述传送点网格j与第一层网格k之间连通，则将所述第一层网格k添加至所述搜索队列中，其中所述第一层网格k为与所述传送点网格j邻接的多个第一网格中的任一个；
以所述搜索队列中的第一层网格为中心，对围绕第一层网格的下一层网格进行遍历，以判断下一层网格与各个传送点网格之间的连通关系。
5.根据权利要求4所述的方法，其特征在于，所述遍历与所述传送点网格j邻接的多个第一层网格，以判断所述传送点网格j与邻接的多个第一层网格之间的连通关系，包括：
以当前遍历到的第一层网格m的位置信息作为第一位置信息；
判断是否存在与所述第一位置信息对应的第一寻路信息；
若判定存在所述第一寻路信息，则获取所述第一寻路信息以及与第二位置信息对应的第二寻路信息，所述第二位置信息为所述传送点网格j的位置信息；
基于所述第一寻路信息和所述第二寻路信息，判断所述传送点网格j与所述第一层网格m之间是...
【专利技术属性】
技术研发人员：李越，张震，
申请(专利权)人：成都完美天智游科技有限公司，
类型：发明
国别省市：四川;51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。