maze maker and pathfinder

Left click to interact with the UI.

For the pathfinder, I used the A Star (A*) pathfinding algorithm, which is a heuristic algorithm that finds the shortest path between 2 points. Change the starting and ending points using the pink and blue Start and End buttons. Drag the Explore Speed slider to set how many steps the pathfinder takes in between renders.

For the maze generation, I used Kruskal's algorithm and a minimum spanning tree (MST). At the bottom of the controls bar, you can view the different stages of maze generation. The first stage is generating random weights. The second is creating a MST using those weights, and creating walls using the MST. The third is converting the maze into a matrix that the A* Pathfinder can use.