[发明专利]一种支持游戏内大量单位同时寻路的方法

权利要求书

1.一种支持游戏内大量单位同时寻路的方法，其特征在于：包括以下步骤：

S1、地图加载模块从地图数据中获取区域信息，并根据区域信息生成区域与区域之间的节点图t；

S2、地图管理模块抓取需要到达的目标点S和寻路单位；

S3、地图管理模块从节点图t中抓取目标点S所在区域P，并从中抓取目标点S所在的格子a；

S4、在寻路管理模块中寻找是否存在格子为格子a的可复用寻路区域地图，若存在，则跳到步骤S9，若不存在，则继续下一步；

S5、格子a周围的八个格子{f_n}均指向格子a，并将格子a、{f_n}均视为F状态；

S6、取不处于F状态并与{f_n}相连的格子{f’_n}，依次将格子{f’_n}指向其对应的中心格子{f_n}，如果格子{f’_n}中有被障碍物占据的，则视为F状态；

S7、将S6中的{f’_n}视为{f_n}，并重复S6，直到{f’_n}为空；

S8、将S4、S5、S6中产生的格子方向数据生成寻路区域地图U；

S9、地图管理模块抓取寻路单位所在区域{P_n}，从节点图t中获取区域{P_n}与区域P的可通过节点{t_n}；

S10、寻路管理模块利用获取的区域信息生成关于区域{P_n}、节点{t_n}的寻路区域地图{U_n}，寻路管理模块根据寻路区域地图U、寻路区域地图{U_n}生成寻路地图R；

S11、将寻路地图R提交给寻路单位，寻路单位会将自己所在格子的方向作为行动方向，寻路工作完成。

2.根据权利要求1所述的支持游戏内大量单位同时寻路的方法，其特征在于：所述节点图t由地图加载模块以区域与区域之间连通部分作为分割线，将有共同连通部分的区域与区域间用直线连接。

3.根据权利要求1所述的支持游戏内大量单位同时寻路的方法，其特征在于：所述地图加载模块从地图数据中获取区域信息时，将地图划分为n*m正方形格子矩阵。

4.根据权利要求1所述的支持游戏内大量单位同时寻路的方法，其特征在于：所述格子a周围的八个格子在计算中均以向量表示。

5.根据权利要求1所述的支持游戏内大量单位同时寻路的方法，其特征在于：所述格子a在处于F状态之前处于T状态。

6.根据权利要求5所述的支持游戏内大量单位同时寻路的方法，其特征在于：所述F状态为地图上的格子被障碍物占据的状态，所述T状态为地图上的格子没有被障碍物占据的状态。

7.根据权利要求1所述的支持游戏内大量单位同时寻路的方法，其特征在于：所述格子{f’_n}指向其对应的中心格子{f_n}采用向量相加的方式实现。

8.根据权利要求1所述的支持游戏内大量单位同时寻路的方法，其特征在于：所述寻路区域地图U、寻路区域地图{U_n}均存入寻路管理模块，便于下次复用。