search

shalzuth / SanctuaryMaps

world map of sanctuary
https://shalzuth.github.io/SanctuaryMaps/
MIT License
14 stars 11 forks source link

Traveling Salesman Problem #6

Open matthewrobb opened 1 year ago

matthewrobb commented 1 year ago

Can we derive enough information to generate an optimal step by step path to getting all the altars?

see: https://jeanropke.github.io/RDR2CollectorsMap/

Seems like with the map points being coordinate based we would just need to know which coordinates are impassable. Also it would be helpful to know where jump-points are, specially those that a horse cannot make.

shalzuth commented 1 year ago

Is following the roads good enough for pathfinding? This would be the easiest to dump/parse/follow? If someone can commit to add code to pathfind to the altars, I can add in that data.

matthewrobb commented 1 year ago

Yeah I think following the roads would be good if it at least gets you in the neighborhood of the altar. Going beyond altars it would be nice to build semi-intelligent pathfinding for anything being tracked. The pin/marker in-game doesn't even consider waypoints when directing you. Would love to be in a position to set my starting point and then get that ideal route to any number of other points taking into consideration roads, waypoints, and optionally jump points like skipping the climb spots.

matthewrobb commented 1 year ago

Saw this today: https://www.reddit.com/r/diablo4/comments/14dtis4/altar_of_lilith_peregrination_get_all_the_altars/

map