Skip to content

dusanerdeljan/maze-solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

Web version of my graph-algorithms-visualization project built with React

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published