GeezerVison is showing github.com — GitHub - TheRaizer/PathFinding-Visualizer: Pathfinding algorithm website. Includes A*, Dijkstra's, Breadth-First Search, and Best First Search.

Open more actions menu

Latest commit

History

54 Commits

Folders and files

Name		Name	Last commit message	Last commit date
path-finding		path-finding
AStarVisual.gif		AStarVisual.gif
BestFirstVisual.gif		BestFirstVisual.gif
BreadthFirstVisual.gif		BreadthFirstVisual.gif
DijkstrasVisual.gif		DijkstrasVisual.gif
FightingAgainstTheAlgorithm.gif		FightingAgainstTheAlgorithm.gif
LICENSE		LICENSE
README.md		README.md
RecursiveDivisionVisual.gif		RecursiveDivisionVisual.gif
WallDrawingVisual.gif		WallDrawingVisual.gif

Repository files navigation

Pathfinding Algorithms

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

The pathfinding algorithms included are:

Dijkstra's

Breadth-First Search

Best First Search

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

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

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):