El rompecabezas de la cebra es un conocido rompecabezas de lógica . Existen muchas versiones del rompecabezas, incluida una versión publicada en la revista Life International el 17 de diciembre de 1962. El número del 25 de marzo de 1963 de Life contenía la solución y los nombres de varios cientos de personas que lo habían resuelto con éxito en todo el mundo.
El rompecabezas a menudo se llama el Rompecabezas de Einstein o el Acertijo de Einstein porque se dice que fue inventado por Albert Einstein cuando era niño; [1] también se atribuye a veces a Lewis Carroll . [2] [3] Sin embargo, no hay evidencia de la autoría de ninguna de las personas, y la versión de Life International del rompecabezas menciona marcas de cigarrillos que no existían durante la vida de Carroll o la infancia de Einstein.
El rompecabezas Zebra se ha utilizado como punto de referencia en la evaluación de algoritmos informáticos para resolver problemas de satisfacción de restricciones . [4]
La siguiente versión del rompecabezas apareció en Life International en 1962:
- Hay cinco casas.
- El inglés vive en la casa roja.
- El español es dueño del perro.
- En el invernadero se bebe café.
- El ucraniano bebe té.
- La casa verde está inmediatamente a la derecha de la casa de marfil.
- El fumador de Oro Viejo tiene caracoles.
- En la casa amarilla se fuman Kools.
- En la casa del medio se bebe leche.
- El noruego vive en la primera casa.
- El hombre que fuma Chesterfield vive en la casa de al lado del hombre con el zorro.
- Los Kools se fuman en la casa de al lado de la casa donde se guarda el caballo.
- El fumador de Lucky Strike bebe jugo de naranja.
- Los japoneses fuman Parliaments.
- El noruego vive al lado de la casa azul.
Ahora bien, ¿quién bebe agua? ¿Quién es el dueño de la cebra?
Para mayor claridad, hay que añadir que cada una de las cinco casas está pintada de un color diferente, y sus habitantes son de diferentes orígenes nacionales, tienen distintas mascotas, beben distintas bebidas y fuman distintas marcas de cigarrillos americanos [ sic ]. Otra cosa: en la afirmación 6, derecho significa tu derecho.
— Life International , 17 de diciembre de 1962 [5]
Suponiendo que una persona bebe agua y la otra tiene una cebra, entonces es posible no sólo deducir las respuestas a las dos preguntas, sino también averiguar una solución completa de quién vive dónde, en qué color de casa, tiene qué mascota, bebe qué bebida y fuma qué marca de cigarrillos. Al considerar las pistas unas pocas a la vez, es posible construir lentamente inferencias que completen de manera incremental la única solución correcta del rompecabezas. Por ejemplo, por la pista 10, el noruego vive en la casa n.° 1, y por la pista 15, la casa n.° 2 debe ser azul. Por lo tanto, la casa del noruego no puede ser azul, ni puede ser roja, donde vive el inglés (pista 2), ni verde o marfil, que están una al lado de la otra (pista 6). Por lo tanto, debe ser amarilla, lo que significa que el noruego también fuma Kools (pista 8).
El número del 25 de marzo de 1963 de Life International contenía la siguiente solución y los nombres de varios cientos de solucionadores de todo el mundo.
Otras versiones del rompecabezas tienen varias diferencias con el rompecabezas de Life International , en las que se sustituyen varios colores, nacionalidades, marcas de cigarrillos, bebidas y mascotas, [6] o las pistas se dan en un orden diferente. Esto no cambia la lógica del rompecabezas.
Una versión ligeramente simplificada de este rompecabezas aparece en el videojuego Dishonored 2 , donde el personaje del jugador tiene que resolverlo para desbloquear una puerta a una mansión abandonada.
Algunas versiones del rompecabezas indican que la casa verde está a la izquierda de la casa de marfil, en lugar de a la derecha de ésta. [7]
{{cite conference}}: Mantenimiento de CS1: postscript ( enlace )