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

摘要

本发明涉及游戏地图寻路，具体涉及一种支持游戏内大量单位同时寻路的方法，地图加载模块从地图数据中获取区域信息，并根据区域信息生成区域与区域之间的节点图t，地图管理模块抓取需要到达的目标点S和寻路单位，地图管理模块从节点图t中抓取目标点S所在区域P，并从中抓取目标点S所在的格子a，在寻路管理模块中寻找是否存在格子为格子a的可复用寻路区域地图，若存在，则跳到步骤S9，若不存在，则继续下一步，格子a周围的八个格子{fn}均指向格子a，并将格子a、{fn}均视为F状态；本发明提供的技术方案能够有效克服现有技术所存在的不能支持大量单位同时寻路的缺陷。

主权项

1.一种支持游戏内大量单位同时寻路的方法，其特征在于：包括以下步骤：S1、地图加载模块从地图数据中获取区域信息，并根据区域信息生成区域与区域之间的节点图t；S2、地图管理模块抓取需要到达的目标点S和寻路单位；S3、地图管理模块从节点图t中抓取目标点S所在区域P，并从中抓取目标点S所在的格子a；S4、在寻路管理模块中寻找是否存在格子为格子a的可复用寻路区域地图，若存在，则跳到步骤S9，若不存在，则继续下一步；S5、格子a周围的八个格子{fn}均指向格子a，并将格子a、{fn}均视为F状态；S6、取不处于F状态并与{fn}相连的格子{f’n}，依次将格子{f’n}指向其对应的中心格子{fn}，如果格子{f’n}中有被障碍物占据的，则视为F状态；S7、将S6中的{f’n}视为{fn}，并重复S6，直到{f’n}为空；S8、将S4、S5、S6中产生的格子方向数据生成寻路区域地图U；S9、地图管理模块抓取寻路单位所在区域{Pn}，从节点图t中获取区域{Pn}与区域P的可通过节点{tn}；S10、寻路管理模块利用获取的区域信息生成关于区域{Pn}、节点{tn}的寻路区域地图{Un}，寻路管理模块根据寻路区域地图U、寻路区域地图{Un}生成寻路地图R；S11、将寻路地图R提交给寻路单位，寻路单位会将自己所在格子的方向作为行动方向，寻路工作完成。