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.
Sus habitantes son de distintas nacionalidades, tienen distintas mascotas, beben distintas bebidas y disfrutan de distintas aficiones.
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.
El acertijo de la cebra es un problema de satisfacción de restricciones (CSP).
En este tipo de problemas tienes un conjunto de valores posibles y un conjunto de restricciones que limitan qué valores son válidos.
Otro problema de este tipo 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 es el dueño de la cebra?
Acertijo
Las siguientes 15 afirmaciones son todas verdaderas:
- Hay cinco casas.
- El inglés vive en la casa roja.
- El español es el dueño del perro.
- La persona que vive en la casa verde bebe café.
- El ucraniano bebe té.
- La casa verde está inmediatamente a la derecha de la casa de color marfil.
- Al dueño del caracol le gusta ir a bailar.
- La persona que vive en la casa amarilla es pintor.
- La persona que vive en la casa del medio bebe leche.
- El noruego vive en la primera casa.
- La persona a la que le gusta leer vive en la casa de al lado de la persona que tiene el zorro.
- La casa del pintor está al lado de la casa donde está el caballo.
- La persona que juega al fútbol bebe zumo de naranja.
- El japonés juega al ajedrez.
- El noruego vive al lado de la casa azul.
Además, cada una de las cinco casas está pintada de un color diferente, y sus habitantes son de distintas nacionalidades, tienen distintas mascotas, beben distintas bebidas y practican distintas aficiones.
Hay 24 000 millones (5!⁵ = 24,883,200,000) de soluciones posibles, así que intenta descartar el mayor número de soluciones posible.
