一种游戏中飞行单位寻路方法、装置、设备及存储介质

本发明公开了一种游戏中飞行单位寻路方法、装置、设备及存储介质。响应于寻路指令，确定飞行单位在三维游戏场景中的起点，以及欲抵达的终点，判断起点和终点是否属于同一目标连通区域，其中，三维游戏场景被划分为多个连通区域，不同的连通区域相互隔离，目标连通区域为多个连通区域中的一个，若起点和终点属于同一目标连通区域，则获取目标连通区域内三维游戏场景的体素化数据，基于目标连通区域内的体素化数据进行路径规划，确定起点到终点的最优路径。由于仅需基于目标连通区域内三维游戏场景的体素化数据进行路径规划，且目标连通区域内三维游戏场景的体素化数据是预先体素化好的，因此，可以缩短寻路时长，提高寻路效率。