The itinerary for the 250,000-star trip is given in the following gzipped file.
• star250k.9794191.tour.gz, the tour in TSPLIB format.
Unlike the tours for the smaller examples, this one may not be a shortest-possible route to visit the 250,000 stars. The tour's total length is 979419.1 parsecs, measured as described on the data page. We know there is no tour of length less than 979414.9 parsecs, so our route can possibly be improved by a further 4.2 parsecs. If you have a good TSP heuristic algorithm, please have a go at short-cutting the trip.
Rotating -- See the tour rotating in 3-space. Stars are represented by twinkling points, using color to represent each star's position in the tour. The tour is traced by colored lines.
Animation -- See the tour grow segment by segment.
Light version -- Stars are represented by colored particles, resulting in an image that is easier to render (in case you have trouble with the main version).
Particles -- An even lighter rendering, where no edges are drawn. The tour is represented by the colors of the particles.
