Optimizing a road trip to all 48 U.S. state capitols
Snapshot 1 of 28: 8,987 mi
Open the full map and controls
Open the full map and controls
Randal S. Olson · Optimal road trips
Restored in 2026 with open data. Originally published June 5, 2016. Read the original post. Routes are recomputed on OpenStreetMap, so distances can differ from the original.
Each frame is a snapshot of the search improving one 48-capitol loop, from an early rough tour to the finished one.
Snapshot 1 of 28: 8,987 mi
It plays automatically at 10 seconds per frame, the same pace as the original. Last frame: 48 capitols, 13,341 mi.