Slice of 10,000,000-star tour


star10m tour


Our current best tour for the 10,000,000-star TSP instance has total length 13,020,706.2 parsecs, measured as described on the data page. We know that it's at most 380.2 parsecs longer than a shortest-possible route. Nice, but maybe room for improvement.

Interactive Views

Warning: These interactive pages load a 120 mbyte file.
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.

Snapshots of the Tour

Star 10m Tour Full View
Star 10m Tour Zoom 2
Star 250k Tour Zoom 1