HavardPede / Pathfinder

Pathfinding algorithms with a gui

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Pathfinder

This application is an implementation of the A* pathfinding algorithm with a graphical user interface. The application uses React for the frontend and Java Spring to compute the path in the backend. Frontend and backend communicates through a REST API.

image

Future implementation

Multiple pathfinding algorithms

I want to implement other pathfinding algorithms and allow the user to switch between to see the difference in both performance (and approach).

Show computed paths aswell as final path

I also want to visualise all tested squares to show how the algorithms works. That way the tool becomes a visualisation of how the algorithm(s) work.

About

Pathfinding algorithms with a gui


Languages

Language:Java 51.6%Language:TypeScript 38.2%Language:CSS 5.8%Language:HTML 4.4%