[发明专利]一种寻路方法、系统及存储介质和终端设备有效
申请号: | 202110198167.3 | 申请日: | 2021-02-22 |
公开(公告)号: | CN112807691B | 公开(公告)日: | 2022-07-29 |
发明(设计)人: | 张世强;费翔;陈俊义 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | A63F13/56 | 分类号: | A63F13/56 |
代理公司: | 深圳翼盛智成知识产权事务所(普通合伙) 44300 | 代理人: | 刘自丽 |
地址: | 518057 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 方法 系统 存储 介质 终端设备 | ||
本发明实施例公开了一种寻路方法、系统及存储介质和终端设备,应用于信息处理技术领域。寻路系统会在接收到当前应用的应用界面上对寻路触发接口的操作后,确定当前节点,并基于当前节点所在面是由六边形网格组成的,确定搜索当前节点的后继节点的搜索方向,然后根据搜索方向在当前节点的邻居节点中,搜索当前节点的后继节点,进而根据搜索的后继节点确定起始节点到终止节点之间的路径,并将相应的路径信息显示到应用界面。本实施例的寻路方法可以适用于在起始节点和终止节点所在面是六边形网格的情况下确定路径,且在应用界面显示的路径信息是起始节点到终止节点之间的合理路径,为用户提供较合理的行径路径。
技术领域
本发明涉及信息处理技术领域,特别涉及一种寻路方法、系统及存储介质和终端设备。
背景技术
在现有的游戏或其它应用中,经常需要计算在一个面内,如何从一个点用最短时间(或距离)达到另一个点,从而实现应用中的某些功能,比如在游戏应用确定用户的虚拟人物在游戏地图中当前所在位置到目标位置之间的路径,从而指导虚拟人物在游戏地图中的走向。
现有的一种寻路方法主要包括:根据起点位置搜寻后继节点,然后再根据后继节点确定起点位置到目标位置之间的最短路径,其中,在根据起点位置搜寻后继节点时,可以从起点位置周围的相邻节点中来搜寻后继节点,但是起点位置周围的相邻节点较多,在搜寻后继节点时花费时间较多,从而使得寻路过程所花费时间也比较多。
发明内容
本发明实施例提供一种寻路方法、系统及存储介质和终端设备,实现了一种六边形网格所组成的面上的寻路方法。
本发明实施例一方面提供一种寻路方法,包括:
显示当前应用的应用界面,所述应用界面包括:寻路触发接口;
响应于对所述寻路触发接口的操作,确定当前节点为起始节点,或为所述起始节点到终止节点之间的任一节点;
基于所述当前节点所在面的单元网格为六边形网格,确定搜索所述当前节点的后继节点的搜索方向;
根据所述确定的搜索方向,在与所述当前节点对应的邻居节点中,搜索所述当前节点的后继节点;
根据所述搜索的后继节点,确定所述起始节点到终止节点之间的路径;
将所述起始节点到终止节点之间路径的路径信息显示到所述应用界面。
本发明另一方面提供一种寻路系统,包括:
显示单元,用于显示当前应用的应用界面,所述应用界面包括:寻路触发接口;
节点确定单元,用于响应于对所述寻路触发接口的操作,确定当前节点为起始节点,或为所述起始节点到终止节点之间的任一节点;
方向确定单元,用于基于所述当前节点所在面的单元网格为六边形网格,确定搜索所述当前节点的后继节点的搜索方向;
搜索单元,用于根据所述确定的搜索方向,在与所述当前节点对应的邻居节点中,搜索所述当前节点的后继节点;
路径确定单元,用于根据所述搜索的后继节点,确定所述起始节点到终止节点之间的路径;
路径显示单元,用于将所述起始节点到终止节点之间路径的路径信息显示到所述应用界面。
本发明实施例另一方面还提供一种计算机可读存储介质,所述计算机可读存储介质储存多个计算机程序,所述计算机程序适于由处理器加载并执行如本发明实施例一方面所述的寻路方法。
本发明实施例另一方面还提供一种终端设备,包括处理器和存储器;
所述存储器用于储存多个计算机程序,所述计算机程序用于由处理器加载并执行如本发明实施例一方面所述的寻路方法;所述处理器,用于实现所述多个计算机程序中的各个计算机程序。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110198167.3/2.html,转载请声明来源钻瓜专利网。