Skip to content

josinho101/pathfinding-visualizer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

29 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Path finding visualizer

Visualize different path finding algorithms

How to run

npm install

npm start

Algorithms

Path finding

  1. Dijkstra's algorithm
  2. A* (A Star)
  3. Breadth-first search
  4. Depth-first search

Maze generation

  1. Recursive division
  2. Random bricks
  3. Diagonal brick lines

Screenshot

1. Initial stage

Screen

2. Terrain selected

Screen

3. Path finding in-progress

Screen

4. Shortest path

Screen