This is an automated archive made by the Lemmit Bot.

The original was posted on /r/godot by /u/Buttons840 on 2024-09-15 19:19:49+00:00.

I’ve been using AStar2D. I build my graph in the AStar2D object and then I do some path finding with it. I want to do some things that would require a depth-first search, like Dijkstra’s algorithm.

Or, I would like to find, say, the 5 closest points to a given point. This is not something that AStar2D can do.

AStar is an algorithm. Having an object named “AStar” implies the object only does one thing, that one thing being the AStar algorithm. However, there are dozens of useful algorithms that can be run on a general graph. Would we want to put all of those dozens of algorithms into a single object named after just one of the algorithms?

Godot should ditch the AStar objects, and instead create a general “Graph” object that has many different algorithms implemented, including AStar.