News for hackers. Stuff that matters.
Re:Using Hilbert Curves to 100% Zelda by bhickey on Saturday July 22, 2017 @10:10PM (#14830556)
2-opt can probably improve on the Hilbert solution (https://en.wikipedia.org/wiki/2-opt)

Is the world planar? There's an epsilon approximation scheme for planar TSP that's linear in the graph size (but exponential in 1/ε)

There are no comments on this comment yet.