itch.io is community of indie game creators and players

Devlogs

Implemented more search algorithms (A*, Dijsktra, and DFS)

Multi Algorithm Pathfinding Visualiser (MAPV)
A downloadable tool for Windows

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.

Files

  • mapv-win-64.zip 428 kB
    Version 2.0
Download Multi Algorithm Pathfinding Visualiser (MAPV)
Leave a comment