Rompecabezas de cebra

El rompecabezas de la cebra es un rompecabezas de lógica muy conocido . 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 se llama a menudo 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 conocida de la autoría de Einstein o Carroll y la versión Life International del rompecabezas menciona marcas de cigarrillos, como Kools , 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]

Descripción

La siguiente versión del rompecabezas apareció en Life International en 1962:

1. Hay cinco casas.
2. El inglés vive en la casa roja.
3. El español es dueño del perro.
4. El café se bebe en la casa verde.
5. El ucraniano bebe té.
6. La casa verde está inmediatamente a la derecha de la casa de marfil.
7. El fumador de Old Gold tiene caracoles.
8. Los Kools se fuman en la casa amarilla.
9. La leche se bebe en la casa del medio.
10. El noruego vive en la primera casa.
11. El hombre que fuma Chesterfields vive en la casa contigua al hombre del zorro.
12. Los Kools se fuman en la casa contigua a la casa donde se guarda el caballo.
13. El fumador de Lucky Strike bebe jugo de naranja.
14. Los japoneses fuman Parlamentos.
15. El noruego vive al lado de la casa azul.

Ahora, ¿quién bebe agua? ¿Quién es el dueño de la cebra?

En aras de la claridad, hay que agregar que cada una de las cinco casas está pintada de un color diferente, y sus habitantes son de diferentes extracciones nacionales, poseen diferentes mascotas, beben diferentes bebidas y fuman diferentes marcas de cigarrillos americanos [ sic ]. Otra cosa: en el enunciado 6, derecho significa su derecho.

-  Life International , 17 de diciembre de 1962 ^{[5] [a]}

Solución

Suponiendo que una persona bebe agua y la otra posee una cebra, entonces es posible no solo deducir las respuestas a las dos preguntas, sino también encontrar una solución completa de quién vive dónde, en qué color de la 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 solución correcta única del rompecabezas. Por ejemplo, según la pista 10, el noruego vive en la casa n. ° 1, y según 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), o verde o marfil, que están una al lado de la otra (pista 6). Por lo tanto, debe ser amarillo, lo que significa que el noruego también fuma Kools (pista 8).

El número de Life International del 25 de marzo de 1963 contenía la siguiente solución y los nombres de varios cientos de solucionadores de todo el mundo.

casa	1	2	3	4	5
Color	Amarillo	Azul	rojo	Marfil	Verde
Nacionalidad	noruego	ucranio	inglés	español	japonés
Bebida	Agua	Té	Leche	zumo de naranja	Café
Fumar	Kools	Sofá	Oro viejo	Golpe de suerte	Parlamento
Mascota	zorro	Caballo	Caracoles	Perro	Cebra

Solución alternativa

La pista 10 menciona la "primera" casa, sin especificar si es la casa del extremo izquierdo o el extremo derecho si está frente a ellos. Sin embargo, seleccionar uno de los lados como la primera casa no cambia el resultado en cuanto a quién bebe el agua y quién tiene la cebra.

casa	5	4	3	2	1
Color	Marfil	Verde	rojo	Azul	Amarillo
Nacionalidad	español	japonés	inglés	ucranio	noruego
Bebida	zumo de naranja	Café	Leche	Té	Agua
Fumar	Golpe de suerte	Parlamento	Oro viejo	Sofá	Kools
Mascota	Perro	Cebra	Caracoles	Caballo	zorro

Otras versiones

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] [7]} o las pistas se dan en un orden diferente. Estos no cambian la lógica del rompecabezas.

Algunas versiones del rompecabezas indican que la casa verde está a la izquierda de la casa de marfil, en lugar de a la derecha. ^[8] 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 requerida ]} .

Referencias

1. Stangroom, Jeremy (2009). El acertijo de Einstein: acertijos, paradojas y acertijos para estirar la mente . Bloomsbury Estados Unidos. págs.  10-11 . ISBN 978-1-59691-665-4.
2. MRC van Dongen. "Cómo resolver el problema de Zebra" (PDF) . Consultado el 6 de noviembre de 2013 .
3. James Little; Cormac Gebruers; Derek Bridge y Eugene Freuder. "Captura de la experiencia de programación de restricciones: un enfoque basado en casos" (PDF) . Centro de Computación de Restricciones de Cork, University College, Cork, Irlanda . Consultado el 5 de septiembre de 2009 .
4. Prosser, Patrick (1993). "Algoritmos híbridos para el problema de satisfacción de restricciones" (PDF) . Inteligencia Computacional 9 (3).
5. Vassberg, Dylan; Vassberg, J. "Is Einstein's Puzzle Over-Specified?" . ResearchGate . Consultado el 8 de julio de 2021 .
6. http://math.ucsd.edu/~wgarner/personal/puzzles/fish_puzzle_sol.htm
7. http://udel.edu/~os/riddle.html
8. Karttunen, Lauri . "Rompecabezas de Einstein" . Consultado el 1 de noviembre de 2014 .

Notas

1. artículo presenta escaneo del rompecabezas original

enlaces externos

• entrada correspondiente en la wiki de Opencog
• tarea de programación en código Rosetta
• Rompecabezas solucionable en Brainzilla
• Modelo de aleación para este rompecabezas
• Watson
• El concurso "Quién es el dueño de la cebra" , en muchos idiomas diferentes.