Skip to content

R-Besson/pathfinding.js

Folders and files

NameName
Last commit message
Last commit date

Latest commit

261d550 · Dec 12, 2021

History

18 Commits
Nov 19, 2021
Dec 12, 2021
Nov 19, 2021
Dec 2, 2021
Dec 2, 2021
Dec 2, 2021

Repository files navigation

Pathfinding Visualizer





This repository is a JavaScript Visualizer for the popular pathfinding problem found here : https://en.wikipedia.org/wiki/Pathfinding

Web Interface : https://r-besson.github.io/pathfinding.js/

Algorithms Used:

A* : https://en.wikipedia.org/wiki/A*_search_algorithm
Dijkstra : https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
DFS : https://en.wikipedia.org/wiki/Depth-first_search
BFS : https://en.wikipedia.org/wiki/Breadth-first_search
Greedy BFS : https://en.wikipedia.org/wiki/Best-first_search

You can also select the distance type heuristic. (e.g Euclidean, Chebyshev, etc ...)
Some can be found here : http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html

Example Picture:
image