Euclidean

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

Line Graph

Theses graphics represents the courbes of time and complexity on 50 maps.
The differents colors reprensents differents algorithm as:

AStar

AStar3

AStar8

MultStar

AverageStar