Euclidean

The Euclidean distance is the "ordinary" straight-line distance between two points as:
d(A,B) = √((XA - XB)^2 + (YA - YB)^2)

Depth Graphic

This graphic show the depth of all evaluated branches.
The differents colors represent each moves as:

Right

Left

Up

Down

The Arrival branch is the grey one with red dots. Each dot is a strokes and the length is display at the end of the branch.