/BOTW-Maps-TSP

TSP applied in maps of The Legend of Zelda: BOTW.

Primary LanguagePython

BOTW-Maps-TSP

TSP applied to The Legend of Zelda maps: BOTW using opencv.

Tested in python 3.7

tsp

Maps

  • Fairy Fountains.
  • Memories.
  • Shrines.

Requirements

  • opencv-python
  • numpy
  • matplotlib
pip install -r requirements.txt

How to use

python3 main.py

Select a map from the list.

The output will show the route, the distance and the optimal coordinates using the nearest neighbor.

Only the image with the optimal tour will be shown.