[发明专利]一种游戏控制方法、装置、电子设备及存储介质

说明书

本申请公开了一种游戏控制方法、装置、电子设备及存储介质，所述方法包括：获取用户选定的游戏角色；获取用户选定的目标地图，所述目标地图中有N个装备站；根据所述N个装备站绘制装备站图，所述装备站图中每个顶点均与其相邻顶点通过无向边连接；判断所述装备站图是否符合预设的路径自动规划条件；若是，则基于所述装备站图规划得到目标路径集，控制所述游戏角色沿所述目标路径集中的一个目标路径运动。本发明可以在目标地图中快速地为用户自动探寻出一条能以最小代价寻访各个装备站的路径，并且还能够自动或基于用户的选择结果自动为用户控制游戏角色，从而能够使得游戏中的自动寻路场景的用户体验感更强。

技术领域

本申请涉及游戏控制领域，尤其涉及一种游戏控制方法、装置、电子设备及存储介质。

背景技术

游戏寻路是游戏领域中的常见场景，用户在很多场景中需要使用自动寻路进行挂机，因此，如何为用户选择最为合适的路径进行角色自动运动成为了游戏中的一种普遍需求，目前的自动寻路算法均各有利弊，难以为用户提供最优路径，因此寻路算法也难以得到好的效果。

发明内容

为了为用户提供自动寻路服务，本发明实施例提供了一种游戏控制方法、装置、电子设备及存储介质。

一方面，一种游戏控制方法，所述方法包括：

获取用户选定的游戏角色；

获取用户选定的目标地图，所述目标地图中有N个装备站；

根据所述N个装备站绘制装备站图，所述装备站图中每个顶点均与其相邻顶点通过无向边连接；

判断所述装备站图是否符合预设的路径自动规划条件；

若是，则基于所述装备站图规划得到目标路径集，控制所述游戏角色沿所述目标路径集中的一个目标路径运动。

优选的，所述判断所述装备站图是否符合预设的路径自动规划条件，包括：

获取所述装备站图中每一对顶点的度数和；

若每一对顶点的度数和均不小于N，则所述装备站图满足路径自动规划条件。

优选的，所述基于所述装备站图规划得到目标路径集，包括：

基于下述方法生成所述目标路径集中的任意一条目标路径，所述路径包括N个装备站点，所述方法为：

若当前路径包括M个装备站点（），获取与第M个装备站点相关的待选装备站；

若不存在所述待选装备站，则放弃第M个装备站，并返回第M-1个装备站继续进行寻路，并且寻路过程中不再将装备站作为第M个装备站。

若存在所述待选装备站，则为每个待选装备站均计算其权值；选取权值最低的待选装备站为第M+1个装备站。

优选的，所述待选装备站为所述当前路径中不包括的与第M个装备站点具有连通关系待选装备站。

优选的，所述权值的计算方法为：

计算与所述待选装备站具有连通关系的相邻装备站；

将并未被包括在当前路径中的相邻装备站确定为目标相邻装备站；

将目标相邻装备站的数量确定为待选装备站的权值。

优选的，所述控制所述游戏角色沿所述目标路径集中的一个目标路径运动可以为：在所述目标路径集中随机选取一个作为执行路径，并控制所述游戏角色沿所述执行路径运动。

另一方面，一种游戏控制装置，所述装置包括：

游戏角色获取模块，用于获取用户选定的游戏角色；