File talk:Bruteforce.gif

Ironically the result from this Bruteforce gif is actually sub-optimal.

Bearing in mind we don't easily have the exact coordinates from the animation: The line from 17,68 to 95,80 (distance approximately 79) should be removed and a new line added from 45,15 to 58,55 (distance approximately 42) to reach the optimal solution. Brendan Hide (talk) 13:08, 21 March 2013 (UTC)

Yes, that also hit my eye. Actually, there seems to be a problem with either the computed distances or the plotting: the coordinates in the plot seem to be about but the computed distances (also those echoed during the running of the algorithms) do not conform at all. With these coordinates the supposed optimal solution corresponds to a length of 211, while the improvement sketched above gives 171 (and is indeed easily visible). Anyone care to fix this? Seattle Jörg (talk) 12:45, 19 June 2013 (UTC)