Skip to content

Pathfinding algorithm website. Includes A*, Dijkstra's, Breadth-First Search, and Best First Search.

License

Notifications You must be signed in to change notification settings

TheRaizer/PathFinding-Visualizer

Repository files navigation

Pathfinding Algorithms

The link to the website is https://theraizer.github.io/PathFinding-Visualizer/

The pathfinding algorithms included are:

  • A*

A Star GIF not found

  • Dijkstra's

Dijkstra's GIF not found

  • Breadth-First Search

Breadth-First GIF not found

  • Best First Search

Best First GIF not found

The Maze Generation Algorithm is recursive division and can be seen below:

Recursive Division GIF not found

If you like you can also manually create walls for the algorithms to work around:

Wall Drawing GIF not found

Due to the asynchronous functionality of the algorithm it is indeed possible to actively block the running pathfinding algorithm (to make the output path as accurate as possible you cannot draw over opened or closed cells): GIF not found