【技术实现步骤摘要】
本申请属于游戏数据处理领域，具体涉及一种游戏路径的规划方法、存储介质、程序产品。
技术介绍
1、随着技术的发展，游戏行业变得越来越火爆，游戏也成了人们不可缺少的娱乐活动，但是在用户玩游戏时，对于一些“跑图”任务，需要浪费较多时间寻找目标位置，并操纵游戏人物不断向目标位置靠近。
2、这使得用户浪费较长的时间和较大的精力，来控制游戏人物进行“跑图”。使得用户体验感大大下降。因此大部分游戏会推出自动“跑图”功能，也即在用户设置的目标位置后，自动规划路径，然后使游戏人物自动沿着规划完成的路径，行动至目标位置。
3、但是现在自动规划路径时往往通过遍历各个游戏地图位置来选择可供通行的游戏路径，这就使得在进行自动规划路径时需要较多计算资源进行路径规划，会造成用户游戏卡顿且路径规划效率较低。因此如何高效的规划游戏路径是当前亟需解决的技术问题。
技术实现思路
1、本申请的目的在于高效的规划游戏路径。
2、本申请的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本申请的实践而习得。
3、根据本申请实施例的一个方面，提供了一种游戏路径的规划方法，包括：
4、获取游戏地图的可移动区域和障碍物位置，第一位置和第二位置；
5、将所述第一位置分别作为起点和终点，构建所述第一位置和第二位置之间的第一路径和第二路径；
6、根据所述第一路径和第二路径的交点，将所述第一路径和第二路径进行结合得到目标游戏路径。
7、根
8、以所述第一位置和第二位置中的一者为起点，以所述第一位置和第二位置中的另一者为终点；
9、将所述起点作为目标节点，获取所述目标节点周围可以进行移动的初始节点，并根据第一距离和第二距离计算所述初始节点的评分，所述初始节点与所述起点之间的距离作为第一距离，以及所述初始节点与所述终点之间的距离作为第二距离；
10、根据所述初始节点评分，在所述初始节点中确定目标节点；
11、根据最新确定的目标节点，确定下一目标节点，直至所述终点出现在初始节点中，将所述终点作为最后一个目标节点；
12、根据各个所述目标节点，确定第一路径和第二路径。
13、根据本申请实施例的一个方面，根据本申请实施例的一个方面，根据第一距离和第二距离计算所述初始节点的评分，包括：
14、分别根据所述第一距离和第二距离计算各所述初始节点的实际代价和估计代价，并根据各所述初始节点与所述终点之间的障碍物信息，计算各所述节点权重参数；
15、根据各所述初始节点的实际代价、估计代价、权重参数，计算各所述初始节点的评分。
16、根据本申请实施例的一个方面，根据各所述初始节点与所述终点之间的障碍物信息，计算各所述节点权重参数，包括：
17、将连接所述初始节点与所述终点的线段，作为参照线段；
18、根据所述参照线段确定参照线段设定范围内的区域，作为参照区域；
19、统计所述参照区域内的障碍物所占据的节点数量，作为参照数量；
20、根据各所述初始节点所对应的参照数量，计算各所述初始节点的权重参数。
21、根据本申请实施例的一个方面，根据所述初始节点评分，在所述初始节点中确定目标节点，包括：
22、将评分小于设定评分阈值的初始节点加入至关闭列表，将评分大于等于设定评分阈值的初始节点加入至开放列表，所述关闭列表中的初始节点不能作为目标节点；
23、在所述开放列表中选择评分最高的初始节点作为目标节点，并将所述开放列表中的初始节点作为备选节点。
24、根据本申请实施例的一个方面，根据最新确定的目标节点，确定下一目标节点，包括：
25、获取最新确定的目标节点周围可以进行移动的初始节点；
26、对所述初始节点进行评分，其中，若所述初始节点已经作为废弃节点则不对所述废弃节点进行评分；若所述初始节点已经作为备选节点，则对所述备选节点的重新评分，并重新作为初始节点；
27、在所述开放列表中，选择评分最高的初始节点作为下一目标节点。
28、根据本申请实施例的一个方面，根据所述第一路径和第二路径的交点，将所述第一路径和第二路径进行结合得到目标路径，包括：
29、在构建第一路径和第二路径时，若所述第一路径与所述第二路径出现交点，则直接将未完成的第一路径和第二路径进行结合，得到所述目标路径。
30、根据本申请实施例的一个方面，提供了一种计算机设备，包括存储器、处理器及存储在存储器上的可读程序，所述处理器执行所述可读程序以实现如上述任意一项所述的方法。
31、根据本申请实施例的一个方面，提供了一种可读存储介质，其上存储有可读程序/指令，当所述可读程序/指令被处理器执行时，实现如上述任一项所述的方法。
32、根据本申请实施例的一个方面，提供了一种程序产品，包括可读程序/指令，当所述可读程序/指令被处理器执行时，实现如上述任一项所述的方法。
33、在本申请中，通过确定第一位置和第二位置，分别以第一位置为起点和终点，同时构建第一位置和第二位置之间的第一路径和第二路径，若第一路径和第二路径出现交点则说明第一路径和第二路径两者经过相互验证，证明根据第一路径和第二路径确定的目标游戏路径是均为较优的游戏路径。且通过分别以第一位置和第二位置为起点，双向确定第一路径和第二路径，最后根据第一路径和第二路径确定目标游戏路径，这种“两头开花”的方式也使得目标游戏路径的确定更加高效。
34、本申请的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本申请的实践而习得。
35、应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能闲置本申请。
本文档来自技高网...【技术保护点】
1.一种游戏路径的规划方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，将所述第一位置分别作为起点和终点，构建所述第一位置和第二位置之间的第一路径和第二路径，包括：
3.根据权利要求2所述的方法，其特征在于，根据第一距离和第二距离计算所述初始节点的评分，包括：
4.根据权利要求3所述的方法，其特征在于，根据各所述初始节点与所述终点之间的障碍物信息，计算各所述节点权重参数，包括：
5.根据权利要求2所述的方法，其特征在于，根据所述初始节点评分，在所述初始节点中确定目标节点，包括：
6.根据权利要求5所述的方法，其特征在于，根据最新确定的目标节点，确定下一目标节点，包括：
7.根据权利要求1所述的方法，其特征在于，根据所述第一路径和第二路径的交点，将所述第一路径和第二路径进行结合得到目标路径，包括：
8.一种计算机设备，包括存储器、处理器及存储在存储器上的可读程序，其特征在于，所述处理器执行所述可读程序以实现权利要求1-7中任意一项所述的方法。
9.一种可读存储介质，其特
10.一种程序产品，包括可读程序/指令，其特征在于，当所述可读程序/指令被处理器执行时，实现权利要求1至7中任一项所述的方法。
...【技术特征摘要】
1.一种游戏路径的规划方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，将所述第一位置分别作为起点和终点，构建所述第一位置和第二位置之间的第一路径和第二路径，包括：
3.根据权利要求2所述的方法，其特征在于，根据第一距离和第二距离计算所述初始节点的评分，包括：
4.根据权利要求3所述的方法，其特征在于，根据各所述初始节点与所述终点之间的障碍物信息，计算各所述节点权重参数，包括：
5.根据权利要求2所述的方法，其特征在于，根据所述初始节点评分，在所述初始节点中确定目标节点，包括：
6.根据权利要求5所述的方法，其特征在于，根据最新确定的目标...
【专利技术属性】
技术研发人员：谢晓勇，
申请(专利权)人：深圳市迷你玩科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。