Facultad de Ciencias e Ingeniería

TALLER DE
INTELIGENICA ARTIFICIAL
‘’ Búsqueda no informada’’

PROFESOR:
Oswaldo Enrique Velez Langs

ESTUDIANTES:
Víctor Ariza Gonzalez
Sebastián Vega Sibaja

Montería - Córdoba
2021
 ´
FACULTAD DE CIENCIAS NATURALES E INGENIERÍA
DEPARTAMENTO DE INGENIERIA
PROGRAMA DE INGENIERÍA DE SISTEMAS

Nombre de la
Asignatura Inteligencia Artificial

Hoja de Ejercicios 1
Problema de búsqueda / conocimiento del agente:

En una mesa se encuentran dos jarras, una con una capacidad de 3 litros
(llamada Tres), y la otra con una capacidad de 4 litros (llamada Cuatro). Inicialmente,
Tres y Cuatro están vacías. Cualquiera de ellas puede llenarse con el agua de un grifo G.
Asimismo, el contenido tanto de Tres como de Cuatro puede vaciarse en una pila P. Es
posible echar todo el agua de una jarra a la otra. No se dispone de dispositivos de
medición adicionales. Se trata de encontrar una secuencia de operadores que deje
exactamente dos litros de agua en Cuatro.

a) Modele este problema como un problema de búsqueda. Con tal fin: defina el
estado inicial, el conjunto de estados meta, los operadores (especificando
sus precondiciones y postcondiciones), así como el coste de cada operador.

b) Caracterice el conocimiento a priori del agente de resolución del problema

correspondiente. Facilite ejemplos de los resultados de la función expandir.

c) Encuentre una solución al problema aplicando: Búsqueda en Amplitud y

Búsqueda en Profundidad (Ilustre el paso a paso de la lista abierta).
 a. Modele este problema como un problema de búsqueda. Con tal fin, defina el estado
inicial, el conjunto de estados meta, los operadores (especificando sus
precondiciones y postcondiciones), así como el coste de cada operador.

Estado inicial Estado final

Jarra cuatro = 0 Jarra cuatro = 2

Jarra tres = 0

Operadores:
 Llenar jarra tres con G (Precondición: jarra tres < 3 litros, Postcondición: jarra tres =
3 litros).
 Llenar jarra cuatro con G (Precondición: jarra cuatro < 4 litros, Postcondición: jarra
cuatro = 4 litros).
 Vaciar jarra tres en P (Precondición: jarra tres > 0, Postcondición: jarra tres = 0).
 Vaciar jarra cuatro en P (Precondición: jarra cuatro > 0, Postcondición: jarra cuatro
= 0).
 Llenar jarra cuatro con jarra tres (Precondición: jarra cuatro < 4 y jarra cuatro > 0 y
(jarra tres + jarra cuatro) >= 4, Postcondición: jarra cuatro = 4).
 Llenar jarra tres con jarra cuatro (Precondición: jarra tres < 3 y jarra tres > 0 y (jarra
tres + jarra cuatro) >= 3, Postcondición: jarra tres = 3).
 Vaciar jarra tres en jarra cuatro (Precondición: jarra tres > 0 y (jarra tres + jarra
cuatro) <= 4, Postcondición: jarra cuatro = (jarra tres + jarra cuatro) y jarra tres =
(jarra cuatro + jarra tres – 4).
 Vaciar jarra cuatro en jarra tres (Precondición: jarra cuatro > 0 y (jarra tres + cuatro)
<= 3, Post condición: jarra cuatro = (jarra cuatro+ jarra tres – 3)
b. Caracterice el conocimiento a priori del agente de resolución del problema
correspondiente. Facilite ejemplos de los resultados de la función expandir.
Comprobar que el estado de la jarra cuatro debe haber 2 litros para que sea un
estado con éxito. Para ejemplificar la función expandir se harán los sucesores de
unos estados posibles.

- Estado: (0,0)
- Sucesores: (4,0) (0,3)

- Estado: (4,0)
- Sucesores: (1,3) (4,3)

- Estado: (1,3)
- Sucesores: (1,0)

- Estado: (1,0)
- Sucesores: (0,1)

- Estado: (0,1)
- Sucesores: (4,1)

- Estado: (4,1)
- Sucesores: (2,3)
 c. Encuentre una solución al problema aplicando: Búsqueda en Amplitud y Búsqueda
en Profundidad (Ilustre el paso a paso de la lista abierta).

Búsqueda por amplitud

0 0

2
3

4 0 0 3

4 5 6

3 0
4 3 1 3

7 8
Nodo cola 1 0 3 3
1 (0,0)
2 (4,0)
3 (0,3)
9 10
4 (4,3)
5 (1,3) 0 1 4 2
6 (3,0)
7 (2,0)
8 (3,3) 11
9 (0,1) 12
10 (4,2) 4 1
0 2
11 (4,2)
12 (0,2)
13 (2,3) 13

2 3
2 0
Búsqueda en profundidad