一种控制模拟对象寻路的方法及服务器技术

本发明专利技术实施例公开了一种控制模拟对象寻路的方法，包括：当接收到第一模拟对象触发的交互指令时，获取所述第一模拟对象的移动路径；根据所述第一模拟对象的移动路径，检测预置路径信息集合中是否存在与所述移动路径匹配的第一寻路路径；若存在所述第一寻路路径，则控制第二模拟对象按照所述第一寻路路径向所述第一模拟对象移动。本发明专利技术还提供一种服务器。本发明专利技术实施例中服务器只需维护预置路径信息集合即可，而路径信息本身就包括多个路径点，由此减少了数据维护成本，且不易出错。与此同时，服务器无需采用复杂的路径算法，而是从预置路径信息集合中选择最匹配的第一寻路路径，从而减小服务器的计算资源开销。

Method and server for controlling wayfinding of analog object

The embodiment of the invention discloses a method for simulation, object pathfinding control: when the interactive instruction receives the first analog trigger object, the moving path of acquiring the first simulation object; according to the moving path of the first simulation object detection, preset path information exists in the collection, and the first routing path the moving path; if there is the first routing path, second simulation objects according to the first routing path to the first control object simulation. The invention also provides a server. In the embodiment of the invention, the server only needs to maintain the preset path information set, and the path information itself comprises a plurality of path points, thereby reducing the data maintenance cost and is not easy to make mistakes. At the same time, the server does not need to use complex path algorithm, but chooses the most matching first pathfinding path from the preset path information set, thus reducing the computational resource overhead of the server.

