[发明专利]一种游戏中确定对象移动路径的方法和设备

说明书

技术领域

本发明的实施方式涉及游戏领域，更具体地，本发明的实施方式涉及一种游戏中确定移动路径的方法和设备。

背景技术

本部分旨在为权利要求书中陈述的本发明的实施方式提供背景或上下文。此处的描述可包括可以探究的概念，但不一定是之前已经想到或者已经探究的概念。因此，除非在此指出，否则在本部分中描述的内容对于本申请的说明书和权利要求书而言不是现有技术，并且并不因为包括在本部分中就承认是现有技术。

在各种计算机应用中，游戏应用十分常见。目前，许多游戏应用中，都具有在游戏场景中可以移动的对象，例如玩家角色以及各种NPC（Non-Player Character，非玩家角色）等。由于玩家用户在游戏应用中执行的操作千变万化，各种对象就会被触发从各种不同的起点移动到各种不同的终点，因此，各种对象的移动路径需要在游戏进行过程中根据游戏进行的情况来确定。

在游戏场景中，通常具有一些障碍物，例如山体、悬崖、房屋、岩石等等，游戏进行中，对象在移动时是无法从这些障碍物中间通过的。因此，在为对象确定移动路径时，就需要避开该对象在游戏场景中无法通过的障碍物，即所确定的移动路径不能从障碍物中间穿过。

在现有技术中，已经出现了一些为对象确定移动路径时避开对象无法通过的障碍物的方法。例如，预先将对象无法通过的障碍物预置在游戏场景中，在对象需要移动时，确定对象移动的起点和终点，从起点作为当前位置开始，在当前位置朝向终点的相邻区域中查找无障碍物的位置作为移动路径中的一个路点，然后再以查找到的位置作为当前位置查找移动路径中的下一路点，直至查找到终点，这样查找到的所有路点连接就组成了对象的移动路径。通过这种方式，对象可以绕过预设的障碍物，从而避免一些不合理的移动过程。

发明内容

通常一个游戏应用中具有大量各不相同的游戏场景，而各个游戏场景中又具有很多各不相同的区域，其中，许多特定区域虽然并不是障碍物，但是，对象移动经过特定区域时，只有在特定情况下需要进入特定区域中，而在非特定情况下，进入特定区域是不合理的，需要绕开特定区域。由于对象在特定情况下需要进入特定区域，特定区域不属于障碍物，因此，采用现有技术确定移动路径时，对象移动经过特定区域时在任何情况下都会进入特定区域中。例如，在如图1a-b所示的游戏场景中，河的两岸由桥连接，河水区域属于前述的特定区域，在玩家角色需要在河水区域执行任务或操作时玩家角色需要进入河水区域，但当玩家角色需要从河水的一个岸边过河到达对岸时，玩家人物合理的移动路径应该是如图1a所示从桥上过河，而采用现有技术确定移动路径就会使得玩家角色如图1b所示进入河水区域中穿行到达对岸。又如，高级别敌方NPC所在区域在游戏场景中也属于特定区域，在高级别玩家角色需要与高级别敌方NPC进行战斗时玩家角色经过该特定区域是合理的，但当低级别玩家角色需要从该区域一侧达到另一侧时，采用现有技术确定移动路径也会使低级别玩家角色经过该区域，而对于低级别玩家来说，从高级别敌方NPC所在区域经过是不合理的，合理的移动路径应该是绕开该区域到达另一侧。

由此可见，在现有技术中，为对象确定移动路径时仅仅避开了对象在任何情况下都无法通过的障碍物，但对于游戏场景中不属于障碍物的特定区域，无论是否处于该特定区域对应的特定情况，对象的移动路径中都会经过该特定区域，因此，在非特定情况下为了避免对象移动时经过该特定区域，就需要不断调整对象移动的终点而多次触发对象移动的请求，这就导致了系统需要响应多次触发对象移动的请求，不仅增大了系统的负荷，也延长了系统响应请求而执行对象移动的时间，这是非常令人烦恼的过程。

为此，非常需要一种改进的游戏中确定对象移动路径的方法和设备，以避免现有技术中由于为对象确定移动路径时无法在非特定情况下避开不属于障碍物的特定区域而导致的系统响应触发对象移动的请求次数过多、系统负荷过大以及系统响应请求而执行对象移动的时间过长的缺陷。

在本上下文中，本发明的实施方式期望提供一种游戏中确定对象移动路径的方法和设备。

本发明实施方式的第一方面中，提供了一种游戏中确定对象移动路径的方法，包括：

响应于触发对象移动的请求，确定所述对象移动的起点和终点，并选取所述对象所在游戏场景的主干道路网；所述主干道路网是预先根据所述游戏场景的背景而在所述游戏场景中设置的；

根据所述起点和所述终点，查找所述对象移动在所述主干道路网上所经过的目标主干路径以及所述目标主干路径上的目标起始路点和目标终止路点；