Se incrementa con cada iteración no la profundidad de niveles sino el costo total del camino y con el comportamiento siguiente: "en cada iteración se realizará un DFS que se interrumpirá si el costo total (g + h) excede una variable memoria dada.