Pregunta 4

Solucin
Un estado viene representado por una columna < s1,s2,s3,s4 >, en la que s1 [o, +, ] representa
el signo del nmero en la posicin i. El valor o indica que an no se ha asignado ningn signo.
El estado inicial es la columna < o,o,o,o >. El estado nal viene representado implcitamente, de
forma que debe cumplir:
S1 no es igual a cero
Entonces i es diferente a los 4 numeros Si ; Ni ; dondeN es el numero N- i con el signo S- i
..i = igual a numero de probabilidades
Tamao del Espacio de Estados
El tamao del espacio de estados es 3n, donde n es la cantidad de nmeros que nos dan en el
problema. Ahora bien, el nmero de nodos que generara el algoritmo de amplitud depende de
los operadores que se daan.
Mejor algoritmo de bsqueda no informada Profundidad, ya que todas las soluciones tienen la
misma profundidad en el rbol.
Heursticas
Tal y como esta denido el problema, los operadores no tienen restricciones, con lo que no es
posible obtener un problema relajado que nos proporcione una heurstica.
Otro mecanismo es la distancia a meta. Por ejemplo, si el valor actual de un estado dista del valor
objetivo ms que la suma de los valores restantes por asignar, tambin se puede hacer la poda de
esa rama.