Documentos de Académico
Documentos de Profesional
Documentos de Cultura
BUSQUEDA.
El problema de los misioneros y caníbales en general se forma
como sigue. Tres misioneros y tres 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.
rio
est ado objetivo
orilla 111 misioneros
izquierda 000 caníbales
BÚSQUEDA EN PROFUNDIDAD
(3c,3m,1/0c,0m,0)
1 5
(1c,3m,0/2c,0m,1) (2c,2m,0/1c,1m,1) 9
(2c,3m,1/1c,0m,0)
1 5
(0c,3m,0/3c,0m,1) (2c,3m,0/1c,1m,1)
9 6
(1c,3m,1/2c,0m0) (2c,3m,1,1c,0m,0)
2 (1c,1m,0/2c,2m,1)
8 7
(2c,2m,1/1c,1m,0) (1c,3m,1/2c,0m,0)
2 3
(2c,0m,0/1c,3m,1) (1c,1m,0/2c,2m,1)
6
(3c,0m,1/0c,3m,0)
1 4
(1c,0m,0/2c,3m,1) (2c,0m,0/1c,3m,1)
9 10
(2c,0m,1/1c,3m,0) (1c,1m,1/2c,2m,0)
1 3
(0c,0m,0/3c,3m,1) (0c,0m,0/3c,3m,1)