Inicio > Acertijos > El lobo, la cabra y la col
El acertijo del granjero con el lobo, la cabra y la col es uno de los puzzles lógicos más antiguos del mundo: se encuentra documentado en textos medievales europeos y en la tradición oral china. A pesar de su aparente simplicidad, obliga a razonar sobre restricciones simultáneas y orden de operaciones.
Es el punto de partida ideal para entender los problemas de estado y los grafos de búsqueda en informática.
Un granjero debe cruzar un río con un lobo, una cabra y una col. La barca solo puede llevar al granjero y a uno de los otros tres.
Si deja al lobo solo con la cabra, el lobo se la come. Si deja a la cabra sola con la col, la cabra se la come.
¿Cómo pueden cruzar todos sin que ocurra ninguna de esas dos cosas?
Respuesta: una secuencia mínima válida es:
También funciona intercambiando el orden del lobo y la col: llevar primero la col, traer de vuelta la cabra, llevar después el lobo y terminar llevando la cabra.
Lo que no cambia es la estructura: la cabra debe cruzar primero, volver una vez y cruzar de nuevo al final. Así nunca quedan solos lobo-cabra ni cabra-col.
Al final, lobo, cabra y col están al otro lado.
Si te gustó este reto, prueba más acertijos de lógica pura, explora esta temática, revisa el archivo completo o mira la guía para resolver acertijos.