visual-pathfinder
visual-pathfinder copied to clipboard
17ms
Pathfinding algorithm visualizer
visual-pathfinder
Algorithms
- Dijkstra's algorithm
- Traverses through the available nodes keeping track of the distance to every node until it reaches the target node or has gone through all the available nodes
- Creates a path back from the target node to the starter node based on the stored distances
- A* search algorithm
- Maintains a tree of paths originating from the starter node
- Extends the tree one edge at a time choosing next node based on heuristics until it reaches the target node or has gone through all the available nodes
Usage
git clone [email protected]:17ms/visual-pathfinder.git
cd visual-pathfinder
sudo apt install python3-tk
mkvirtualenv visual-pathfinder
pip3 install -r requirements.txt
chmod +x src/main.py
./src/main.py
17ms