Beruflich Dokumente
Kultur Dokumente
FACULTAD DE
Ingeniería
CABUDARE - EDO
LARA
Solución de problemas
en
INTELIGENCIA ARTIFICIAL
Observe que, tras cada expansión del nodo sacado de ABIERTA, sus nodos hijos más a la
izquierda se introducen en ABIERTA antes que los situados más a la derecha.
Búsqueda en
Profundidad
Ahora se dice que: ABIERTA va a actuar como una pila es decir “ultimo en entrar
primero en salir por la condición LIFO”. Se extrae el primer nodo de ABIERTA y se añaden
al principio de la misma todos sus sucesores, siendo el orden de la colocación irrelevante,
este algoritmo es considerado no informado.
• Punto 1) ABIERTA: A
• 2.(2) m = A
• 2.(4) ABIERTA: D, F, G
• 2.(2) m = D
• 2.(4) ABIERTA: H, J, F, G
• 2.(2) m = H Siendo B un nodo de inicio
• 2.(4) ABIERTA: B, J, F, G Finaliza su ejecución en este punto.
El orden para llegar al estado meta ha sido: A, D, H, B
En el proceso de ejecución se podría haber introducido en otro orden los nodos en la pila y
como consecuencia de ello el camino no habría resultado tan directo.
Búsqueda en retroceso
En este caso no se generan todos los sucesores de un nodo en cada paso del
algoritmo, sino solo uno cualquiera de ellos. La eficiencia del algoritmo depende del orden
en que se expanden los nodos (al ser no informado no se aplica ningún criterio para
elegirlos).
• Punto 1) ABIERTA: A
• 2.(2) m = A
• 2.(4) m´ m D; ABIERTA: D, A
• 2.(2) m = D
• 2.(4) m´ = H; ABIERTA: H, D, A
Si el recorrido fuese de derecha a
• 2.(2) m = H izquierda, el nodo meta hubiese
• 2.(4.1) Fin, por ser B un nodo meta podido ser W.
GRACIAS
POR
SU
ATENCIÓN