Temas de “Programación lógica e I.A.”

PD Tema 4: Resolución de problemas de espacios de estados
Procedimientos de búsqueda en espacios de estados
Búsqueda óptima
Tema 4: Resolución de problemas de espacios de estados
1. Ejemplo de problema de espacios de estados: El 8–puzzle
2. Procedimientos de búsqueda en espacios de estados
Búsqueda en profundidad sin ciclos
El problema del árbol
Procedimiento de búsqueda en profundidad sin ciclos
El problema de las 4 reinas
Búsqueda en profundidad con ciclos
Problema del grafo con ciclos
El procedimiento de búsqueda en profundidad con ciclos
El problema de las jarras
Búsqueda en anchura
El problema del paseo
El procedimiento de búsqueda en anchura
Búsqueda óptima
El problema del viaje
El procedimiento de búsqueda óptima
2 o procedimiento de búsqueda óptima
PD Tema 4: Resolución de problemas de espacios de estados
Procedimientos de búsqueda en espacios de estados
Búsqueda óptima
Enunciado del problema del viaje
Programación lógica e I.A. 95
Nos encontramos en una capital andaluza (p.e. Sevilla) y deseamos ir
a otra capital andaluza (p.e. Almería). Los autobuses sólo van de cada
capital a sus vecinas.
35 / 48
36 / 48