Capitals Tour

A genetic algorithm evolving the shortest loop through 22 world capitals, drawn over an equirectangular map. Fitness is real great-circle distance, so you watch the route untangle itself across actual geography.
loading data...
Chapter 9 (Evolution). The genome is a visiting order, fitness is total haversine distance, crossover is ordered crossover, mutation swaps two stops. This is the traveling-salesman problem on the real globe.
Data: Capital coordinates curated (REST Countries API was deprecated mid-2025). Distances are real great-circle km.