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

1. Clone repository to your local machine
2. Open terminal and cd into repository folder
3. Run npm install
4. Run vite or npm run dev

Usage

1. Open your browser and go to https://pages.trinhminhtriet.com/path-finding/
2. 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.

3. Click Play to start the algorithm
4. Select algorithm to visualize
5. 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

Live Demo