Algorithms2025
Labyrinth
Maze generator and solver that animates eight classic search algorithms step by step.
Three maze generators and eight search algorithms, all animated on the same grid so you can watch how differently they think. Recursive backtracker, Prim and Kruskal build; BFS, DFS, Dijkstra, A*, greedy best-first and others solve — and the difference between a breadth-first wavefront and an A* teardrop is immediately legible.
ContributionSole author.
8Search algorithms
3Maze generators
120×120Max grid
0Libraries
How it works
- Eight search algorithms and three maze generators.
- Generators: iterative-DFS recursive backtracker, Prim, and Kruskal.
- Kruskal is backed by a union-find structure with path compression and union by rank.
- Grids up to 120×120. No JavaScript libraries.