TSP Genetic Solver — Watch Evolution Untangle a Route

Click the map to drop cities, or hit Random Cities, then press Play. Scroll to zoom, drag to pan.

🚗 Highway 🚆 Train ⛴ Boat ⚓ Port / dock ✈ Plane

Run

Algorithm

Click anywhere on the map to drop a single city.

Presets replace the current cities and restart evolution.

Copies a URL that reproduces the exact same cities, world and mode.

Real place

Pick a region to compare the AI's optimized loop (left) against the real transport network (right).

Map type

Seed: —

Transport mode

Tour cost now respects terrain: routes bend around mountains, hug coasts and rivers, and (in Best mode) pick the cheapest transport per leg.

Speed (generations / sec)11 / s

Low = step slowly so you can watch crossings vanish; top = MAX (unlimited full speed).

Population size120

Changing this restarts evolution with a fresh population at the new size.

Mutation rate8%

Generation

Cities

Best distance

—

Initial distance

—

Improved

—

Status

Idle

Algorithm comparison (same city set)

—

2-opt

—

Plains Forest Hills Mountain Coast Ocean River

🚗 Highway 🚆 Train ⛴ Boat ⚓ Port ✈ Plane