Manhattan

The Manhattan distance is the distance between 2 points traveled by a taxi when he is in a city ​​arranged in grid as:
d(A,B) = |XA - XB| + |YA - YB|

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