[发明专利]游戏寻路方法

权利要求书

1.一种游戏寻路方法，其特征在于，所述游戏寻路方法包括：

S1，接收寻路指令，所述寻路指令包括起始点和目标点；

S2，根据所述寻路指令在当前地图中从所述起始点向所述目标点搜索第一直达路径，同时从所述目标点向所述起始点搜索第二直达路径，所述当前地图划分为网格化的寻路点，所述起始点和所述目标点属于所述寻路点；

S3，判断所述第一直达路径和所述第二直达路径是否存在重合的寻路点；

S4，如果存在重合的寻路点，将重合后的所述第一直达路径和所述第二直达路径作为最短寻路路径。

2.根据权利要求1所述的游戏寻路方法，其特征在于，在所述步骤S1之前，所述游戏寻路方法还包括：

当游戏用户在所述当前地图上选定所述目标点时生成寻路指令，所述起始点为所述游戏用户操纵的游戏角色当前所处的寻路点。

3.根据权利要求1所述的游戏寻路方法，其特征在于，所述游戏寻路方法还包括：

如果不存在重合的寻路点，将所述第一直达路径和所述第二直达路径中距离最短的一个作为最短寻路路径。