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 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.

Features:

• Create Obstacles: Users can generate obstacles inside the grid on which the A* algorithm operates.
• Set Start and End Points: Users can freely place start and end points anywhere they like.
• Visualize Algorithm: Step-by-step visualization of the A* algorithm in action.
• Select Step Users can freely select which step in the traversal they want to see displayed on the grid.
• 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.

Setup

Prerequisites

• Git
• Docker

Clone repository

Clone the repository to your local machine:

git clone https://github.com/Spiderpig02/GalacticPathFinder.git

Usage

To run the application, navigate to the root directory of the project and run the following command:

docker compose up --build

Testing

To run the E2E tests, navigate to the frontend directory of the project and run the following command:

npm run test:e2e

Contributors

Daniel Neukirch Hansen

Jens Martin Norheim Berget

Sverre Nystad