Tracks
/
R
R
/
Ejercicios
/
El acertijo de la cebra
El acertijo de la cebra

El acertijo de la cebra

Difícil

Introducción

El acertijo de la cebra es un famoso acertijo de lógica en el que hay cinco casas, cada una pintada de un color diferente. Las casas tienen habitantes distintos: personas de nacionalidades distintas, con mascotas distintas, que beben bebidas distintas y disfrutan de pasatiempos distintos.

Para ayudarte a resolver el acertijo, se te dan 15 afirmaciones que describen la solución. Sin embargo, solo combinando la información de todas las afirmaciones podrás encontrar la solución del acertijo.

Note

El acertijo de la cebra es un problema de satisfacción de restricciones (CSP). En este tipo de problema, tienes un conjunto de valores posibles y un conjunto de restricciones que limitan qué valores son válidos. Otro CSP muy conocido es el Sudoku.

Instrucciones

Tu tarea es resolver el acertijo de la cebra para encontrar la respuesta a estas dos preguntas:

  • ¿Cuál de los residentes bebe agua?
  • ¿Quién tiene la cebra?

El acertijo

Las siguientes 15 afirmaciones son todas verdaderas:

  1. Hay cinco casas.
  2. El inglés vive en la casa roja.
  3. El español tiene el perro.
  4. La persona que vive en la casa verde bebe café.
  5. El ucraniano bebe té.
  6. La casa verde está inmediatamente a la derecha de la casa de color marfil.
  7. A quien tiene el caracol le gusta ir a bailar.
  8. La persona que vive en la casa amarilla es pintor.
  9. La persona que vive en la casa del medio bebe leche.
  10. El noruego vive en la primera casa.
  11. La persona a la que le gusta leer vive en la casa que está al lado de la persona que tiene el zorro.
  12. La casa del pintor está al lado de la casa del caballo.
  13. La persona que juega al fútbol bebe jugo de naranja.
  14. El japonés juega al ajedrez.
  15. El noruego vive al lado de la casa azul.

Además, cada una de las cinco casas está pintada de un color distinto, y sus habitantes son de distintas nacionalidades, tienen mascotas distintas, beben bebidas distintas y practican pasatiempos distintos.

Note

Hay 24 mil millones (5!⁵ = 24,883,200,000) de soluciones posibles, así que intenta descartar tantas soluciones como puedas.


Fuente

WikipediaEl enlace se abre en una ventana o pestaña nueva
Editar en GitHub El enlace se abre en una ventana o una pestaña nuevas
R Exercism

¿Todo listo para empezar El acertijo de la cebra?

Regístrate en Exercism para aprender y dominar R con 21 conceptos111 ejercicios y mentoría humana real, todo gratis.

¡Profundiza en El acertijo de la cebra!

Explora 8 formas distintas de encontrar la solución del Zebra Puzzle entre 24 mil millones de posibles soluciones, como ignorar las permutaciones no válidas lo antes posible, el algoritmo AC-3, una solución muy concisa basada en la lógica e incluso un algoritmo genético.