Espacio Usado

• depth-first: $(b-1)*n + 1$
• breadth-first: $b^d$
• hill-climbing: $1$
• best-first: entre $b^n$ y $b^d$
• beam-seach: $beam$