La estrategia de medios y fines consiste en identificar una secuencia de
acciones que transformen el estado inicial o de partida en el estado final o deseado.
PROBLEMAS DINÁMICOS
Operador.-
conjunto de acciones que definen un proceso de transformación.
Estado.-conjunto
de características que describen a un objeto o situación.
Sistema.-
es el medio donde se plantea la situación.
Restricción.- es
una limitación que establece las características de estos para generar es paso
de un estado a otro
Ejercicio:
Dos misioneros y dos caníbales están en una
margen de un río que desean cruzar. Es necesario hacerlo usando el bote que
disponen. La capacidad máxima del bote es de dos personas. Existe una
limitación: en un mismo sitio el número de caníbales no puede exceder al de
misioneros porque, si lo excede, los caníbales se comen los misioneros. ¿Cómo
pueden hacer para cruzar los cuatro del río para seguir su camino?
Sistema:
Río
con 2 misioneros y 2 caníbales y un bote
Estado inicial:
2
misioneros y 2 caníbales en un margen de un río con un bote
Sistema final:
2
misioneros y 2 caníbales en el margen opuesto del río
Operadores:
Cruzado
del río con un bote
¿Cuántas restricciones tenemos en este problema? ¿Cuáles
son esas restricciones?
Dos:
en un mismo sitio el número de caníbales no puede exceder al de misioneros, la
capacidad del bote es de dos problemas.
¿Cómo podemos describir el estado?
MMCCb::
¿Qué posibilidades o alternativas existen para cruzar el
río con el operador tomando en cuenta la restricción de la capacidad del bote?
SI
MMCCb::
1.
MM::CCb
2.
MMCb::C
3.
C::MMCb
4.
CMb::MC
5.
::bCCMM
¿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
CCMMb::
CM:: CMb
CMMb::C
C::CMMb
::CCMMb
¿Qué ocurre con la alternativa de que un misionero tome
el bote y cruce el río?
Los
caníbales les comerían a los misioneros.
Construye el diagrama después de las sucesivas
aplicaciones del operador. ¿Cómo queda el diagrama?
Respuesta:
CCMMb::
CM:: CMb
CMMb::C
C::CMMb
::CCMMb
No hay comentarios:
Publicar un comentario