LECCIÓN 10: PROBLEMAS DINÁMICOS. ESTRATEGIA MEDIOS-FINES
Sistema: Río con cuatro personas dos
misioneros y dos caníbales y un bote.
Estado Inicial: Dos misioneros y dos caníbales
están el margen de un río que desean cruzar. MMCCb::
Estado Final: Dos misioneros y dos caníbales
están el margen opuesto con el bote. ::MMCCb
Operadores: Cruzar el río con el bote.
¿Cuántas restricciones tenemos en este problema? ¿Cuáles son esas restricciones?
Tenemos una restricción. El número de caníbales no
pueden exceder al de misioneros, porque si no los caníbales se comen a los misioneros.
¿Cómo podemos describir el
estado?
MCCb::M
¿Qué posibilidades o alternativas
existen para cruzar el río con el operador tomando en cuenta la restricción de
la capacidad del bote?
Que un misionero cruce primero con el caníbal MC::MCb
Que los dos misioneros crucen
primero CC::MMb
Que los dos caníbales crucen
primero MM::CCb
¿Qué estados aparecen después de
ejecutar la primera acción actuando con las cinco alternativas del
operador? Dibuja el diagrama resultante
de aplicar todas las alternativas del operador al estado inicial.
Que el misionero regrese con el bote por el otro
misionero MMCb::C
Que el misionero regrese por el otro caníbal MMCb::C
¿Qué ocurre con la alternativa de
que un misionero tome el bote y cruce el río?
El otro misionero se quedaría solo con los
caníbales y estos se lo comerían.
Construye el diagrama después de
las sucesivas aplicaciones del operador.
¿Cómo queda el diagrama?
MMCCb::
MC::MCb
C::MMCb
CbC::MM
::MMCCb
Respuesta:
El misionero cruza con el caníbal, lo deja en la
orilla opuesta, regresa por el otro misionero y lo lleva, los misioneros se
quedan en la orilla opuesta y el caníbal regresa con el bote y lleva a su
amigo.
Sistema: Río, tobos de 5 y 3 litros y cuidador.
Estado inicial: Los dos tobos vacíos.
Estado final: El tobo de cinco de 5 litros conteniendo 4 litros
de agua.
Operadores: 3 operadores; llenado de tobo con agua del río,
vaciado de tobo y trasvasado entre tobos.
¿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 tobo de 5 litros e Y es la cantidad de agua
que contiene el tobo de 3 litros. Por ejemplo. (3,0) significa que hay 3 litros
de agua en el tobo de 5 litros y el tobo de 3 litros esta vacío.
¿Qué estados se generan después de ejecutar la primera acción con los diferentes operadores después
que él llega al rio? Dibuja el diagrama resultante
de aplicar todas las alternativas del operador al estado inicial. Sigue luego construyendo el
diagrama con las aplicaciones sucesivas de los operadores.
De la siguiente manera:
Debemos
recordar que un espacio del problema es un diagrama que representa todos
los estados a los que podemos tener acceso, si un estado desaparece, podemos
llegar a él ejecutando los operadores que dan lugar a su aparición y si un
estado no aparece eso significa que es imposible poder acceder a dicho estado.
Sistema: Gramos de sal.
Estado inicial: 4
gramos y 11 gramos.
Estado final: 1
gramo.
Operadores: Pasar los gramos
hasta calcular 1 gramo sin adivinar.
Restricciones: No
adivinar los gramos.
Describir el estado:
Tenemos 4 gramos y 11 gramos por lo que necesitamos 1 gramo sin adivinar.
Análisis:
En esta presente lección hemos aprendido las
definiciones de sistema , estado, operador y restricciones. Hemos adquirido una
nueva estrategia como es la de Medios-Fines la cual nos sirve tratar
situaciones dinámicas que consiste en identificar una secuencia de acciones que
transformen el estado inicial o de partida en el estado final o deseado.
No hay comentarios:
Publicar un comentario