Maze solver
This repository contains the source code of a web page that can generate and solve mazes using several algorithms. You can also move the start and the finish or draw your own walls.
The web page is online at the address : angeluriot.com/maze_solver.
Summary
Features
- You can choose the pathfinding algorithm of the maze solver :
- You can move the start and the finish :
- You can also add and remove walls on the grid :
- But the program is also able to generate a maze and you can choose the algorithm :
- The
Clear
button allows you to clear the grid and the Start
button runs the pathfinding algorithm
Tests
Maze generation algorithms
- Wilson's Algorithm (unbiased) :
- Aldous-Broder Algorithm (unbiased) :
Pathfinding algorithms
- Breadth-First (Slow but gives the shortest path) :
- Bidirectional Breadth-First (A little less slow and gives the shortest path) :
- Greedy Best-First (Very fast but does not always give the shortest path) :
- Dijkstra (Slow but gives the shortest path) :
- A* (Fast and gives the shortest path) :
Credits