improved

the largest reductions in leg count

Old version happened to be broken sometimes, with its unbreakable desire to stay on the line between start and end points. Also the inaccurate open-set's priority queue didn't help. It was producing some pathologically bad cases, like the first figure in the maze, I'm surprised we don't have win in all requests here. But the new version can produce more very short legs on sharp turns and on beginning of the route, we'll see it in the regressions category.

Fewer legs: 3528 out of 4663 requests used fewer legs, showing only 24 exemplary illustrations.

ar0146_0272
ar0146_0179
ar0602_0148
ar0602_0279
ar0602_0309
ar0146_0300
ar0700_0078
ar0602_0023
ar0600_0239
ar0400_0008
ar0400_0095
ar0700_0143
ar3400_0324
ar0600_0295
ar0602_0206
ar1000_0071
ar0700_0025
ar3400_0255
ar0700_0384
ar3400_0025
ar3400_0245
ar3400_0202
ar3400_0248
ar0700_0247