【技术实现步骤摘要】
一种控制模拟对象寻路的方法及服务器
本专利技术涉及互联网
，尤其涉及一种控制模拟对象寻路的方法及相关装置。
技术介绍
随着互联网技术的不断发展，体验大型多人在线角色扮演游戏(英文全称：MassiveMultiplayerOnlineRole-PlayingGame，英文缩写：MMORPG)游渐渐成为人们热衷的娱乐项目。在MMORPG中，为了增加趣味性，往往会在游戏中增加非玩家控制的活动实体(英文全称：Non-PlayerControlledCharacter，英文缩写：NPC)，模拟玩家的行为对游戏中的玩家进行攻击、追击或者执行游戏内的逻辑行为。现有的NPC寻路主要包括三种方式：第一种，基于预设NPC路径的寻路机制，即所有NPC的行走路径都是被预先设计好的，为每个NPC设计行走的路径点，所有同类的NPC按照预先规划好的线路进行行走。然而这种NPC的行为通过配置被固化了，由于NPC对需要攻击的玩家有追击状态，且玩家的行为不可预测，所以通常NPC只能闪现或者无视地形直接返回，这显然会影响MMORPG的互动性以及合理性。第二种，基于预设路径点的寻路机制，路径点之间两两直线可达，在地图上NPC可能通过的点附近预先配置一些路径点，当NPC偏离预设路径时，先直线移动到最近的路径点处，然后再从当前路径点移动到下一个路径点。然而每个地图都要维护预设路径点信息，使得维护成本高，而且容易出错。第三种，基于A*的寻路机制，可以智能地绕开地图中所有障碍物，从起始点开始，对路径上每个已探测点计算该点的开销和到达终点的估计开销，并从所有已探测点中选择最优路径作为下一个路径点，如此循环直至到达最优路径点。然而A*算法的搜索开销很大，占用服务器较多计算资源。
技术实现思路
本专利技术实施例提供了一种控制模拟对象寻路的方法及服务器，只需维护预置路径信息集合即可，而路径信息本身就包括多个路径点，由此减少了数据维护成本，且不易出错。与此同时，服务器无需采用复杂的路径算法，而是从预置路径信息集合中选择最匹配的第一寻路路径，从而减小服务器的计算资源开销。有鉴于此，本专利技术第一方面提供一种控制模拟对象寻路的方法，包括：当接收到第一模拟对象触发的交互指令时，获取所述第一模拟对象的移动路径；根据所述第一模拟对象的移动路径，检测预置路径信息集合中是否存在与所述移动路径匹配的第一寻路路径；若存在所述第一寻路路径，则控制第二模拟对象按照所述第一寻路路径向所述第一模拟对象移动。本专利技术第二方面提供服务器，包括：第一获取模块，用于当接收到第一模拟对象触发的交互指令时，获取所述第一模拟对象的移动路径；第一检测模块，用于根据所述第一获取模块获取的所述第一模拟对象的移动路径，检测预置路径信息集合中是否存在与所述移动路径匹配的第一寻路路径；控制模块，用于若所述第一检测模块检测到存在所述第一寻路路径，则控制第二模拟对象按照所述第一寻路路径向所述第一模拟对象移动。从以上技术方案可以看出，本专利技术实施例具有以下优点：本专利技术实施例中，提供了一种控制模拟对象寻路的方法，具体为当服务器接收到第一模拟对象触发的交互指令时，可以获取第一模拟对象的移动路径，然后服务器根据第一模拟对象的移动路径，检测预置路径信息集合中是否存在与移动路径匹配的寻路路径，若存在，则控制第二模拟对象按照寻路路径向所述第一模拟对象移动。通过上述方式，第二模拟对象的路径可以与第一模拟对象的移动路径达到同步，从而提升方案是合理性，此外，服务器无需维护交互式应用地图中的所有路径点信息，只需维护预置路径信息集合即可，而路径信息本身就包括多个路径点，由此减少了数据维护成本，且不易出错。与此同时，服务器无需采用复杂的路径算法，而是从预置路径信息集合中选择最匹配的第一寻路路径，从而减小服务器的计算资源开销。附图说明图1为本专利技术实施例中控制模拟对象寻路的架构图；图2为本专利技术实施例中控制模拟对象寻路的方法一个实施例示意图；图3为本专利技术实施例中基于路径池的寻路流程示意图；图4为本专利技术应用场景中的NPC配置示意图；图5为本专利技术应用场景中基于路径池的返回寻路流程示意图；图6为本专利技术实施例中服务器一个实施例示意图；图7为本专利技术实施例中服务器另一个实施例示意图；图8为本专利技术实施例中服务器另一个实施例示意图；图9为本专利技术实施例中服务器另一个实施例示意图；图10为本专利技术实施例中服务器另一个实施例示意图；图11为本专利技术实施例中服务器另一个实施例示意图；图12为本专利技术实施例中服务器另一个实施例示意图；图13为本专利技术实施例中服务器另一个实施例示意图；图14为本专利技术实施例中服务器一个结构示意图。具体实施方式本专利技术实施例提供了一种控制模拟对象寻路的方法及服务器，只需维护预置路径信息集合即可，而路径信息本身就包括多个路径点，由此减少了数据维护成本，且不易出错。与此同时，服务器无需采用复杂的路径算法，而是从预置路径信息集合中选择最匹配的第一寻路路径，从而减小服务器的计算资源开销。本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本专利技术的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。应理解，本专利技术应用于控制模拟对象寻路系统，请参阅图1，图1为本专利技术实施例中控制模拟对象寻路的架构图，如图1所示，在控制模拟对象寻路系统中包一台服务器以及多部终端，其中，图中的两个终端仅为一个示意，并不应理解为对本专利技术的限定，图中的服务器主要为交互式应用服务器，该交互式应用具体可以是MMORPG。对于不同的MMORPG而言，其角色以及MMORPG内数据都是相互独立的，一般情况下也就为每个MMORPG单独配备一台数据库服务器，以减轻数据库的压力。所以，整体的服务器结构应该是一个大区有一台帐号交互式应用服务器，所有的登录服都连接到这里。而每个MMORPG都有自己的数据库服务器，只允许与本MMORPG内的服务器连接。MMORPG中分为客户端和服务器两部分，客户端安装于终端。玩家从客户端通过互联网连接，登陆服务器端后才能进行游戏。玩家的资料保存在服务器端。游戏的过程，是玩家扮演的角色和其他玩家控制的角色在网络虚拟空间中实时互动。而NPC则往往是在游戏中提供特殊服务的人物，如销售虚拟物品，提供任务等。游戏开发商或者代理商提供服务器供玩家游戏，负责管理游戏中的虚拟世界，并不断为游戏做出更新，以便留住玩家以及吸引其他人来玩这款游戏。NPC分为剧情NPC和功能性NPC，有时这两种类型的NPC也会合二为一，即一个NPC同时具备这两种NPC的特征。剧情NPC，顾名思义是游戏剧情故事中必不可少的组成部分，用于推动整个剧情情节的发展。功能性NPC包括服务型NPC以及可战斗NPC，服务型NPC为游戏中的玩家角色提供各种服务。可战斗NPC具体还可以分为玩家对战类NPC，击杀这类NPC后可能获本文档来自技高网...

