makhidkarun / traveller_pyroute

Traveller trade route generator
MIT License
14 stars 5 forks source link

Tune pathfinding #120

Closed CyberiaResurrection closed 3 months ago

CyberiaResurrection commented 3 months ago

As name says, tune up pathfinding, primarily by restoring upper-bound preheat and reheat. While I was at it, I cleaned up unused heuristic and pathfinding code.

For Reft + 8 surrounding sectors with default settings, overall pathfinding went from 351s to 290s - a 17.3% saving of runtime.