El Zebra Puzzle 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 de Life del 25 de marzo de 1963 contenía la solución y los nombres de varios cientos de solucionadores exitosos de 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 del rompecabezas de Life International menciona marcas de cigarrillos que no existían durante la vida de Carroll o la niñez 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 el dueño del perro.
- El café se bebe en el invernadero.
- El ucraniano bebe té.
- La casa verde está inmediatamente a la derecha de la casa de marfil.
- El fumador de Old Gold 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 Chesterfields vive en la casa de al lado del hombre del zorro.
- Los kools se fuman en la casa contigua a la casa donde se guarda el caballo.
- El fumador de Lucky Strike bebe jugo de naranja.
- Los japoneses fuman parlamentos.
- El noruego vive al lado de la casa azul.
Ahora bien, ¿quién bebe agua? ¿A quién pertenece la cebra?
En aras de la 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 diferentes mascotas, beben diferentes bebidas y fuman diferentes marcas de cigarrillos americanos [ sic ]. Una cosa más: en el enunciado 6, derecho significa tu derecho.
— Life International , 17 de diciembre de 1962 [5]
Suponiendo que una persona bebe agua y tiene una cebra, entonces es posible no sólo deducir las respuestas a las dos preguntas, sino también encontrar una solución completa sobre quién vive dónde, en qué color de casa, qué mascota tiene, qué bebe. beber y fumar qué marca de cigarrillos. Al considerar las pistas unas pocas a la vez, es posible construir lentamente inferencias que completen gradualmente la única solución correcta del rompecabezas. Por ejemplo, según la pista 10, el noruego vive en la casa número 1 y según la pista 15, la casa número 2 debe ser azul. Por lo tanto, la casa del noruego no puede ser azul, ni roja, donde vive el inglés (pista 2), ni verde o marfil, que están una al lado de la otra (pista 6). Por tanto, debe ser amarillo, 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 el que se sustituyen varios colores, nacionalidades, marcas de cigarrillos, bebidas y mascotas, [6] o las pistas se dan en un orden diferente. Estos no cambian 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] Esto da como resultado el intercambio de las dos casas correspondientes con todas sus propiedades y hace que el rompecabezas sea más fácil de resolver. [ cita necesaria ]
{{cite conference}}: Mantenimiento CS1: posdata ( enlace )