CN110075520B - 在游戏地图中快捷搜索资源的方法、系统及装置 - Google Patents

Abstract

本发明提供一种在游戏地图中快捷搜索资源的方法，其特征在于，包括以下步骤：资源带环形布置于游戏地图；获取所需资源的类型；将玩家城池和地图中心做连线形成向外的向量，该向量与环形资源带相交，并产生一系列交叉点；获取这些交叉点坐标，并依次保存入先进先出队列；围绕交叉点对资源带进行搜索；将搜索结果反馈给客户端。其有益效果是可以以较低的算法复杂度和较低的中央处理器占用率准确搜索到所需资源，减少计算机的性能开销。

Description

在游戏地图中快捷搜索资源的方法、系统及装置

技术领域

本发明涉及网络技术领域，尤其涉及一种在游戏地图中快捷搜索资源的方法、系统及装置。

背景技术

网络游戏又称“在线游戏”，网络游戏依托于互联网进行，随着网络技术的发展，网络游戏广泛流行。网络游戏的世界地图是由多个地图区域构成的，地图区域的场景由场景中的众多物体构成。场景中的每个物体都是场景中的资源。有时在游戏过程中不断地要刷新一些资源，比如玩家城池附近的一些野怪、装备、石头等资源。但是，现有游戏地图中的资源搜索往往都是根据游戏策划配置的固定区间的资源进行全部搜索，全部加载游戏地图中的资源信息，由此造成计算机性能开销较大，同时还不能快速地、更准确地搜索到所需要的目标资源，明显降低用户的体验。

发明内容

本发明针对上述现有的问题，提出一种在游戏地图中快捷搜索资源的方法、系统及装置。

根据本发明的一个方面，提供一种在游戏地图中快捷搜索资源的方法，其特征在于，包括以下步骤：

资源带环形布置于游戏地图；获取所需资源的类型；将玩家城池和地图中心做连线形成向外的向量，该向量与环形资源带相交，并产生一系列交叉点；获取这些交叉点坐标，并依次保存入先进先出队列；围绕交叉点对资源带进行搜索；将搜索结果反馈给客户端。

在一些实施方式中，搜索包括以下步骤：

从先进先出队列中获得队列最前端的交点作为当前节点，搜索当前节点所在资源带，载入该资源带信息，判断当前节点的资源带信息是否符合所述所需资源的类型，判断当前节点的资源带信息是否符合所述所需资源的类型，若符合则停止搜索，若不符合则进入下一个节点的搜索。

在一些实施方式中，下一个节点的搜索是搜索离当前节点最近的邻居节点，判断邻居节点的资源带信息是否符合所需资源的类型，若符合则停止搜索，若不符合则进入下一个邻居节点的搜索。

在一些实施方式中，邻居节点为当前节点的上、下、左、右四个节点。

在一些实施方式中，如果邻居节点的资源带信息不符合所需资源的类型，则将该邻居节点放入已搜索队列中，防止重复搜索。

在一些实施方式中，还包括以下步骤：如果当前节点的资源带信息不符合所需资源的类型，则将该当前节点放入已搜索队列中，防止重复搜索；直至找到符合所需资源类型的节点，将搜索结果反馈给客户端，并指出最近的符合搜索要求的节点位置。

在一些实施方式中，所需的资源类型由玩家从客户端输入。

根据本发明的另一个方面，还提供游戏地图资源搜索系统，包括获取模块，用于获取搜索参数信息；接收模块，用于服务器接收所述搜索参数信息处理模块，用于将玩家城池和地图中心做连线形成向外的向量，该向量与环形资源带相交，并产生一系列交叉点；获得这些交叉点坐标，并依次保存入先进先出队列；围绕交叉点对资源带进行搜索；并将搜索结果反馈给客户端；发送模块，用于将所述处理结果反馈给客户。

根据本发明的另一个方面，还提供一种终端设备，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现前述方法的步骤。

根据本发明的另一个方面，还提供一种计算机可读存储介质，计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如前述的在游戏地图中快捷搜索资源的方法。

由此，本发明的技术方案与现有技术相比，具有以下有益效果：

利用本发明的搜索方法，可以以较低的算法复杂度和较低的中央处理器占用率准确搜索到所需资源，减少计算机的性能开销。同时，由于资源带环形布置于游戏地图；将玩家城池和地图中心做连线形成向外的向量，该向量与环形资源带相交，并产生一系列交叉点；获得这些交叉点坐标，并依次保存入先进先出队列；围绕所述交叉点对资源带进行搜索；这种搜索方式能达到最小路径搜索的目的，搜索到的符合需求的资源则必然是最近的资源。

