应用于游戏的自动寻路方法

摘要

本发明提供了一种应用于游戏的自动寻路方法。自动寻路方法包括：S1，接收寻路指令，寻路指令包括起始点和目标点；S2，根据寻路指令在当前地图中从起始点向目标点搜索第一直达路径，同时从目标点向起始点搜索第二直达路径，当前地图划分为网格化的寻路点，起始点和目标点属于寻路点；S3，当第一直达路径和第二直达路径出现重合的寻路点时停止搜索；S4，将第一直达路径和第二直达路径相连接作为最短寻路路径。本发明能够减少寻路的搜索时间。

主权项

一种应用于游戏的自动寻路方法，其特征在于，所述自动寻路方法包括：S1，接收寻路指令，所述寻路指令包括起始点和目标点；S2，根据所述寻路指令在当前地图中从所述起始点向所述目标点搜索第一直达路径，同时从所述目标点向所述起始点搜索第二直达路径，所述当前地图划分为网格化的寻路点，所述起始点和所述目标点属于所述寻路点；S3，当所述第一直达路径和所述第二直达路径出现重合的寻路点时停止搜索；S4，将所述第一直达路径和所述第二直达路径相连接作为最短寻路路径。