[发明专利]游戏角色的移动路径确定方法、装置及电子设备

说明书

本申请公开了一种游戏角色的移动路径确定方法、装置及电子设备，所述方法包括：响应角色移动请求指令，检测角色移动请求指令中的输入参数，其中，输入参数包括第一目标位置信息；调取游戏场景地图信息，从游戏场景地图信息中获取障碍物的坐标和角色初始坐标，并根据第一目标位置信息从游戏场景地图信息中获取第一目标位置的坐标，其中，游戏场景地图信息中包括组成游戏场景的若干点的坐标；根据障碍物坐标、角色初始坐标和第一目标位置的坐标，获取游戏场景地图中全部的第一路径，其中，第一路径从角色初始坐标开始，到第一目标位置的坐标结束，且不经过障碍物的坐标；根据第一预设策略在全部的第一路径中选取第一移动路径作为角色的移动路径。

技术领域

本申请涉及游戏领域，特别涉及一种游戏角色的移动路径确定方法、装置及电子设备。

背景技术

目前，在许多游戏应用中，都具有在游戏场景中可以移动的对象，例如玩家角色以及各种非玩家角色等。由于玩家用户在游戏应用中输入的操作千变万化，各种角色就会被触发从各种不同的起点移动到各种不同的终点。而为了减少用户的操作次数，可以通过选定一个目标位置，终端来生成一个最短路径来让角色根据最短路径自动行进到目标位置。

但在游戏场景中，通常具有一些障碍物，例如山体、悬崖、房屋、岩石等，而生成的最短路径没有考虑到这些障碍物，使得角色在根据生成的路径行进的过程中无法通过路径上的这些障碍物，导致角色会暂停移动或者需要用户不断调整角色的行进路径，从而导致系统需要响应多次用户输入的角色移动的请求，增大了系统的负荷。

发明内容

本申请的目的在于至少解决现有技术中存在的技术问题之一，提供一种游戏角色的移动路径确定方法、装置及电子设备，能够生成避开游戏场景中障碍物的最短路径，从而减少用户输入的角色移动请求，降低系统负荷。

本申请实施例提供一种游戏角色的移动路径确定方法，包括：

响应角色移动请求指令，检测所述角色移动请求指令中的输入参数，其中，所述输入参数包括第一目标位置信息；

调取游戏场景地图信息，从所述游戏场景地图信息中获取障碍物的坐标和角色初始坐标，并根据所述第一目标位置信息从所述游戏场景地图信息中获取第一目标位置的坐标，其中，所述游戏场景地图信息中包括组成游戏场景的若干点的坐标；

根据所述障碍物坐标、角色初始坐标和第一目标位置的坐标，获取游戏场景地图中全部的第一路径，其中，所述第一路径从所述角色初始坐标开始，到所述第一目标位置的坐标结束，且不经过所述障碍物的坐标；

根据第一预设策略在全部的所述第一路径中选取第一移动路径作为角色的移动路径。

进一步的，所述障碍物还包括特定区域，所述特定区域为特定角色或者角色在特定情况下才能通过的区域。

进一步的，所述输入参数还包括第二目标位置信息；

所述根据预设策略在全部的所述第一路径中选取第一移动路径作为角色的移动路径之后，还包括：

响应角色移动请求指令，检测所述角色移动请求指令中的第二目标位置信息；

调取游戏场景地图信息，从所述游戏场景地图信息中获取障碍物的坐标和第一当前坐标，并根据所述第二目标位置信息从所述游戏场景地图信息中获取第二目标位置的坐标；

根据所述障碍物坐标、第一当前坐标和第二目标位置的坐标，获取游戏场景地图中全部的第二路径，其中，所述第二路径从所述第一当前坐标开始，到所述第二目标位置的坐标结束，且不经过所述障碍物的坐标；

根据第二预设策略在全部的所述第二路径中选取第二移动路径作为角色的移动路径。

进一步的，所述根据第一预设策略在全部的所述第一路径中选取第一移动路径作为角色的移动路径之后，还包括：

响应取消移动指令；