[发明专利]一种虚拟物品自动提取方法、装置、电子设备及存储介质

说明书

本申请公开了一种虚拟物品自动提取方法、装置、电子设备及存储介质，所述方法包括：获取用户选定的游戏角色；响应于用户发布的虚拟物品自动提取指令，获取所述游戏角色关联的场景地图，所述场景地图包括多个虚拟物品提取站；确定所述场景地图中的入口和出口；根据所述入口、出口和所述虚拟物品提取站生成自动提取路径；控制游戏角色沿所述自动提取路径运动，并收取所述自动提取路径中的虚拟物品提取站提供的虚拟物品。本发明能够自动为用户生成自动提取路径，协助用户进行虚拟物品的收取，最大化用户收益，这在游戏挂机场景中能够显著提升用户体验，增强用户黏度。

技术领域

本申请涉及游戏控制领域，尤其涉及一种虚拟物品自动提取方法、装置、电子设备及存储介质。

背景技术

手机游戏已经成为了人们生活中的必要休闲项目，随着生活节奏的加快，人们能够应用于游戏的时间却越来越少，因此，用户对于游戏自动控制提出了越来越高的需求，游戏寻路和基于游戏寻路的游戏角色自动控制算法的研究也日益增多。

发明内容

为了为用户提供全自动高体验的游戏角色控制服务，本发明实施例提供了一种虚拟物品自动提取方法、装置、电子设备及存储介质。

一方面，一种虚拟物品自动提取方法，所述方法包括：

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

响应于用户发布的虚拟物品自动提取指令，获取所述游戏角色关联的场景地图，所述场景地图包括多个虚拟物品提取站；

确定所述场景地图中的入口和出口；

根据所述入口、出口和所述虚拟物品提取站生成自动提取路径；

控制游戏角色沿所述自动提取路径运动，并收取所述自动提取路径中的虚拟物品提取站提供的虚拟物品。

优选的，所述根据所述入口、出口和所述虚拟物品提取站生成自动提取路径，包括：

对所述场景地图进行网格化处理生成其对应的网格地图，以使得每个虚拟物品提取站均落入一个网格之中，每个网格最多只有一个虚拟物品提取站，并且所述入口位于所述网格地图的左上角，所述出口位于所述网格地图的右下角；

根据所述网格地图生成关联网格矩阵，所述关联网格矩阵的元素与网格地图的网格一一对应，并且所述关联网格矩阵中每个元素表示当游戏角色运动到所述元素对应的网格时能够访问到的虚拟物品提取站数量的最大值；

根据所述关联网格矩阵生成多条备选路径；

在所述多条备选路径中确定出自动提取路径。

优选的，所述根据所述网格地图生成关联网格矩阵，包括：

根据下述预设公式计算所述关联网格矩阵中的各个元素，所述预设公式为，其中，为所述关联网格矩阵中的元素的值，分别表示关联网格矩阵的行，列，行数极值和列数极值，表示在所述网格地图中第行第列的位置的网格的虚拟物品提取站的数量。

优选的，所述根据所述关联网格矩阵生成多条备选路径，包括按照下述规则生成备选路径：

所述备选路径以入口为起点，以出口为终点；

所述备选路径为折线路径，每个线段必然为横线或者竖线；

沿所述备选路径被命中的网格矩阵的元素的元素值组成的序列为升序序列。

优选的，所述在所述多条备选路径中确定出自动提取路径，包括：

根据所述网格地图和所述场景地图，将备选路径映射到场景地图中得到备选路径对应的实际备选路径；

统计每一条实际备选路径的通过代价；

将通过代价最小的实际备选路径确定为自动提取路径。