Skip to content

7ellipsis/pathFinder

Repository files navigation

Pathfinder

PathFinder is a tool to visulise the internal working of path finding algorithms.

Algoriths Used:
A*(With 4 different heuristics)
DFS
BFS
Dijkstra's Algorithm
Bidirectional (To be added)

It is visually asthetic and shows perfectly how path different path algorithms work using beautiful animations.

To be added

Random Maze Generator
Bidirectional path finder

Features

Start and End positions can be changed easily using drap and drop
Drag

Walls can be created simply by clicking and hovering over desired cells.
Walls

Different sppeds can be selected for the animations.
Algo

Working Demo

https://jvmiprqjl.github.stackblitz.io/

The gird used is undirected and all weights are set to 1. Diagonal traversal not present as it makes animations last for a small duration.