Bsqueda InformadaParte 1. Contesta a las siguientes preguntas: a) Cul es el objetivo de una funcin heurstica aplicada a la bsqueda en el espacio de estados? Estimar la adecuacin de un nodo para ser expandido.

b) Cul es la definicin de heurstica consistente? Una heurstica es consistente si para todo nodo ni y todo sucesor nj de ni se cumple que h (ni) h (nj ) c(ni , nj ) o sea, si h subestima el coste de todos los operadores.

c) Cul es la definicin de heurstica optimista? Una heurstica es optimista si h (n) h(n) donde h(n) mide el coste real desde el nodo n hasta el nodo meta ms cercano.

d) Una funcin heurstica consistente es tambin optimista?S. Una heurstica consistente subestima el coste de todos los operadores, por lo tanto, tambin subestima el coste total hacia la meta.

e) Qu condiciones garantizan que el algoritmo A sea optimo? El algoritmo A es optimo si la funcin heurstica h es optimista