Skip to content

Commit

Permalink
Merge pull request #82 from Spiderpig02/develop
Browse files Browse the repository at this point in the history
Develop
  • Loading branch information
SverreNystad authored Sep 1, 2024
2 parents 6605ac4 + c3321c0 commit 8fbdca2
Show file tree
Hide file tree
Showing 2 changed files with 10 additions and 1 deletion.
3 changes: 2 additions & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,7 @@

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.

Visit the deployed application [here](https://galacticpathfinder.com/).
<div align="center">
<img src="docs/images/GalacticPathfinderLogo.png" width="50%">
</div>
Expand All @@ -12,7 +13,7 @@ GalacticPathFinder is an interactive web application designed to visualize and a
- [x] **Set Start and End Points:** Flexibility to define start and end points to visualize pathfinding.
- [x] **Visualize Algorithm:** Step-by-step visualization of the A\* algorithm in action.
- [x] **Customize Heuristics:** Experiment with different heuristics to see how they influence the pathfinding process.
- [ ] **Web Deployment:** Accessible on the World Wide Web for widespread use and demonstration.
- [x] **Web Deployment:** Accessible on the World Wide Web for widespread use and demonstration.

## Setup

Expand Down
8 changes: 8 additions & 0 deletions frontend/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -3,6 +3,14 @@
<head>
<meta charset="UTF-8" />
<meta name="viewport" content="width=device-width, initial-scale=1.0" />
<meta
name="description"
content="GalacticPathFinder is a website to aid understanding of graph traversal algorithms by visualizing how they explore a map with obstacles, and find a path between two nodes."
/>
<meta
name="keywords"
content="graph traversal, pathfinding, algorithms, visualization, a star, A*, BFS, DFS, breadth first search, depth first search, shortest path algorithms, shortest path, algorithm visualization, algorithms and data structures, CLRS"
/>
<title>GalacticPathFinder</title>
</head>
<body>
Expand Down

0 comments on commit 8fbdca2

Please sign in to comment.