Slluxx / TOTK-Interactive-Map

GNU General Public License v3.0
22 stars 4 forks source link

Approximate Travelling Salesman Solutions #26

Open CeruleanSky opened 1 year ago

CeruleanSky commented 1 year ago

Years ago I edited the python script that generated the maps for the BOTW waypoint map by MrCheeze to draw approximate solutions to the traveling salesman problem. I just figured I'd mention it here in case you wanted to consider such things to differentiate your map from the zelda dungeon. At the time it was an offline solution but there are more python interpreters in javascript and python to javascript compilers now. Or maybe there is a javascript library that does the same thing.

The library was https://github.com/ildoonet/simulated-annealing-for-tsp

It can be tuned to handle thousands of waypoints and give very good solutions for practical purposes.

a