Posted July 12, 2025 by SweetNerevar
#pathfinding #algorithm #A* #dijkstra #DFS #patch #devlog
The new version of MAPV has implemented 3 new search algorithms: A*, Dijsktra's, and Depth-First Search (DFS). Along with a few new options and information provided by the UI.
When A* is selected, you will be able to adjust the weight of the algorithm (what weight is, is provided by the tooltip when you hover over the bar). You will also be able to change the heuristic that A* uses (information for heuristics may come in future patches).
A new Search Time stat has been added to show how long each search algorithm takes to complete, but only available using the Instant search speed option. This is a useful metric to see how certain algorithms perform within specific environments; A* performs worse than other algorithms the more it has to backtrack, especially the higher the weight value is, for instance.
Future patches will contain more information on each algorithm, their pros and cons and how they may be used practically. As well as a tutorial window on how to use the tool.