Visualize the different pathfinding algorithms with this web-based tool!
The easiest way to get started is to visit the demo website, where you can play around with this visualization tool.
https://0l1v3rr.github.io/pathfinding-visualizer
The following algorithms are currently supported by the application:
- Dijkstra's algorithm: An algorithm for finding the shortest paths between nodes in a graph, such as a road network. It was conceived by the computer scientist Edsger W. Dijkstra in 1956 and published three years later.
- Breadth First Search: The Breadth First Search (BFS) algorithm is used to search a tree or graph data structure for a node that meets a set of criteria. It starts at the root of the tree or graph and searches/visits all nodes at the current depth level before moving on to the nodes at the next depth level. Breadth-first search can be used to solve many problems in graph theory.
- Depth First Search: An algorithm for traversing or searching tree or graph data structures. The algorithm starts at the root node (in the case of a graph, selecting any node as the root node) and explores as far as possible along each branch before backtracking.
If you don't have NodeJS, download and install it.
Then open a terminal and type the following commands:
# Clone the project:
git clone https://github.com/0l1v3rr/pathfinding-visualizer.git
cd pathfinding-visualizer
# Install the dependencies:
npm i
# Run the application:
npm start
All contributions are welcomed.
You can find a contributing guideline here.
This project is released under the MIT License.
This project was inspired by Clément Mihailescu.