Rompecabezas | Cruce del río

Aparte del río, hay 1 policía, 1 ladrón, 1 mujer rubia y sus 2 hijos y 1 mujer pelirroja y sus 2 hijos. Hay un barco que tiene una capacidad de carga de un máximo de 2 personas. Solo los adultos pueden navegar pero no los niños. Por favor, ayuda a todas las personas a cruzar el río, sabiendo que si el policía está ausente, el ladrón matará a todas las personas que estén allí. Si la mujer rubia está ausente, la mujer pelirroja golpeará a los hijos de la mujer rubia (y viceversa).

Pasos de solución:

Paso 1 :

Let us suppose some basic assumption : 
Let the right island = A and left island = B,
Blond haired woman and her children be BW, B1 and B2,
Red haired woman and her children be RW, R1 and R2.

Elige al policía y al ladrón de la isla A en el barco y navega hasta la isla B.

Paso 2:
Deja a Thief en la isla B y regresa a la isla A con la policía.

Paso 3:
Ahora, ponga a uno de los niños rubios B1 junto con la policía en el bote y navegue hacia B.

Paso 4:
deja caer B1 en la isla B y regresa a la isla A junto con el policía y el ladrón.

Paso 5:
Deja al policía y al ladrón en la isla A y coloca a la mujer rubia BW junto con su segundo hijo B2 en el barco y navega hasta la isla B.

Paso 6:
Coloque B2 en la isla B y navegue de regreso a la isla A con mujeres BW.

Paso 7:
Pon a la mujer pelirroja RW en el bote junto con BW y navega hasta la isla B.

Paso 8:
Deja a las mujeres rubias BW en la isla B y navega de regreso a la isla A con las mujeres pelirrojas RW.

Paso 9: Devuelva a la mujer pelirroja RW a la isla A. Vuelva a poner al ladrón y al policía en el bote y navegue a la isla B.

Paso 10:
Deja al policía y al ladrón en la isla B y navega a la isla A con la mujer rubia BW.

Paso 11:
Pon a la mujer pelirroja RW en el bote con BW y navega hasta la isla B.

Paso 12:
deja BW en la isla B y navega de regreso a la isla A solo con RW.

Paso 13:
Pon a uno de los hijos de la mujer pelirroja R1 en el bote junto con la mujer pelirroja RW y navega hasta la isla B.

Paso 14:
Despegue de RW y R1 hacia la isla B y navegue hacia la isla A con un policía y un ladrón en el bote.

Paso 15:
Vuelva a poner al ladrón en la isla A y ponga al último niño R2 en el bote junto con la policía y navegue a la isla B.

Paso 16:
Ponga R2 en la isla B y navegue hasta la isla A solo con el policía.

Paso 17:
Vuelva a poner al ladrón en el bote para que la isla A se vacíe y navegue a la isla B.

Paso 18:
Aquí, has llegado a la isla B con todas las personas sin romper ninguna de las reglas dadas.

Fuente del juego: River Crossing

Este artículo es una contribución de Shivam Pradhan (anuj_charm) . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.