the largest reductions in 'legs under one tile'
In general, this patch is expected to introduce more 'legs under one tile' - this is coming from moving the search on the tile centers - it is allowed to have one short leg from the actor's position to its tile center, if there is no direct route from actor's position to the next waypoint. Moreover, 8 degrees of freedom allowed for very sharp U-turns, it's clearly visible in the Thieve's Maze. Any reductions in this metric are coming from very bad habit of the old version to hug diagonal walls.
Smoother paths: 589 out of 4663 requests had fewer one-tile legs, showing only 24 exemplary illustrations.
