|Topic was automatically imported from the old Question2Answer platform.
I need to find the closest pickable item on map. Closest not by straight line (it’s a labyrinth) but by shortest path. How to do this in Godot without implementation of custom navgraph?
Have you tried using
AStar? It works quite well, from what I’ve read.
Ertain | 2021-06-26 08:55
And do this search for each item on map? There are hundreds of them. It’s too expensive. I need Dijkstra
Robotex | 2021-06-29 09:34