Multi Algorithm Pathfinding Visualiser (MAPV)

MAPV (Multi Algorithm Pathfinding Visualiser) is as the name implies: a visualiser for search algorithms used in games and other programs that use pathfinding for navigating agents around an environment.

Have you ever wondered what A* was? How it worked, or what it looks like under the hood? MAPV is able to show you. 

There are still bugs present, and QoL changes are planned for future patches.

Source code: Coming Soon

HOW TO USE:

Controls:

Left Click/Hold: will set a Closed node (coloured white). This acts an obstacle for the search algorithm

Right Click/Hold :will set an Open node (coloured purple). 

S + Left Click: will set the Start node (coloured green). This is where the algorithm will start its search from.

G + Left Click: will set the Goal node (coloured red). Once the algorithm has reached this node, the search will end and the shortest path will be generated

Map Generator:

Map Width: The amount of tiles that will extend along the x-axis

Map Height: he amount of tiles that will extend along the Y-axis

Tile Size: The size of each tile in pixels

Generate Maze: Once a grid map of tiles is displaying, hitting this button will automatically generate a random layout of open and closed nodes.

Search Speed:

Instant/Framerate: This determines whether the search algorithm will run before rendering the result to the screen, or progressively update over time.

Visualiser Speed: Sets the speed of the visualisation by manipulating the app's framerate. Useful for exploring larger maps faster.

Run Search: Once the map is laid out how you wish and both the Start and Goal nodes have been set, click this button and the search algorithm will be begin

Clear Map: Sets all nodes to Open

This software was made using the C++ programming language along with OpenGL for rendering,  GLFW for windowing and input handling,  and ImGui for the immediate mode UI.