BUSQUEDA NO INFORMADA
Operadores: Juegas dos jugadores intercaladamente, Primero juegan las X, luego las O,
marcando cada uno X u O respectivamente
Un agente de viaje se
encuentra en Per y de
viajar por Brasil, Argentina,
Venezuela, Chile,
Colombia, Bolivia y
regresar a Per, considerar
que existen todas la rutas
posibles, cual es la
secuencia de pases a
visitar para que el costo
sea el ms bajo?
A, D, F, G, H, C, E
Ing. Luis Palma Inteligencia Artificial
PROFUNDIDAD PRIORITARIA
A, D, H, B, C, K
Ing. Luis Palma Inteligencia Artificial
ALGORITMO DE PROFUNDIDAD ITERATIVA
Algoritmo Profundiad Iterativa(limite:entero)
Prof 1
Inicializar(Lista_Est_Abiertos)
Mientras Est_Actual Est_Final y Prof < Lmite hacer
Insertar(Est_Inicial, Lista_Est_Abiertos)
Est_Actual Primero(Lista_est_abiertos)
Mientras Est_Actual Est_Final y No_vacia(Lista_est_Abiestos) hacer
Borra_Primero(Lista_Est_Abiertos)
Insertar(Est_Actual,Lista_Est_Cerrados)
Si Profundidad(Est_Actual) <= Prof Entonces
Hijos Generar_Sucesores(Est_Actual)
Hijos Tratar_Repetidos(Hijos,Lista_Est_Cerrados,
Lista_Est_Abiertos)
Fin Si
Insertar(Hijos,Lista_Est_Abiertos)
Est_Actual Primero(Lista_Est_Abiertos)
Fin Mientras
Prof Prof + 1
Inicializar(Lista_Est_Abiertos)
Fin_Mientras
Ing. Luis Palma Inteligencia Artificial
PROFUNDIDAD ITERATIVA
A, A, D, F, G, A, D, H, C, F, E
Ing. Luis Palma Inteligencia Artificial
EJERCICIO PRCTICO
Se tiene el grafo de la
figura de 8-Puzle,
donde el nodo 1 es el
nodo inicial y el nodo
14 el nodo solucin o
nodo objetivo, haga un
recorrido en anchura
prioritaria, profundidad
prioritaria y
profundidad iterativa.
2 9
7 5 3
Primero en Anchura
Primero en Profundidad
Orden de
generacin Profundidad Iterativa
de
sucesores
3
2 4
1
Ing. Luis Palma Inteligencia Artificial