Problema del lobo, la cabra y el repollo


El problema del lobo, la cabra y el repollo es un rompecabezas de cruce de ríos . Se remonta al menos al siglo IX, [1] y ha entrado en el folclore de varias culturas. [2] [3]

Érase una vez un granjero fue a un mercado y compró un lobo , una cabra y un repollo . De camino a casa, el granjero llegó a la orilla de un río y alquiló un bote. Pero al cruzar el río en bote, el granjero solo podía llevarse él mismo y una de sus compras: el lobo, la cabra o el repollo.

El desafío del granjero era llevarse él mismo y sus compras a la otra orilla del río, dejando todas las compras intactas. ¿Cómo lo hizo?

El primer paso que se debe dar es dejar que la cabra cruce el río, ya que cualquier otra acción resultará en que se coma la cabra o el repollo. Cuando el granjero regresa al lado original, tiene la opción de cruzar al lobo o al repollo a continuación. Si lleva al lobo al otro lado, tendría que regresar a buscar el repollo, lo que provocaría que el lobo se comiera la cabra. Si toma el repollo en segundo lugar, tendrá que regresar para atrapar al lobo, lo que resultará en que la cabra se coma el repollo. El dilema se resuelve llevando al lobo (o el repollo) y trayendo la cabra de regreso . Ahora puede llevarse el repollo (o el lobo) y finalmente volver a buscar la cabra.

Nota: la clave de la solución es darse cuenta de que uno puede traer cosas de regreso (enfatizado arriba). Esto a menudo no está claro en la redacción de la historia, pero nunca está prohibido. Saber esto hará que el problema sea fácil de resolver incluso para los niños pequeños. El enfoque del rompecabezas no es solo la programación de tareas, sino el pensamiento creativo, de manera similar al rompecabezas de los nueve puntos .

El rompecabezas es uno de varios rompecabezas de cruce de ríos , donde el objetivo es mover un conjunto de elementos a través de un río sujeto a varias restricciones.


Ilustración iluminada que representa el problema del lobo, la cabra y el repollo en el Salterio de Ormesby , que data de 1250-1330
Las dos soluciones con el eje vertical que denota el tiempo, y los caminos marrón, gris, verde y beige que denotan el lobo, la cabra, el repollo y el bote, respectivamente.
Una animación de la solución.
Visualización de los movimientos posibles en el rompecabezas. Las letras mayúsculas indican el zorro, el ganso y los frijoles en el destino, y las minúsculas los indican en el origen. El movimiento de cada objeto está representado por un eje de coordenadas. Las 8 ubicaciones válidas y no válidas se muestran como vértices de un cubo y los 12 movimientos como sus aristas. Los movimientos no válidos se tachan, dejando las 2 soluciones que se muestran en azul y violeta.