Skip to content

vivek-kumar9696/Astar_algorithm_JavaScript

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Astar_algorithm_JavaScript

A JavaScript A* algorithm implementation

  • open index.html to start the program in browser
  • Edit cols and rows variable value to adjust size of grid on which A* is being done
  • Edit start and end values in line 112 and 113 to specify starting cell and ddestination cell. Currently start is top left and destination is bottom right corner

video

  • Blue colored line denotes the actual path that is being worked on and the one which finally got succeeded
  • Black cells are obstacles
  • Red cells are the ones that have failed to provide a path till destination
  • White cells are the ones which have not been explored
  • Green cells are probable candidates for cells lying in currect path for the current iteration.

About

Basic JavaScript Implementation of A* algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published