Trabajos

Trabajo Práctico
Problema Jarras de Agua

Según los pasos de la metodología para el problema de las jarras de agua:

[pic][pic]
2 lts. 4 lts.

Se tiene dos jarras sin marcas, unade 4 litros y la otra de 3 litros de capacidad; a partir de las dos jarras vacías se debe colocar 2 litros de agua en la jarra de 4 litros de capacidad.

Se puede:

• Llenar una jarra con aguade un grifo.
• Vaciar el contenido de una jarra al suelo.
• Vaciar el contenido de una jarra a otra jarra.

Solución.

{(X, Y) tal que X son los litros en la jarra de 4 lts. con 0 (0,Y)

4. Vaciar la jarra de 3 lts. : Si (X, Y) AND Y > 0 => (X, 0)

5. Pasar agua de la jarra de 4 lts. a la jarra de 3 lts. hasta llenarla: Si (X,Y) AND X>0 AND X + Y >= 3 => (X - (3 - Y),3)

6. Pasar agua de la jarra de 3 lts. a la jarra de 4 lts. hasta llenarla: Si (X,Y) AND Y > 0 AND X + Y >= 4 => (4, Y - (4 - X))

7. Pasar toda el agua de la jarra de 4lts. a la jarra de 3lts. : Si (X, Y) AND X > 0 AND X + Y < 3 => (0, X + Y)

8. Pasar toda el agua de la jarra de 3 lts. a la jarra de 4 lts. : Si (X, Y) AND Y > 0 AND X + Y < 4 => (X+Y, 0)

El programa deberíaencontrar un pasaje de estados para ir del estado (0, 0) al estado (2, 0). Puede existir más de un pasaje de estados hacia la solución, por ejemplo:

(0, 0) => (0, 3) => (3, 0) => (3, 3) => (4, 2)=> (0, 2) => (2, 0)

En la cual, a partir del estado inicial, se aplicaron las reglas 2, 8, 2, 6, 3 y 8, hasta conseguir el estado objetivo.

Otro pasaje de estados hacia la solución es lasiguiente:

(0, 0) => (4, 0) => (1, 3) => (1, 0) => (0, 1) => (4, 1) => (2, 3) => (2, 0)

En la cual se aplicaron las reglas 1, 5, 4, 7, 1, 5 y 4

Con respecto a las reglas se puede concluir que:Las condiciones que se establecen en la parte izquierda a veces no son altamente necesarias pero restringen la aplicación de la regla a estados más adecuados. Esto incrementa la eficiencia del...