【技术保护点】
一种控制模拟对象寻路的方法，其特征在于，包括：当接收到第一模拟对象触发的交互指令时，获取所述第一模拟对象的移动路径；根据所述第一模拟对象的移动路径，检测预置路径信息集合中是否存在与所述移动路径匹配的第一寻路路径；若存在所述第一寻路路径，则控制第二模拟对象按照所述第一寻路路径向所述第一模拟对象移动。

【技术特征摘要】
1.一种控制模拟对象寻路的方法，其特征在于，包括：当接收到第一模拟对象触发的交互指令时，获取所述第一模拟对象的移动路径；根据所述第一模拟对象的移动路径，检测预置路径信息集合中是否存在与所述移动路径匹配的第一寻路路径；若存在所述第一寻路路径，则控制第二模拟对象按照所述第一寻路路径向所述第一模拟对象移动。2.根据权利要求1所述的方法，其特征在于，所述检测预置路径信息集合中是否存在与所述移动路径匹配的第一寻路路径之后，所述方法还包括：若不存在所述第一寻路路径，则确定与所述移动路径匹配的第二寻路路径。3.根据权利要求2所述的方法，其特征在于，所述确定与所述移动路径匹配的第二寻路路径之后，所述方法还包括：获取所述第二寻路路径的开销数据，所述开销数据用于表示服务器计算资源的使用量；判断所述第二寻路路径的开销数据是否大于目标开销门限；若所述第二寻路路径的开销数据大于所述目标开销门限，则将所述第二寻路路径加入至所述预置路径信息集合中；若所述第二寻路路径的开销数据不大于所述目标开销门限，则根据所述第二寻路路径的开销数据更新历史开销数据，所述历史开销数据用于更新所述目标开销门限。4.根据权利要求2所述的方法，其特征在于，所述确定与所述移动路径匹配的第二寻路路径之后，所述方法还包括：获取所述第二寻路路径的热度数据，所述热度数据用于表示寻路路径的使用频率；判断所述第二寻路路径的热度数据是否大于目标热度门限；若所述第二寻路路径的热度数据大于所述目标热度门限，则将所述第二寻路路径加入至所述预置路径信息集合中；若所述第二寻路路径的热度数据不大于所述目标热度门限，则根据所述第二寻路路径的热度数据更新历史热度数据，所述历史热度数据用于更新所述目标热度门限。5.根据权利要求2所述的方法，其特征在于，所述确定与所述移动路径匹配的第二寻路路径，包括：获取所述第一模拟对象的第一当前位置以及所述第二模拟对象的第二当前位置；根据所述第一当前位置与所述第二当前位置确定所述第二模拟对象的第一目标移动位置，所述第一目标移动位置与所述第一当前位置之间的距离小于预置门限，所述第二当前位置与所述第一目标移动位置构成所述第二寻路路径。6.根据权利要求5所述的方法，其特征在于，所述根据所述第一当前位置确定所述第二模拟对象的目标移动位置之后，所述方法还包括：当所述第一模拟对象发生移动时，获取所述第一模拟对象的第三当前位置以及所述第二模拟对象的第四当前位置；根据所述第三当前位置与所述第四当前位置确定所述第二模拟对象的第二目标移动位置，所述第二目标移动位置与所述第三当前位置之间的距离小于预置门限，所述第二当前位置与所述第一目标移动位置更新所述第二寻路路径。7.根据权利要求5或6所述的方法，其特征在于，所述方法还包括：分别将所述第二当前位置、所述第一目标移动位置以及所述第二目标移动位置依次存储于路径堆栈；检测从所述第二当前位置到所述第二目标移动位置之间是否满足直线移动条件，若是，则从所述路径堆栈中清除所述第一目标移动位置。8.根据权利要求7所述的方法，其特征在于，所述控制第二模拟对象按照所述第一寻路路径向所述第一模拟对象移动之后，所述方法还包括：若所述第二模拟对象的移动位置满足寻路返回条件，则根据所述路径堆栈中的位置点构建第三寻路路径，所述第三寻路路径用于所述第二模拟对象返回至初始位置。9.一种服务器，其特征在于，包括：第一获取模块，用于当接收到第一模拟对象触发的交互指令时，获取所述第一模拟对象的移动路径；第一检测模块，用于根据所述第一获取模块获取的所述第一模拟对象的移动路径，检测预置路径信息集合中是否存在与所述移动路径匹配的第一寻路路径；控制模块，用于若所述第一检测模块检测到存在所述第一寻路路...

【专利技术属性】
技术研发人员：王鹏程，赵永伟，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东,44