Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

sync dev #131

Merged
merged 39 commits into from
Nov 28, 2024
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
39 commits
Select commit Hold shift + click to select a range
dc684f3
Merge pull request #85 from Spiderpig02/develop
SverreNystad Sep 1, 2024
fc0dd82
Merge pull request #89 from Spiderpig02/develop
jmnorheim Sep 3, 2024
982e970
dependency: (deps): bump django from 5.1 to 5.1.1 in /backend
dependabot[bot] Sep 3, 2024
5b69f13
Merge pull request #91 from Spiderpig02/develop
jmnorheim Sep 3, 2024
2dc0ec7
Merge pull request #92 from Spiderpig02/develop
Spiderpig02 Sep 3, 2024
54f7990
Merge pull request #93 from Spiderpig02/develop
Spiderpig02 Sep 3, 2024
88dd50b
Merge pull request #90 from Spiderpig02/dependabot/pip/backend/django…
SverreNystad Sep 4, 2024
cb27151
Merge pull request #94 from Spiderpig02/develop
SverreNystad Sep 4, 2024
5640636
Merge pull request #100 from Spiderpig02/develop
jmnorheim Sep 9, 2024
94cb117
Merge pull request #102 from Spiderpig02/develop
jmnorheim Sep 9, 2024
503876d
Merge pull request #103 from Spiderpig02/develop
jmnorheim Sep 9, 2024
9f23135
Merge pull request #104 from Spiderpig02/develop
jmnorheim Sep 9, 2024
ce4e406
Merge pull request #105 from Spiderpig02/develop
jmnorheim Sep 9, 2024
8b47207
Merge pull request #106 from Spiderpig02/develop
jmnorheim Sep 10, 2024
4e8a636
Merge pull request #107 from Spiderpig02/develop
jmnorheim Sep 11, 2024
810a9d4
Merge pull request #110 from Spiderpig02/develop
jmnorheim Sep 15, 2024
9185871
Merge pull request #115 from Spiderpig02/develop
jmnorheim Sep 19, 2024
6797b2b
Merge pull request #116 from Spiderpig02/develop
jmnorheim Sep 20, 2024
16070b1
Update README.md
jmnorheim Sep 22, 2024
128ae0f
Merge pull request #117 from Spiderpig02/develop
jmnorheim Oct 7, 2024
539aba7
dependency: (deps): bump django from 5.1.1 to 5.1.2 in /backend
dependabot[bot] Oct 8, 2024
2cdd151
Merge pull request #119 from Spiderpig02/dependabot/pip/backend/djang…
github-actions[bot] Oct 8, 2024
bbd4b2c
Merge pull request #122 from Spiderpig02/develop
jmnorheim Oct 8, 2024
3d80085
dependency: (deps): bump charset-normalizer in /backend
dependabot[bot] Oct 9, 2024
6faa4c2
Merge pull request #123 from Spiderpig02/dependabot/pip/backend/chars…
github-actions[bot] Oct 9, 2024
2723fcc
dependency: (deps): bump django-cors-headers in /backend
dependabot[bot] Oct 14, 2024
8cedfe4
Merge pull request #124 from Spiderpig02/dependabot/pip/backend/djang…
github-actions[bot] Oct 14, 2024
8b4f8ff
dependency: (deps): bump drf-yasg from 1.21.7 to 1.21.8 in /backend
dependabot[bot] Oct 17, 2024
d421cb7
Merge pull request #125 from Spiderpig02/dependabot/pip/backend/drf-y…
github-actions[bot] Oct 17, 2024
a45fd36
dependency: (deps): bump markupsafe from 2.1.5 to 3.0.2 in /backend
dependabot[bot] Oct 18, 2024
7084bed
Merge pull request #126 from Spiderpig02/dependabot/pip/backend/marku…
github-actions[bot] Oct 18, 2024
39dea75
dependency: (deps): bump django-cors-headers in /backend
dependabot[bot] Oct 29, 2024
3fbdad9
Merge pull request #127 from Spiderpig02/dependabot/pip/backend/djang…
github-actions[bot] Oct 29, 2024
6d3d811
dependency: (deps): bump django from 5.1.2 to 5.1.3 in /backend
dependabot[bot] Nov 5, 2024
3ebf027
Merge pull request #128 from Spiderpig02/dependabot/pip/backend/djang…
github-actions[bot] Nov 5, 2024
cd95fba
dependency: (deps): bump packaging from 24.1 to 24.2 in /backend
dependabot[bot] Nov 8, 2024
bc88640
Merge pull request #129 from Spiderpig02/dependabot/pip/backend/packa…
github-actions[bot] Nov 8, 2024
9db967b
dependency: (deps): bump sqlparse from 0.5.1 to 0.5.2 in /backend
dependabot[bot] Nov 14, 2024
a4cc23d
Merge pull request #130 from Spiderpig02/dependabot/pip/backend/sqlpa…
github-actions[bot] Nov 14, 2024
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
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