Path Finding

🚀 Interactive pathfinding app using React, Deck.gl, and MapLibre for visualizing routes and geospatial data.

✨ Features

Visualize pathfinding algorithms on a real map
Select start and end points
Select algorithm to visualize
Select speed of visualization
Select grid size
Select map type (satellite, terrain, street)
Select map style (dark, light, retro)

Available algorithms

A* algorithm
Greedy algorithm
Dijkstra's algorithm
Bidirectional Search algorithm

Installation

Clone repository to your local machine
Open terminal and cd into repository folder
Run npm install
Run vite or npm run dev

Usage

Open your browser and go to https://pages.trinhminhtriet.com/path-finding/
Select start and end points on the map:

Left click: Place start node
Right click: Place end node The end node must be placed within the shown radius.

Click Play to start the algorithm
Select algorithm to visualize
Select speed of visualization

🤝 How to contribute

We welcome contributions!

Fork this repository;
Create a branch with your feature: git checkout -b my-feature;
Commit your changes: git commit -m "feat: my new feature";
Push to your branch: git push origin my-feature.

Once your pull request has been merged, you can delete your branch.

📝 License

This project is licensed under the MIT License - see the LICENSE file for details.

Demo