附图说明

图1为本发明的在游戏地图中快捷搜索资源的方法一实施例的流程图；

图2为本发明的搜索资源的过程的一实施例的流程图；

图3为本发明的搜索资源的过程的另一实施例的流程图；

图4为本发明的游戏地图资源搜索系统的原理框图；

图5为本发明的终端设备的原理框图；

图6为本发明的向量与环形资源带相交的示意图。

具体实施方式

下面结合附图对本发明作进一步详细说明。

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

本发明可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、元件、数据结构等等。也可以在分布式计算环境中实践本发明，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

在本发明中，“模块”、“系统”等等指应用于计算机的相关实体，如硬件、硬件和软件的组合、软件或执行中的软件等。详细地说，例如，元件可以、但不限于是运行于处理器的过程、处理器、对象、可执行元件、执行线程、程序和/或计算机。还有，运行于服务器上的应用程序或脚本程序、服务器都可以是元件。一个或多个元件可在执行的过程和/或线程中，并且元件可以在一台计算机上本地化和/或分布在两台或多台计算机之间，并可以由各种计算机可读介质运行。元件还可以根据具有一个或多个数据包的信号，例如，来自一个与本地系统、分布式系统中另一元件交互的，和/或在因特网的网络通过信号与其它系统交互的数据的信号通过本地和/或远程过程来进行通信。

最后，还需要说明的是，在本文中，术语“包括”、“包含”，不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

游戏的世界地图是由多个地图区域构成的，地图区域的场景由场景中的众多物体构成。

实施例1

如图1所示，本发明的一实施例的实现游戏地图中快捷搜索资源的方法，包括如下步骤：

在S11步骤中，资源带环形布置于游戏地图。

举例而言，游戏开发者将各种类型的资源按照预先自定义的方式环形分布在游戏地图中，进而形成多个环形的资源带，每个资源带为一个级别的资源，如图6所示，有1级资源带、2级资源带、3级资源带等等。各种类型的资源可以如：野怪、植物、石头、装备等等，也即所有的外城物件都可以算是资源。可以给这些资源类型定义一个数值信息，如，城池类型资源为1，野怪类型资源为2，资源田类型资源为3，皇城城门资源类型为4，皇城资源类型为5，州府资源类型为6，郡建筑资源类型为7，县城建筑资源类型为8，黄巾军山寨资源类型为9，乱军山寨资源类型为10，军团基地资源类型为11，军团要塞资源类型为12，世界boss资源类型为13，空地资源类型为14，演武所资源类型为15，英雄雕像资源类型为16，军团矿资源类型为17，南蛮入侵野怪出生点资源类型为18，官品晋升NPC资源类型为19，雪人资源类型为20，南蛮入侵祭坛资源类型为21，元宝矿资源类型为22等。

在S12步骤中，获取所需资源的类型。

举例而言，所需资源的类型一般由客户端的玩家在游戏过程中输入，比如，每个客户端的玩家都有属于自己的一个城池，玩家想要搜索城池附近的资源，比如要搜索野怪，则需要从客户端输入“野怪”的类型，然后服务器端获取所需资源的类型为“野怪”。

在S13步骤中，将玩家城池和地图中心做连线形成向外的向量，该向量与环形资源带相交，并产生一系列交叉点。

举例而言，如图6所示，在某一客户端的玩家城池和游戏地图中心做连线形成一个向外的向量，该向量与各级环形资源带相交，得到一系列的交叉点。这些交叉点可以预先添加若干属性，比如有坐标、资源类型等。

在S14步骤中，获取交叉点坐标，并依次保存入先进先出队列。

举例而言，每个交叉点都有对应的坐标值，将各个交叉点的坐标值分别保存入先进先出队列，等待搜索检测。

在S15步骤中，围绕交叉点对资源带进行搜索。

举例而言，每个交叉点有对应坐标值以及资源类型等属性信息，交叉点在先进先出队列中等待搜索，围绕交叉点对资源带进行搜索比较，比如“野怪”这种资源类型的搜索，最终可以在某个交叉点中搜索到并停止搜索。

在S16步骤中，将搜索结果反馈给客户端。

实施例2

如图2所示，所述搜索包括如下步骤。

在S21步骤中，从先进先出队列中获得队列最前端的交点作为当前节点。具体而言，当前节点含有坐标、资源类型，资源配置id，创建时间，过期时间，资源储量，如有归属则包含所有者的玩家信息和军团信息等属性信息。

