Professional Documents
Culture Documents
5-PP 5.1 - Logica Prob
5-PP 5.1 - Logica Prob
Programación
Programación Lógica:
Introducción
Universidad Tecnológica Nacional
Facultad Regional Resistencia
UTN
FRRe
Contenidos
Introducción
⚫ Problema
⚫ Sistemas de Producción
⚫ Búsqueda
Programación con Lógica Proposicional
⚫ Sintaxis
⚫ Consecuencia lógica
⚫ Resolución
⚫ Refutación y Deducción
⚫ Árbol de Resolución
⚫ Negación
⚫ Resolución SLD
Programación con Lógica de Predicados
⚫ Sintaxis
⚫ Cláusulas
⚫ Unificación
⚫ Resolución
ProLog
⚫ Ejemplos
Introducción
Búsqueda Control
Programas Solución
Problemas
Una persona se enfrenta con un problema cuando
tienen que llegar a un objetivo y no conoce la acción o
serie de acciones que debe seguir para conseguirlo.
P = (I, O, C)
Problemas 2
Si C(On(...(O1(I))))
O1... On es la solución
de (I, O, C)
Problemas: Ejemplos
El problema del viajante de Comercio.
Torres de Hanoi
https://www.youtube.com/watch?v=LM68IQvIo_E&t=314s
15-Puzzle
⚫ Samuel Lloyd
(1841 -1911)
3 Misioneros y 3 Caníbales
Problemas: Ejemplos
Problema de las Jarras
(0,3) (4,0)
R8
(4,3) (0,0) (3,0)
R2
(4,0) (3,3) (0,0) (0,3)
R10
(4,3) (0,3) (3,0) (4,2)
R3
(4,3) (0,2) (4,0) (3,3)
R8
(4,2) (0,3) (0,0) (2,0)
Árbol de Búsqueda 2
Seleccionando la
regla en que la (0,0)
R1
diferencia del
contenido de la (4,0) (0,3)
primera jarra con
R9
respecto a 2 fuese
mínima. (4,3) (0,0) (1,3)
R4
R7
R1
R9
2 3 1 2 3 1 2 3
1 6 4 6 4 8 6 4
8 7 5 8 7 5 7 5
1 2 3
8 6 4
7 5
1 2 3 1 2 3
8 4 8 6 4
7 6 5 7 5
Búsqueda
Encontrar la solución al siguiente caso:
1 2 3 1 2 3
4 5 6 4 5 6
8 7 7 8
Algoritmo de Control
Es un proceso que:
1. Extrae las reglas aplicables (aquellas que satisfacen
la precondición)
2. Selecciona la regla a aplicar del conjunto disponible
3. Aplica la regla seleccionada.
Requisitos:
Causar movimiento (evitar que se llegue al mismo
estado para no obtener ciclos)
Ser sistemática (no al azar – seguir un
comportamiento predeterminado – primero en
profundidad o primero en amplitud)
Como lo recorro?
Métodos de Búsqueda
Consideremos el caso donde haya que encontrar un camino desde la
ciudad S a la G.
A B C
S
G
D E F
D E F A D
B D
C E
D F
G
Primero en Amplitud
A B C
S
G
D E F
S
A D
B D A E
C E E B B F
D F B F C E A C G
Primero en Profundidad vs.
Primero en Amplitud