4/24/2025 at 7:34:07 AM
If 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."
by gku
4/24/2025 at 7:55:28 AM
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?by gampleman
4/24/2025 at 8:05:33 AM
I think your astronomy skills are correct, but if we have to worry about actual travel then you would also have to consider things like fuel capacity, refuel opportunities, the fact that you probably don't want to actually fly through a star but around it, etc.by paulluuk
4/24/2025 at 8:58:18 AM
I think it's still valid to have a distinction between travel logistics and having a route that's at least theoretically possible. I suppose what they've calculated would work with a star gate like system, but then I'm not sure what the point of having minimal distance would be.by gampleman
4/24/2025 at 10:24:27 AM
The bar problem has its own issues. With that many bars some may close or new ones may appear during the time of the walk.by elymar
4/24/2025 at 9:52:31 AM
Isn't the flying around problem just "e" since it is so many orders of magnitude less than the distance between stars that for this calculation it is irrelevant anyway?by consp
4/24/2025 at 10:41:46 AM
At that point we should also factor in time relativity, making it hard to measure the actual location of the stars at all.by manmal
4/24/2025 at 8:06:39 AM
This also doesn't handle new bars being opened and closed as you travel. Not to mention bouncers having bad days so you will have to revisit the bar.by batuhandirek
4/24/2025 at 10:27:45 AM
I don't think this is presented as a means to get drunk around south korea. It's just an interesting application of TSPby pverghese
4/24/2025 at 9:42:10 AM
But they are so far apart and move on roughly the same trajectory that it shouldn't really matter.by nurettin
4/24/2025 at 2:36:21 PM
That's not true. The tour is 16.2 billion light years long, so even at the speed of light, it would take more than the current age of the universe to travel. Stars will move a lot over that period of time.by marcellus23
4/24/2025 at 4:15:49 PM
Yes I was assuming instant travel, even with one star the trajectory will be nonlinear.by nurettin
4/25/2025 at 3:57:23 PM
That doesn't make sense to me. If you're assuming instant travel, then of course you don't need to account for stellar drift. Your response talking about stars "moving on roughly the same trajectory" doesn't make sense in that context. And anyway the GP was obviously not talking about instantaneous travel.by marcellus23