hillclimb.shesc goes back

tsp

A tour through n fixed cities; make it short. The catalog carries 200; the cities input plays the first 10, 20, … of them, small enough to untangle by hand. This is the problem by hand: what a search moves, you move.

Crossing edges are yellow: click the × where two cross to uncross them. Click one edge then another to reconnect them (2-opt), or drag a city onto an edge to move it there. Esc deselects, ⌘Z undoes.