prolog

Programación Lógica

Laboratorio 6
1. Encontrar todos los caminos que existen para llegar desde fuera de la casa, punto a,
a la habitación que tiene teléfono, en este caso punto d.

2. Situarocho reinas en un tablero de ajedrez de manera que ninguna de ellas capture a
ninguna de las otras. Un tablero de ajedrez es un tablero 8x8 y una reina amenaza a
otra si está situada en la mismafila, columna o diagonal.
Ayuda: El tablero T se puede representar simplemente como una lista de pares filacolumna, por ejemplo:
T= [ [f1, c1], [f2, c2], [f3, c3], ..., [f8, c8]]. Cada par [fi, ci]expresa la posición de la reina i-ésima.
Pregunta inicial: ? situar_8R(T).

3. Tenemos dos jarras, una de 4 litros de capacidad y otra de 3 litros. Ninguna de
ellas tiene marcas que permitanidentificar cuánta agua hay en ellas. Existe un grifo
que permite llenar las jarras de agua; es posible vaciar el contenido de las jarras;
verter el contenido de una en otra. El problema consiste enencontrar una secuencia
de movimientos que consiga dejar exactamente 2 litros de agua en la jarra de 4 litros
de capacidad.
Si el estado inicial de las jarras es estar vacías, dos posibles soluciones alproblema son:

a) 1. Llenar jarra de 4 litros
2.

verter contenido de la jarra de 4 litros en la de 3 litros

3.

vaciar jarra de 3 litros

4.

verter contenido de la jarra de 4 litros enla de 3 litros

5.

(1 litro en la de 4)

llenar jarra de 4 litros

(1 litro en la de 3)

Docente: Ing. Arturo Díaz Pulido

Programación Lógica

6.

b) 1.

verter contenido de lajarra de 4 litros en la de 3 litros

(2 litros en la de 4)

llenar jarra de 3 litros

2.

verter contenido de la jarra de 3 litros en la de 4 litros (3 litros en la de 4)

3.

llenar jarrade 3 litros

4. verter contenido de la jarra de 3 litros en la de 4 litros (4 litros en la de 4 y 2
litros en la de 3)
5.
6.

4.

vaciar jarra de 4 litros
verter contenido de la jarra de 3...