在S22步骤中，搜索当前节点所在资源带并载入资源带信息。

具体而言，由于当前节点含有坐标，根据坐标就可以知道当前节点所处的资源带，载入该资源带信息以备判断比对。

在S23步骤中，判断当前节点的资源带信息是否符合所述所需资源的类型。如果符合，则执行步骤S24和步骤S25，否则执行步骤S26及步骤S27。

在S24步骤中，确定当前节点的资源带信息属于所需资源的类型。

在S25步骤中，停止搜索，将当前节点的资源带信息结果反馈给客户端。

而在S26步骤中，将当前节点放入已搜索队列。

在S27步骤中，进入下一个节点的搜索。

具体举例而言，假设预先设定野怪类型资源的数值为2，皇城城门类型资源的数值为4。

从先进先出的待检测队列中获得队列最前端交点作为当前节点，搜索当前节点所在资源带并载入该资源带信息，根据当前节点属性信息可以获知当前节点的坐标以及资源类型的值。假如当前节点的资源类型值为2，则可以确定当前节点的资源类型为“野怪”资源类型，若客户端玩家所需要搜索的资源类型也是“野怪”，则当前节点为目标节点，其上的资源带信息符合所需资源的类型。然后停止搜索，将确定好的“野怪”资源类型结果反馈给客户端的玩家。若客户端玩家所需要搜索的资源类型为“皇城城门”，则当前节点对应的资源类型与客户端玩家所需要搜索的资源类型不相符，则将当前节点已搜索队列中，然后继续进入下一个节点的搜索。而将资源类型不符合的当前节点放入已搜索队列中，可以避免在下次搜索过程中加入到搜索队列中而造成重复搜索以及增加计算机的性能开销。

在上述实施例中，利用环形布置于游戏地图中的资源带，将玩家城池和地图中心做连线形成向外的向量，该向量与环形资源带相交，并产生一系列交叉点；获得这些交叉点坐标，并依次保存入先进先出队列；围绕所述交叉点对资源带进行搜索；这种搜索方式能达到最小路径搜索的目的，搜索到的符合需求的资源则必然是最近的资源。同时还可以以较低的算法复杂度和较低的中央处理器占用率准确搜索到所需资源，减少计算机的性能开销。

实施例3

如图3所示，下一个节点的搜索包括如下步骤。

在S31步骤中，搜索距离当前节点最近的邻居节点。

具体而言，所述邻居节点为当前节点的上、下、左、右四个节点。同样地，如前述实施例，这些邻居节点也是预先添加有若干属性，比如有坐标、资源类型等。

在S32步骤中，判断邻居节点的资源带信息是否符合所述所需资源的类型。如果符合，则执行步骤S33和步骤S34，否则执行步骤S35及步骤S36。

在S33步骤中，确定该邻居节点的资源带信息属于所需资源的类型。

在S34步骤中，停止搜索，将当前节点的资源带信息结果反馈给客户端。

而在S35步骤中，将邻居节点放入已搜索队列。

在S36步骤中，进入下一个节点的搜索。

上述实施例旨在对本发明中方法进行实施例性说明，需要说明的是，对于前述的实施例，为了简单描述，故将其都表述为一系列的动作合并，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关步骤。

实施例4

图4为本发明的实现游戏地图中快捷搜索资源的系统一实施例的原理框图。如图4所示，该系统包括如下模块。

获取模块41，用于获取所需资源的类型。

接收模块42，用于服务器接收所述资源的类型参数信息。

处理模块43，用于将玩家城池和地图中心做连线形成向外的向量，该向量与环形资源带相交，并产生一系列交叉点；获得这些交叉点坐标，并依次保存入先进先出队列；围绕所述交叉点对资源带进行搜索；并将搜索结果反馈给客户端。其中，搜索包括以下步骤：从先进先出队列中获得队列最前端的交点作为当前节点，搜索当前节点所在资源带，载入该资源带信息，判断当前节点的资源带信息是否符合所述所需资源的类型，判断当前节点的资源带信息是否符合所述所需资源的类型，若符合则停止搜索，若不符合则进入下一个节点的搜索。

发送模块44，用于将所述处理结果反馈给客户。

上述本发明实施例的系统可用于执行本发明中相应的方法实施例，并相应的达到上述本发明方法实施例所达到的效果，这里不再赘述。

实施例5

本发明实施例还提供一种终端设备，其包括：至少一个括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现前述方法的步骤。如图5所示，包括处理器51、存储器52以及存储在所述存储器52中且被配置为由所述处理器51执行的计算机程序53，所述处理器51执行所述计算机程序53时实现如前述实施例所述方法的步骤。

