Skip to content

A repo with a bunch of pathfinding algorithms scraped together

Notifications You must be signed in to change notification settings

henrybodkincs/path-finder

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

92 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

2D/3D Path Finder

Pathfinding algorithms visualized in python3 with a 2D/3D(soon) GUI interface.

FEATURES

  1. Set starting/end points
  2. Set wall points (algorithm will work around these nodes)
  3. Dynamically resize the grid
  4. Step-in feature to visualize how the algorithm moves each cycle

TO DO

  • Re-design PyQt5 widget classes to be more modular
  • Re-implement 2D Astar Algorithm
  • Re-implement 2D Djikstra Algorithm
  • Implement 3D Astar Algorithm
  • Implement 3D Djikstra Algorithm

HOW TO RUN

git clone https://github.com/henryriveraCS/path-finder
cd path-finder/
python3 -m venv ./
source bin/activate (or bin/activate.ps1 if using windows)
pip3 install -r requirements.txt
python3 path-finder/app.py

About

A repo with a bunch of pathfinding algorithms scraped together

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published