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

技术领域

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

背景技术

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

优选的，所述自动提取路径生成模块包括：

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

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

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

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

另一方面，一种电子设备，所述电子设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现一种虚拟物品自动提取方法。

另一方面，一种计算机可读存储介质，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现一种虚拟物品自动提取方法。

本发明实施例提供一种虚拟物品自动提取方法、装置、电子设备及存储介质，能够自动为用户生成自动提取路径，协助用户进行虚拟物品的收取，最大化用户收益，这在游戏挂机场景中能够显著提升用户体验，增强用户黏度。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案和优点，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它附图。

图1是本申请实施例提供的一种虚拟物品自动提取方法流程图；

图2是本申请实施例提供的根据所述入口、出口和所述虚拟物品提取站生成自动提取路径流程示意图；

图3是本申请实施例提供的一种网格地图示意图；

图4是本申请实施例提供的基于图3中网格地图得到的关联网格矩阵示意图；

图5是本申请实施例提供的备选路径示意图；

图6是本申请实施例提供的在所述多条备选路径中确定出自动提取路径流程示意图；

图7是本申请实施例提供的一种虚拟物品自动提取装置框图；

图8是本申请实施例提供的自动提取路径生成模块框图；

图9本申请实施例提供的硬件结构框图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。

需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或服务器不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

本发明实施例提供了一种虚拟物品自动提取方法，如图1所示，所述方法包括：

S101. 获取用户选定的游戏角色。

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

S105. 确定所述场景地图中的入口和出口。

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

具体地，所述根据所述入口、出口和所述虚拟物品提取站生成自动提取路径，如图2所示，包括：

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

如图3所示，其示出了一种网格地图。显而易见，所述网格地图简要的标识了所述场景地图中的虚拟物品提取站的分配情况。

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

具体地，所述根据所述网格地图生成关联网格矩阵，包括：

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

如图4所示，其示出了基于图3中网格地图得到的关联网格矩阵。所述关联网格矩阵中每个元素都表征了当到达所述元素对应的网格时，沿着能够到达所述网格的路径运动过程中可以路过的虚拟物品提取站的最大数量（包括所述网格的虚拟物品提取站）。

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

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

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

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

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

如图5所示，其实出了两条可行的备选路径，其中实线绘制的备选路径对应在关联网格矩阵相应位置对应的的升序序列为0，0，1，1，2，3，3，4，5，5。显然这是一个升序序列，并且沿着这个路径运动游戏可以路径5个虚拟物品提取站。

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

具体地，发明人进一步认为，本发明实施例中在生成备选路径时设置了一种理想化场景，即对场景地图进行了网格化处理，网格化的处理结果也就是网格地图与实际的场景地图还是存在一定程度的偏差。比如场景地图中的山峦，陡坡，湖泊在网格地图中并没有体现，然而在真实的场景地图中游戏角色可能要经历上山，下坡或者绕湖等动作后才能够渡过山峰、陡坡或湖泊，因此，还需要基于真实的场景地图对备选路径进行挑选，从而得到更为优选的路径。

具体地，所述在所述多条备选路径中确定出自动提取路径，如图6所示，包括：

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

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

具体地，所述通过代价与实际备选路径的长度、和游戏角色的通行代价直接相关。

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

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

本发明实施例提供了一种虚拟物品自动提取方法，能够自动为用户生成自动提取路径，协助用户进行虚拟物品的收取，最大化用户收益，这在游戏挂机场景中能够显著提升用户体验，增强用户黏度。

本发明提供一种虚拟物品自动提取装置，如图7所示，所述装置包括：

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

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

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

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

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

优选的，所述自动提取路径生成模块207，如图8所示，包括：

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

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

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

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

本申请实施例中的装置与方法实施例基于同样地申请构思。

本发明实施例还提供了一种计算机存储介质，所述计算机存储介质可以存储有多条指令。所述指令可以适于由处理器加载并执行本发明实施例所述的一种虚拟物品自动提取方法，所述方法包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

进一步地，图9示出了一种用于实现本发明实施例所提供的方法的设备的硬件结构示意图，所述设备可以参与构成或包含本发明实施例所提供的装置或系统。如图9所示，设备10可以包括一个或多个（图中采用102a、102b，……，102n来示出）处理器102（处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置）、用于存储数据的存储器104、以及用于通信功能的传输装置106。除此以外，还可以包括：显示器、输入/输出接口（I/O接口）、通用串行总线（USB）端口（可以作为I/O接口的端口中的一个端口被包括）、网络接口、电源和/或相机。本领域普通技术人员可以理解，图9所示的结构仅为示意，其并不对上述电子装置的结构造成限定。例如，设备10还可包括比图9中所示更多或者更少的组件，或者具有与图9所示不同的配置。

应当注意到的是上述一个或多个处理器102和/或其他数据处理电路在本文中通常可以被称为“数据处理电路”。该数据处理电路可以全部或部分的体现为软件、硬件、固件或其他任意组合。此外，数据处理电路可为单个独立的处理模块，或全部或部分的结合到设备10（或移动设备）中的其他元件中的任意一个内。如本申请实施例中所涉及到的，该数据处理电路作为一种处理器控制（例如与接口连接的可变电阻终端路径的选择）。

存储器104可用于存储应用软件的软件程序以及模块，如本发明实施例中所述的方法对应的程序指令/数据存储装置，处理器102通过运行存储在存储器104内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的一种虚拟物品自动提取方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至设备10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括设备10的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器（NetworkInterfaceController，NIC），其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频（RadioFrequency，RF）模块，其用于通过无线方式与互联网进行通讯。

显示器可以例如触摸屏式的液晶显示器（LCD），该液晶显示器可使得用户能够与设备10（或移动设备）的用户界面进行交互。

需要说明的是：上述本发明实施例先后顺序仅仅为了描述，不代表实施例的优劣。且上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置和服务器实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。