游戏角色移动方法技术

本发明专利技术提供了一种游戏角色移动方法。游戏角色移动方法包括：S1，接收寻路指令，寻路指令包括起始点和目标点；S2，根据寻路指令在当前地图中确定起始点和目标点之间是否存在两个相互之间具有跳转关系的跳转点，当前地图划分为网格化的寻路点，起始点、目标点和跳转点属于寻路点；S3，如果存在两个跳转点，在当前地图中从起始点向与起始点最近的第一跳转点搜索第一直达路径，同时从目标点向与目标点最近的第二跳转点搜索第二直达路径；S4，将第一直达路径和第二直达路径作为最短寻路路径，本发明专利技术能够减少寻路的搜索时间。

【技术实现步骤摘要】

本专利技术涉及网络信息
，特别是涉及一种。
技术介绍
游戏用户玩游戏时，需要操纵游戏角色执行各种动作，包括移动、战斗等。而移动又是游戏的基本动作。为了使游戏用户不必花费时间和精力去寻找游戏中的目标，自动寻路应运而生，自动寻路可以使游戏角色自动移动到游戏用户指定的目标位置。传统的自动寻路方法都是将游戏地图划分为网格状的寻路点，游戏用户选定目标点后，从起始点向目标点开始搜索最短可达路径。这种方式在目标点距起始点比较短时可以很快找到最短路径，但是当目标点距离起始点较大时，则需要花费大量的时间去搜索，从而增加了寻路的搜索时间。
技术实现思路
本专利技术主要解决的技术问题是提供一种，能够减少寻路的搜索时间。为解决上述技术问题，本专利技术采用的一个技术方案是:提供一种，所述包括:S1，接收寻路指令，所述寻路指令包括起始点和目标点；S2，根据所述寻路指令在当前地图中确定所述起始点和所述目标点之间是否存在两个相互之间具有跳转关系的跳转点，所述当前地图划分为网格化的寻路点，所述起始点、所述目标点和所述跳转点属于所述寻路点；S3，如果存在所述两个跳转点，在所述当前地图中从所述起始点向与所本文档来自技高网...

【技术保护点】
一种游戏角色移动方法，其特征在于，所述游戏角色移动方法包括：S1，接收寻路指令，所述寻路指令包括起始点和目标点；S2，根据所述寻路指令在当前地图中确定所述起始点和所述目标点之间是否存在两个相互之间具有跳转关系的跳转点，所述当前地图划分为网格化的寻路点，所述起始点、所述目标点和所述跳转点属于所述寻路点；S3，如果存在所述两个跳转点，在所述当前地图中从所述起始点向与所述起始点最近的第一跳转点搜索第一直达路径，同时从所述目标点向与所述目标点最近的第二跳转点搜索第二直达路径；S4，将所述第一直达路径和所述第二直达路径作为最短寻路路径。

【技术特征摘要】

【专利技术属性】
技术研发人员：刘自明，何啸威，
申请(专利权)人：四川天上友嘉网络科技有限公司，
类型：发明
国别省市：四川;51