/dijkstra-visualization

A web rendered primitive understanding of Dijkstra's A* Algorithm, in the form of a Path Finding Visualization.

Primary LanguageJavaScript

Dijkstra's A* Algorithm Visualized

A primitive understanding of Dijkstra's A* Algorithm, in the form of a Path Finding Visualization. In an earlier repository, I visualized a path finding algorithm in the form of a pygame window, with a python script (which can be found here). In order to view the visualization in a web format, I created a React Web Application that showcases the algorithm, with fancier animations.

How it works

Attached below are pictures of the website, with instructions and a detailed outline of the web app's functionality to go with it. first-img

Below is a picture of the game board, with the starting and ending nodes of the path.

second-img

Below is a picture of a sample obstacle course submitted by the user through mouse input, before the alogrithm start's its process.

third-img

Below is a picture of the algorithm in action, calculating the shortest path for the two nodes to connect.

fourth-img

Finally, here is an image of the final product, the shortest path between the two nodes

fifth-img

Dependencies Utilized

  • React (JSX)
  • Javascript (for the algorithmic backend)
  • Dijkstra's alogrithm