[发明专利]地图寻路方法、装置、终端和存储介质

摘要

本发明实施例公开了一种地图寻路方法、装置、终端和计算机可读存储介质；本发明实施例可从目标地图的各预设区域中，获取目标对象的起始路点所在的起始区域，以及所述目标对象的终止路点所在的终止区域；获取所述目标地图中每两个预设区域间的连通信息；获取所述目标地图中每两个连通区域间的区域距离；基于所述连通信息和所述区域距离，获取所述起始区域和所述终止区域之间的最近区域路径；基于所述最近区域路径的各途径区域内路点，获取所述起始路点和所述终止路点之间的最近路点路径。本发明实施例可以降低寻路过程中路点的搜索空间，以缩短寻路消耗的时间，从而提高游戏的流畅性。