INTELIGENCIA ARTIFICIAL
DANIELA SILVA
3 misioneros y 3 caníbales están en un lado de un río, con un barco que puede sostener a una o dos personas. Encuentre un modo de conseguir que todos estén en el otro lado, sin dejar alguna vez a un grupo de misioneros en un lugar
excedido en número por los caníbales. Este problema es famoso en IA porque fue el tema del primer trabajo que aproximó una formulación de problema de un punto de vista analítico (Amarel, 1968).
a) Formule el problema de forma precisa, haciendo sólo las distinciones necesarias para asegurar una solución válida. Dibujar un diagrama del espacio de estados completo.
Posibles Estados
Estado Inicial Estado - Test Objetivo
Misioneros Caníbales Misioneros Caníbales Misioneros Caníbales Misioneros
Río Río
Caníbales 3 0 0 0 0 3 3
3 Espacio Inicial Obstáculo Espacio Objetivo Espacio Inicial Obstáculo Espacio Objetivo
Posibles Estados
Caníbales Misioneros Caníbales Misioneros Caníbales Misioneros Caníbales Misioneros Caníbales Misioneros Caníbales Misioneros Caníbales Misioneros Caníbales Misioneros
Río Río Río Río
2 3 1 0 1 3 2 0 0 3 3 0 3 0 0 3
Espacio Inicial Obstáculo Espacio Objetivo Espacio Inicial Obstáculo Espacio Objetivo Espacio Inicial Obstáculo Espacio Objetivo Espacio Inicial Obstáculo Espacio Objetivo
Caníbales Misioneros Caníbales Misioneros Caníbales Misioneros Caníbales Misioneros Caníbales Misioneros Caníbales Misioneros Caníbales Misioneros Caníbales Misioneros
Río Río Río Río
1 0 2 3 2 0 1 3 2 2 1 1 1 1 2 2
Espacio Inicial Obstáculo Espacio Objetivo Espacio Inicial Obstáculo Espacio Objetivo Espacio Inicial Obstáculo Espacio Objetivo Espacio Inicial Obstáculo Espacio Objetivo
Acciones
Izquierda a Derecha Derecha a Izquierda
Caníbales Caníbales
1 1
Misioneros Misioneros
1 1
Caníbales Misioneros Caníbales Misioneros
2 2 2 2
Caníbales Caníbales
2 2
Caníbales Caníbales
2 2
b) Implemente y resuelva el problema de manera óptima utilizando un algoritmo apropiado de búsqueda. ¿Es una buena idea comprobar los estados repetidos?
Sí es super buena idea comprobar los estados, puesto que no todos los estados
cumplen las restricciones.
Espacio Inicial Espacio Objetivo
Der- Izq Der- Izq Der- Izq Der- Izq
Der- Izq
Espacio Inicial Espacio Objetivo Espacio Inicial Espacio Objetivo Espacio Inicial Espacio Objetivo Espacio Inicial Espacio Objetivo Espacio Inicial Espacio Objetivo
No hay quién devuelva el bote. Además los caníbales
estarían en mayoría.
Ahora escogiendo las raices validas . Entonces
inicio Fin
Espacio Inicial Espacio Objetivo
Espacio Inicial Espacio Objetivo
Der- Izq Der- Izq
Der- Izq Der- Izq
Espacio Inicial Espacio Objetivo Espacio Inicial Espacio Objetivo
Espacio Inicial Espacio Objetivo Espacio Inicial Espacio Objetivo
Izq-Der Izq-Der
Izq-Der Izq-Der
Espacio Inicial Espacio Objetivo
Espacio Inicial Espacio Objetivo
Si comparamos ," se puede enterder como un espejo" los movimientos se repiten
Der- Izq
Der- Izq
Espacio Inicial Espacio Objetivo
Espacio Inicial Espacio Objetivo
Izq-Der
Izq-Der
Espacio Inicial Espacio Objetivo
Espacio Inicial Espacio Objetivo
Der- Izq
Der- Izq
Izq-Der
Espacio Inicial Espacio Objetivo
Espacio Inicial Espacio Objetivo
c) ¿Por qué cree que la gente utiliza mucho tiempo para resolver este puzle,dado que el espacio de estados es tan simple?
Hay que tener en cuenta los estados repetidos. Puesto que al hacer movimientos" Iguales" , si no hay concentracion o entendimiento del problema puede tender a devolverse llegando al punto origen y no al objetivo. Es lo que tambien puede pasar con las
torres de Hanoi.
