Jarras
Se tienen dos jarras, una de cuatro litros de capacidad y otra de tres, ninguna de ellas tiene marcas de medición, se tiene una bomba que permite llenar lasjarras de agua. ¿Cuáles son los procesos necesarios para dejar exactamente dos litros en la jarra de cuatro litros de capacidad?
ANALISIS DEL PROBLEMA
El espacio de estados se puede representar comoun conjunto de pares ordenados de enteros (x, y), de forma que x = 0, 1, 2,3 o 4 e y = 0, 1,2 o 3; x representa el número de litros de agua que almacena la jarra de cuatro litros, e y representa lacantidad de agua de la jarra de tres, el estado inicia es (0,0). El estado objetivo es (2,0), para cada uno de los posibles procesos se puede determinar reglas apropiadas. Existen además requerimientosesperados (ingeniería de software) tales como:
* Se ha asumido que se puede llenar cualquier jarra con la bomba de expulsión de agua.
* Se puede verter agua de cualquier jarra al suelo
*Se puede verter agua de una jarra a otra.
* No se dispone de una forma de medición
Para resolver el problema de las jarras de agua, todo lo que se necesita, además de la descripción delproblema, es una estructura de control que represente el sencillo ciclo en el que se elige una regla, cuya parte izquierda concuerde con el estado actual y realice el proceso apropiado de la parte derecha yverificar si el nuevo estado actual concuerda con el estado objetivo que se busca.
Al convertir el problema descrito en notación informal (lenguaje natural) a notación formal (reglas de estados),se conforma el modelo matemático para poder solucionar el problema.
A continuación se presentan las reglas de estados para la solución del problema planteado
Regla (estado actual) | Respuestadel sistema | Descripción |
1. (x,y) si x<4 | (4,y) | Llenar la jarra de 4 litros |
2. (x,y) si y<3 | (x,3) | Llenar la jarra de 3 litros |
3. (x,y) si x>0 | (0,y) | Vaciar la...
Regístrate para leer el documento completo.