LECCION
10
PROBLEMAS DINÁMICOS. ESTRATEGIA MEDIOS-FINES
RESUMEN:
es una estrategia para 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.
Para la planificación de esta estrategia
debe definirse el sistema, el estado,
los operadores y las restricciones existentes.
Ejemplo:
Carlitos y sus dos hijas, Marta y María, están en
un margen de un rio que desean cruzar. Es necesario hacerlo usando el bote que disponen, cuya capacidad máxima es de
200 kg si Carlitos pesa 180 kg y Marta y María
80 kg cada uno, ¿Cómo pueden hacer para cruzar el rió?
Sistema: rió con tres personas (Carlitos con Marta y María)
y un bote.
Estado
inicial: Carlitos, Marta y
María en una rivera del rio con el bote.
Operadores:
cruzar el rió con el bote.
Restricciones:
capacidad máximo del bote de 200 kg.
¿Cómo podemos describir el estado?
(C,
M, M, B::)
¿Qué posibilidades existen para cruzar el rió con el operador tomando en cuenta la
restricción de la capacidad del bote?
1. Bote con un hijo (cualquiera de los dos) peso en el bote: 80 kg
2.
Bote con dos hijos, peso en el bote: 160 kg
3.
Bote con padre; peso en e l bote: 180 kg
4.
Bote con un padre y un hijo; peso en el bote: 260 kg
5.
Bote con padre y dos hijos; peso en el bote: 340 kg
¿Qué estados aparecen después de ejecutar
la primera acción actuando con la cinco alternativas del operador?
(C, M,
M, B ::)
(C, M:: M,B)
(C::M, M, B) (M,
M::C, B)
(M:: C, M, B)
(:: C, M, M, B)
CONSTRUYE
EL DIAGRAMA DESPUES DE LAS SUCESIVAS APLICACINES DEL ORDENADOR. ¿Cómo queda el diagrama?
(C,
M, M, B ::)
(C,
M:: M,B)
(C::M,
M, B)
(M,
M::C, B)
(M::
C, M, B)
(:: C, M, M, B)