Multi Algorithm Pathfinding Visualiser (MAPV)

MAPV (Multi Algorithm Pathfinding Visualiser) is a simple yet comprehensive visualiser for search algorithms used in games and other programs that use pathfinding for navigating agents around an environment.

Algorithms:

A* Algorithm: The famous heuristic-based search algorithm, known for its efficiency and optimal pathfinding in most scenarios.

Dijkstra's Algorithm: The classic algorithm for finding the shortest path in a graph, ideal for scenarios with no specific target in mind.

Breadth-First Search (BFS): A simple and intuitive search algorithm that explores all possible shallow nodes of the search tree before descending.

Depth-First Search (DFS): An algorithm that explores paths depth-first before backtracking; great for puzzles and maze generation.

Key Features:

Map Editor: Easy to use editor for creating custom maps. Set obstacles, start and goal nodes, and watch as each algorithm searches the environment.

Step-by-Step Visualization: See each algorithm's search process in real time and understand how they work.

Customizable Map Sizes: Adjust the map and tile size; allowing for a large array of varying map layouts.

Node Cost Painting:  Assign different traversal costs to nodes for more complex scenarios when using A* or Dijkstra's algorithm.

Maze Generation: Create randomly generated mazes with the click of a button. Making it easy to see how each algorithm can search a complex environment.

Saving & Loading Maps: Save and load your custom-made maps to use for later, or share with others.

Search Statistics: Know how long a search took to complete, how many nodes were searched and the length of the path.

Perfect For:

Learning & Education: A great resource for students and beginners in algorithms and computer science.

Game Developers: Learn how pathfinding algorithms work, which can be applied to AI behaviour in your own games.

Source code: https://github.com/SweetNerevar-hub/multi-algorithm-pathfinding-visualiser

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