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.