Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicio
1. Lo primero que se realiza es la creación de una lista tipo LIFO llamada ABIERTA a la cual
se le asigna como primer elemento la raíz del árbol en este caso el nodo que contiene la
letra A
• ABIERTA = A
• m= A
Ejercicio
1. Lo primero que se realiza es la creación de una lista tipo LIFO llamada ABIERTA a la cual
se le asigna como primer elemento la raíz del árbol en este caso el nodo que contiene la
letra A y se ubica A en la variable m.
• ABIERTA = A
• m= A
2. Se agregan los nodos sucesores a la lista en cualquier orden y se toma el primero de la lista
para evaluar o expandir.
• ABIERTA = D,F,G
• m= D
3. Como el nodo elegido no es el meta se expande y se agrega al inicio sus sucesores y se
selecciona nuevamente el primer elemento.
• ABIERTA = H,J,F,G
• m= H
4. Como no es nodo solución se expande y se evalúa el nuevo primer elemento de la lista
como este es un estado meta finaliza el ciclo.
• ABIERTA = B,J,F,G
• m= B
5. La solución generada es el camino des de B hasta A usando los apuntadores de B a H de H
a D y de D a A la raíz.,, quedando el camino A,D,H,B.
Búsqueda con retroceso
Algoritmo
El algoritmo consta de varios pasos en los cuales pueden existir subprocesos
3. Se crea una lista tipo LIFO y se le asigna como primer elemento el nodo raíz.
4. Se realiza un ciclo hasta que se encuentre un estado meta o se devuelva fallo.
a. Si la lista está vacía terminar con fallo sino continuar.
b. Seleccionar el primer nodo de la lista y llamarlo m.
c. Si la profundidad del nodo m es igual al limite de profundidad o no tienen
sucesores no examinados removerlo de la lista regresar a 2 sino continuar.
d. Generar un nuevo sucesor m’ de m e introducirlo al inicio de la lista con un puntero
a m señalar que la rama ha sido recorrida.
i. Si m’ es meta terminar el proceso cíclico retornando camino solución,
recorriendo los punteros desde el nodo solución al nodo raíz.
ii. Si m’ está en callejón sin salida eliminarlo de la lista y se continua desde 2.
Ejercicio
6. Lo primero que se realiza es la creación de una lista tipo LIFO llamada ABIERTA a la cual
se le asigna como primer elemento la raíz del árbol en este caso el nodo que contiene la
letra A y se ubica A en la variable m y su sucesor en la variable m’ agregando esta al inicio
de la lista.
• ABIERTA = A
• m= A
• m’ = D
• ABIERTA = D,A
• ABIERTA = H,D,A
• m= H
• m’ = B
• ABIERTA = B,H,D,A
9. La solución generada es el camino des de B hasta A usando los apuntadores de B a H de H
a D y de D a A la raíz.