Skip to content

Latest commit

 

History

History
66 lines (55 loc) · 2.7 KB

README.md

File metadata and controls

66 lines (55 loc) · 2.7 KB
Raw

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

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
Daniel Neukirch Hansen 		Jens Martin Norheim Berget
Jens Martin Norheim Berget
Sverre Nystad