LamHo220 / Path-Finding-Visualizer

A visualizer to visualize path fining algorithms like A* and Dijkstra, and the maze generating algorithms like Prim's and Kruskal's. This visualizer is created by react.js.

Path Finding Visualizer

About this

This project is my first project made in react.js. In this visualizer, we can visualize different path-finding algorithms like A*, Dijkstra, and maze-generating algorithms by recursive division, etc.

Path Finding Algorithms

Currently, there are two algorithms that can be visualized: A* and Dijkstra.

• A*
• Dijkstra

Maze Generating Algorithms

Currently, there are five maze generating algorithms that can be visualized:

• Simple Random Walls
• Recursive Division
• Recursive Backtracking
• Randomized Kruskal's Algorithm
• Randomized Prim's Algorithm

Configuation

In the menu, you can config the following settings:

• Set the grid to a grid that its nodes are randomly weighted.
• Algorithm
• Heuristic
• How to generate a maze
• Allow diagonal movement or not
• Find the path bi-directionally or not