BUSQUEDAS CIEGAS

Se les llama as porque carecen de informacin suficiente que las gue

para encontrar el estado final u objetivo, por lo tanto deben evaluar
cada uno de los estados hasta encontrar el estado deseado o llegar a su
meta.
Se puede tener suerte y que el resultado se encuentre dentro de uno de
los primeros nodos o por el contrario que se encuentre dentro de uno de
los ltimos dentro de un gran rbol.

Bsqueda Ciega - Profundidad

Estado Inicial: A
Estado Final: E

E
Aqu se despliega cada uno de los nodos con sus sucesores no olviden
tener presente los costes entre cada nodo
BUSQUEDA HEURISTICA: PREFERENTE POR LO MEJOR
-

Pasos:
a. Se crea una lista de estados abiertos (A) y una de estados
terminados (T).
Se procede a realizar la evaluacin de cada uno de los nodos con sus
sucesores, hasta llegar al estado final

b. Evaluacin 1:
Estado actual: A.
Estado final? No.
Estados sucesores: B, F, H.
Estados abiertos: A, B, F, H.
Estado mejor: H (valor=1).
c. Evaluacin 2:
Estado actual: H
Estado final? No.
Estados sucesores: G.
Estados abiertos: A, B, F, H, G.
Estado mejor: G.
d. Evaluacin 3:
Estado actual: G
Estado final? No.
Estados sucesores: Ninguno.
Estados abiertos: A, B, F, H, G.
Estados terminados: G.
Estado mejor: H.
Continua hasta llegar a evaluar todos los estados