一种全自动寻路控制方法、装置、电子设备及存储介质制造方法及图纸

本申请公开了一种全自动寻路控制方法、装置、电子设备及存储介质，所述方法包括：获取用户选定的游戏角色；获取用户选定的目标地图，所述目标地图中有N个装备站；根据所述N个装备站绘制装备站图，所述装备站图中每个顶点均与其相邻顶点通过无向边连接；判断所述装备站图是否符合预设的路径自动规划条件；若是，则基于所述装备站图规划得到目标路径集；判断所述目标路径集中是否只有一条目标路径；若是，则将所述目标路径集中的唯一一个目标路径确定为执行路径；若否，则自动在所述目标路径集中确定执行路径；控制所述游戏角色沿所述执行路径运动。本发明专利技术能够在用户不在时候实现全自动挂机。

【技术实现步骤摘要】
一种全自动寻路控制方法、装置、电子设备及存储介质
本申请涉及游戏控制领域，尤其涉及一种全自动寻路控制方法、装置、电子设备及存储介质。
技术介绍
游戏寻路是游戏领域中的常见场景，用户在很多场景中需要使用自动寻路进行挂机，因此，如何为用户选择最为合适的路径进行角色自动运动成为了游戏中的一种普遍需求，目前的自动寻路算法均各有利弊，难以为用户提供最优路径，因此寻路算法也难以得到好的效果；如果引入用户的交互操作，又难以实现全自动的寻路，无法在用户挂机时发挥最大效果。
技术实现思路
为了为用户提供全自动的寻路服务，本专利技术实施例提供了一种全自动寻路控制方法、装置、电子设备及存储介质。一方面，一种全自动寻路控制方法，所述方法包括：获取用户选定的游戏角色；获取用户选定的目标地图，所述目标地图中有N个装备站；根据所述N个装备站绘制装备站图，所述装备站图中每个顶点均与其相邻顶点通过无向边连接；判断所述装备站图是否符合预设的路径自动规划条件；若是，则基于所述装备站图规划得到目标路径集；判断本文档来自技高网...

【技术保护点】
1.一种全自动寻路控制方法，其特征在于，所述方法包括：/n获取用户选定的游戏角色；/n获取用户选定的目标地图，所述目标地图中有N个装备站；/n根据所述N个装备站绘制装备站图，所述装备站图中每个顶点均与其相邻顶点通过无向边连接；/n判断所述装备站图是否符合预设的路径自动规划条件；/n若是，则基于所述装备站图规划得到目标路径集；/n判断所述目标路径集中是否只有一条目标路径；/n若是，则将所述目标路径集中的唯一一个目标路径确定为执行路径；若否，则自动在所述目标路径集中确定执行路径；/n控制所述游戏角色沿所述执行路径运动。/n

【技术特征摘要】
1.一种全自动寻路控制方法，其特征在于，所述方法包括：
获取用户选定的游戏角色；
获取用户选定的目标地图，所述目标地图中有N个装备站；
根据所述N个装备站绘制装备站图，所述装备站图中每个顶点均与其相邻顶点通过无向边连接；
判断所述装备站图是否符合预设的路径自动规划条件；
若是，则基于所述装备站图规划得到目标路径集；
判断所述目标路径集中是否只有一条目标路径；
若是，则将所述目标路径集中的唯一一个目标路径确定为执行路径；若否，则自动在所述目标路径集中确定执行路径；
控制所述游戏角色沿所述执行路径运动。


2.根据权利要求1所述的方法，其特征在于，所述判断所述装备站图是否符合预设的路径自动规划条件，包括：
获取所述装备站图中每一对顶点的度数和；
若每一对顶点的度数和均不小于N，则所述装备站图满足路径自动规划条件。


3.根据权利要求2所述的方法，其特征在于，所述基于所述装备站图规划得到目标路径集，包括：
基于下述方法生成所述目标路径集中的任意一条目标路径，所述路径包括N个装备站点，所述方法为：
若当前路径包括M个装备站点(M<N)，获取与第M个装备站点Ω相关的待选装备站；
若不存在所述待选装备站，则放弃第M个装备站Ω，并返回第M-1个装备站继续进行寻路，并且寻路过程中不再将装备站Ω作为第M个装备站。
若存在所述待选装备站，则为每个待选装备站均计算其权值；选取权值最低的待选装备站为第M+1个装备站。


4.根据权利要求3所述的方法，其特征在于，所述自动在所述目标路径集中确定执行路径，包括：
计算所述目标路径集中的各个目标路径对应的目标参量；
将所述目标路径及中目标参量值最高的目标路径确定为执行路径。


5.根据权利要求4所述的方法，其特征在于，所述计算所述目标路径集中的各个目标路径对应的目标参量，包括：
计算目标路径的长度，根据所述长度得到第一计算参量；
获取所述目标地图中的全部装备站对应的装备站集，根据所述装备站集得到装备集，所述装...

【专利技术属性】
技术研发人员：周福敬，
申请(专利权)人：杭州绿中游智能科技有限公司，
类型：发明
国别省市：浙江;33