alt Hacker NewsIf you find this impressive, take a look at the 1.33 billion stars TSP solution provided by the same authors.
- Gaia DR2 (1,331,906,450 Stars): https://www.math.uwaterloo.ca/tsp/star/gaia2.html
> "The tour is at most 1.0038 times the length of a shortest-possible route."
Replies
bscphil • 04/28/2025
Unfortunate - they didn't pin the version of Three.js they were using for the interactive viewer at https://www.math.uwaterloo.ca/tsp/star/star10m_tour.html
And as a result it's been broken since May 2022: https://github.com/mrdoob/three.js/releases/tag/r141
I downloaded the HTML file and replaced the link with a versioned one, and the viewer still works just fine.
But that presumably doesn't handle the relative motion of the stars, which makes the problem even trickier, since the distances will change as you travel, no? Or is my astronomy off base here?