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

权利要求书

1.一种虚拟物品自动提取方法，其特征在于，所述方法包括：

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述根据所述入口、出口和所述虚拟物品提取站生成自动提取路径，包括：

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

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

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

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

3.根据权利要求2所述的方法，其特征在于，所述根据所述网格地图生成关联网格矩阵，包括：

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

4.根据权利要求3所述的方法，其特征在于：

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

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

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

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

5.根据权利要求4所述的方法，其特征在于，所述在所述多条备选路径中确定出自动提取路径，包括：

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

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

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

6.一种虚拟物品自动提取装置，其特征在于，所述装置包括：

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

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

参数确定模块，用于确定所述场景地图中的入口和出口；

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

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

7.根据权利要求6所述的装置，其特征在于，所述自动提取路径生成模块包括：

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

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

备选路径生成单元，用于根据所述关联网格矩阵生成多条备选路径；

自动提取路径确定单元，用于在所述多条备选路径中确定出自动提取路径。