https://github.com/dusanerdeljan/maze-solver
Web version of my graph-algorithms-visualization project built with React
https://github.com/dusanerdeljan/maze-solver
maze-generation maze-solver reactjs
Last synced: 7 months ago
JSON representation
Web version of my graph-algorithms-visualization project built with React
- Host: GitHub
- URL: https://github.com/dusanerdeljan/maze-solver
- Owner: dusanerdeljan
- License: gpl-3.0
- Created: 2020-02-23T21:26:10.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2024-04-23T02:14:03.000Z (over 1 year ago)
- Last Synced: 2025-03-17T23:12:15.548Z (7 months ago)
- Topics: maze-generation, maze-solver, reactjs
- Language: JavaScript
- Homepage: https://dusanerdeljan.github.io/maze-solver/
- Size: 541 KB
- Stars: 10
- Watchers: 0
- Forks: 1
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# maze-solver
Web version of my graph-algorithms-visualization project (https://github.com/dusanerdeljan/graph-algorithms-visualization) built with React.
Available at: https://dusanerdeljan.github.io/maze-solver/
## Supported algorithms
### Maze generation algorithms
Maze generation algorithms are based on finding the minimum spanning tree of a grid-like graph with random edge weights.
Supported maze generation algorithms:
* Kruskal
* Prim-Jarnik
* Boruvka
### Maze solving algorithms
Currently supported maze solving algorithms are the most popular pathfinding algorithms:
* Depth-first search (DFS)
* Breadth-first search (BFS)
* Dijkstra
* A* with Manhattan distance as heuristic function
* Bidirectional search
## Controls
`Click` on the board to place the start vertex.
`Shift` + `Click` on the board to place the end vertex.
## License
This program is free.
You can redistribute it and/or change it under the terms of **GNU General Public License version 3.0** (GPLv3).
You can find a copy of the license in the repository.