Mapy is a visual pathfinding tool that computes optimal routes across randomly generated terrain maps using the A* algorithm, with support for walking and driving modes. It starts by rendering a randomly generated map using a seed. The map can contain mountains, forests, lands, seas, oceans, sands and even stone and snowy tops.
- A* Algorithm - an informed search algorithm that leverages a heuristic function to guide its search towards the goal. This implementation uses the Manhattan heuristic as it is more efficient and provides better path optimizations.
- Simplex Noise for map generation.
- Different speeds for the different types of terrain.
- Choice for the type of transport from starting point to ending point.
- Displays travel time and distance.
- Map regenerates on button click and refresh of the page
- Map Legend with types of terrain
- Select travel mode (🚶♂️ Walk or 🚗 Drive)
- Click any two points on the map.
- View the optimal path (red line) and travel information.
- Extract the ZIP file
- Open a terminal in your project folder
- Set up dependencies:
pip install -r requirements.txt- Run the application
python app.py- You should be able to see it at localhost in your browser 🙂