Skip to content

Commit

Permalink
Merge pull request #131 from Spiderpig02/main
Browse files Browse the repository at this point in the history
sync dev
  • Loading branch information
SverreNystad authored Nov 28, 2024
2 parents 7ed1372 + a4cc23d commit 2599da4
Show file tree
Hide file tree
Showing 2 changed files with 11 additions and 10 deletions.
7 changes: 4 additions & 3 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
# GalacticPathFinder

GalacticPathFinder is an interactive web application designed to visualize and aid understanding of pathfinding-algorithms like A* (A-star), Breadth-First-Search (BFS) and others. It allows users to create grids, set start and end points, visualize the algorithm's step-by-step process, and experiment with different heuristics. This tool is ideal for students, educators, and anyone interested in algorithm visualization and AI pathfinding techniques. It is made with a Django backend and React Typescript frontend.
GalacticPathFinder is an interactive web application designed to visualize and aid understanding of pathfinding-algorithms like A* (A-star), Breadth-First-Search (BFS) and others. It allows users to create obstacles, set start and end points, visualize the algorithm's step-by-step process, and experiment with different heuristics. This tool is ideal for students, educators, and anyone interested in algorithm visualization and AI pathfinding techniques. It is made with a Django backend and React Typescript frontend.

Visit the deployed application [here](https://galacticpathfinder.com/).
<div align="center">
Expand All @@ -9,9 +9,10 @@ Visit the deployed application [here](https://galacticpathfinder.com/).

## Features:

- [x] **Create Grids/Graphs:** Users can generate grids or graphs on which the A\* algorithm operates.
- [x] **Set Start and End Points:** Flexibility to define start and end points to visualize pathfinding.
- [x] **Create Obstacles:** Users can generate obstacles inside the grid on which the A\* algorithm operates.
- [x] **Set Start and End Points:** Users can freely place start and end points anywhere they like.
- [x] **Visualize Algorithm:** Step-by-step visualization of the A\* algorithm in action.
- [x] **Select Step** Users can freely select which step in the traversal they want to see displayed on the grid.
- [x] **Customize Heuristics:** Experiment with different heuristics to see how they influence the pathfinding process.
- [x] **Web Deployment:** Accessible on the World Wide Web for widespread use and demonstration.

Expand Down
14 changes: 7 additions & 7 deletions backend/requirements.txt
Original file line number Diff line number Diff line change
@@ -1,25 +1,25 @@
asgiref==3.8.1
certifi==2024.8.30
charset-normalizer==3.3.2
charset-normalizer==3.4.0
coreapi==2.3.3
coreschema==0.0.4
Django==5.1
django-cors-headers==4.4.0
Django==5.1.3
django-cors-headers==4.6.0
django-rest-swagger==2.2.0
djangorestframework==3.15.2
drf-yasg==1.21.7
drf-yasg==1.21.8
idna==3.8
inflection==0.5.1
itypes==1.2.0
Jinja2==3.1.4
MarkupSafe==2.1.5
MarkupSafe==3.0.2
openapi-codec==1.3.2
packaging==24.1
packaging==24.2
pytz==2024.1
PyYAML==6.0.2
requests==2.32.3
simplejson==3.19.3
sqlparse==0.5.1
sqlparse==0.5.2
typing_extensions==4.12.2
tzdata==2024.1
uritemplate==4.1.1
Expand Down

0 comments on commit 2599da4

Please sign in to comment.