LECCION N°10: PROBLEMAS DINAMICOS. ESTRATEGIA MEDIOS-

FINES.

REFLEXIONES ACERCA DEL “ESPACIO DEL PROBLEMA” El “espacio del problema” es un diagrama que representa todos los estados a los que podemos tener acceso. Si un estado aparece, podemos llegar a él ejecutando los operadores que dan lugar a su aparición. Si un estado no aparece, es que es imposible poder acceder a dicho estado.En la elaboración de “espacio del problema” debemos aplicar todos los operadores posibles al estado de partida o inicial. Luego se repite esta misma aplicación a cada uno de los estados que se generaron después de la primera aplicación de los operadores. Ocurre que se generan estados ya existente; en ese caso no necesitamos repetirlos en el diagrama porque ya le hemos aplicado todos los operadores posibles a ese estado.

Ejercicio N°1: Un cuidados de animales de un circo necesita 4 litros exactos de agua para darle una medicina a un elefante enfermo. Se da cuenta que solo dispone de 2 baldes, uno de 3 litros otro de 5 litros. Si el cuidador va al rio con los 2 baldes. ¿Cómo puede hacer para medir exactamente los 4 litros de agua con esos dos tobos

Sistema: Rio, baldes de 5 y 3 litros.Estado inicial: los dos baldes vacíos Estado final: El balde de 5 litros conteniendo 4 litros de agua.Operadores: 3 operadores; llenado con de balde con agua del rio, vaciado de balde y trasvasado de baldes.¿Qué restricciones tenemos en este problema?Una, que la cantidad de 4 litros sea exacta. ¿Cómo podemos describir el estado?Usando un par ordenado(X; Y), donde X es la cantidad de agua que contiene el balde de 5 litros e Y es la cantidad de agua que contiene el balde de 3 litros.¿Qué estados se generan después de ejecutar la primera acción con los diferentes operadores después que el llega al rio?Dibujando el diagrama resultante de aplicar todas la alternativas del operador al estado inicial.

5 litros (X5)

3 litros (Y3)

0 0

5 3

2 3

2 0

0 2

5 2

4 3

4 0