def manhattan_cost(curr, end):
    """
    Estimates cost from curr (x0,y0) to end (x1,y1) using Manhattan
    distance.
    """
    curr_x, curr_y = curr
    end_x, end_y = end
    return abs(curr_x-end_x) + abs(curr_y-end_y)