其中，处理器51可以为中央处理器(Central Processing Unit，CPU)。处理器51还可以为其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等芯片，或者上述各类芯片的组合。通用处理器可以是微处理器或者该处理器51也可以是任何常规的处理器等。

存储器52作为一种非暂态计算机可读存储介质，可用于存储非暂态软件程序、非暂态计算机可执行程序以及模块。处理器51通过运行存储在存储器52中的非暂态软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述实施例中的游戏场景中的阴影处理方法。

存储器52可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据多业务系统的运行装置的使用所创建的数据等。此外，存储器52可以包括高速随机存取存储器，还可以包括非暂态存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施例中，存储器52可选包括相对于处理器51远程设置的存储器，这些远程存储器可以通过网络连接至采用上述信令传输方法的会议终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

所述一个或者多个模块存储在所述存储器52中，当被所述一个或者多个处理器51执行时，执行前述实施例中所述的方法步骤。

上述产品可执行本发明实施例所提供的方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，具体可参见如前述实施例中的相关描述。

本申请实施例的客户端以多种形式存在，包括但不限于:

(1)移动通信设备:这类设备的特点是具备移动通信功能，并且以提供话音、数据通信为主要目标。这类终端包括:智能手机(例如iPhone)、多媒体手机、功能性手机，以及低端手机等。

(2)超移动个人计算机设备:这类设备属于个人计算机的范畴，有计算和处理功能，一般也具备移动上网特性。这类终端包括:PDA、MID和UMPC设备等，例如iPad。

(3)其他具有数据交互功能的电子装置。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对相关技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

最后应说明的是：以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。

以上所述的仅是本发明的一些实施方式。对于本领域的普通技术人员来说，在不脱离本发明创造构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。

Claims (10)

1.一种在游戏地图中快捷搜索资源的方法，其特征在于，包括以下步骤：

资源带环形布置于游戏地图；

获取所需资源的类型；

将玩家城池和地图中心做连线形成向外的向量，该向量与环形资源带相交，并产生一系列交叉点；

获取所述交叉点坐标，并依次保存入先进先出队列；

围绕所述交叉点对资源带进行搜索；

将搜索结果反馈给客户端。

2.根据权利要求1所述的一种在游戏地图中快捷搜索资源的方法，其特征在于，所述的搜索包括以下步骤：

从所述先进先出队列中获得队列最前端的交点作为当前节点，

搜索当前节点所在资源带，载入该资源带信息，

判断当前节点的资源带信息是否符合所述所需资源的类型，若符合则停止搜索，若不符合则进入下一个节点的搜索。

3.根据权利要求2所述的一种在游戏地图中快捷搜索资源的方法，其特征在于，所述下一个节点的搜索是搜索离所述当前节点最近的邻居节点，判断所述邻居节点的资源带信息是否符合所述所需资源的类型，若符合则停止搜索，若不符合则进入下一个邻居节点的搜索。

4.根据权利要求3所述的一种在游戏地图中快捷搜索资源的方法，其特征在于，

所述的邻居节点为所述当前节点的上、下、左、右四个节点。

5.根据权利要求3所述的一种在游戏地图中快捷搜索资源的方法，其特征在于，

如果所述邻居节点的资源带信息不符合所述所需资源的类型，则将该所述邻居节点放入已搜索队列中，防止重复搜索。

6.根据权利要求2所述的一种在游戏地图中快捷搜索资源的方法，其特征在于，还包括以下步骤：

如果当前节点的资源带信息不符合所述所需资源的类型，则将该当前节点放入已搜索队列中，防止重复搜索；

直至找到符合所述所需资源类型的节点，

将搜索结果反馈给客户端，并指出最近的符合搜索要求的节点位置。

7.根据权利要求1所述的一种在游戏地图中快捷搜索资源的方法，其特征在于，

所述所需的资源类型由玩家从客户端输入。

8.游戏地图资源搜索系统，其特征在于，包括

获取模块，用于获取所需资源的类型；

接收模块，用于服务器接收所述资源的类型参数信息；

处理模块，用于将玩家城池和地图中心做连线形成向外的向量，该向量与环形资源带相交，并产生一系列交叉点；获得这些交叉点坐标，并依次保存入先进先出队列；围绕所述交叉点对资源带进行搜索；并将搜索结果反馈给客户端；

发送模块，用于将所述处理结果反馈给客户。

9.一种终端设备，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至7中任意一项所述的游戏中的资源的处理方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如权利要求1至7中任意一项所述方法的步骤。

Images