stringtranslate.com

Rompecabezas de cebra

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]

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. En el invernadero se bebe café.
  5. El ucraniano bebe té.
  6. La casa verde está inmediatamente a la derecha de la casa de marfil.
  7. El fumador de Oro Viejo tiene caracoles.
  8. En la casa amarilla se fuman Kools.
  9. En la casa del medio se bebe leche.
  10. El noruego vive en la primera casa.
  11. El hombre que fuma Chesterfield vive en la casa de al lado del hombre con el zorro.
  12. Los Kools se fuman en la casa de al lado de la casa donde se guarda el caballo.
  13. El fumador de Lucky Strike bebe jugo de naranja.
  14. Los japoneses fuman Parliaments.
  15. 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]

Solución

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

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]

Referencias

  1. ^ Stangroom, Jeremy (2009). El enigma de Einstein: acertijos, paradojas y enigmas para ejercitar la mente. Bloomsbury USA. págs. 10-11. ISBN 978-1-59691-665-4.
  2. ^ MRC van Dongen. "Cómo resolver el problema de la cebra" (PDF) . Consultado el 6 de noviembre de 2013 .
  3. ^ James Little; Cormac Gebruers; Derek Bridge y Eugene Freuder. "Capturar la experiencia de programación con restricciones: un enfoque basado en casos" (PDF) . Centro de computación con 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) . Computational Intelligence . 9 (3): 268–299. doi :10.1111/j.1467-8640.1993.tb00310.x. S2CID  36951414.
  5. ^ Vassberg, Dylan; Vassberg, J. (20 de noviembre de 2009). ¿Está sobreespecificado el rompecabezas de Einstein?. Desafíos del siglo XXI en ingeniería y ciencia computacional. ResearchGate . Princeton, NJ . Consultado el 8 de julio de 2021. Incluye un escaneo del rompecabezas original de Life .{{cite conference}}: Mantenimiento de CS1: postscript ( enlace )
  6. ^ "¿Quién es el dueño del pescado? Solución". math.ucsd.edu . Archivado desde el original el 30 de junio de 2010.
  7. ^ Karttunen, Lauri . "El rompecabezas de Einstein" . Consultado el 1 de noviembre de 2014 .

Enlaces externos