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. Su barca solo puede llevar al granjero y uno de los tres elementos.
Si deja al lobo solo con la cabra, el lobo se la comerá. Si deja a la cabra sola con la col, la cabra se la comerá.
¿Cómo puede cruzar el río con todo intacto?
Acertijo documentado en la dinastía Tang, siglo IX