Introducción
El acertijo de la cebra es un famoso problema de lógica en el que hay cinco casas, cada una pintada de un color diferente.
Las casas tienen habitantes distintos, con nacionalidades distintas, que tienen mascotas distintas, beben bebidas distintas y fuman distintas marcas de cigarrillos.
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 ese 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 toma agua?
- ¿Quién es dueño de la cebra?
El acertijo
Se sabe que las siguientes 15 afirmaciones son verdaderas:
- Hay cinco casas.
- El inglés vive en la casa roja.
- El español tiene el perro.
- En la casa verde se toma café.
- El ucraniano toma té.
- La casa verde está justo a la derecha de la casa color marfil.
- El que fuma Old Gold tiene caracoles.
- En la casa amarilla se fuman Kools.
- En la casa del medio se toma leche.
- El noruego vive en la primera casa.
- El hombre que fuma Chesterfields vive en la casa de al lado del hombre que tiene el zorro.
- En la casa de al lado de donde está el caballo se fuman Kools.
- El que fuma Lucky Strike toma jugo de naranja.
- El japonés fuma Parliaments.
- 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 nacionalidades distintas, tienen mascotas distintas, toman bebidas distintas y fuman marcas de cigarrillos distintas.
Hay 24 mil millones (5!⁵ = 24,883,200,000) soluciones posibles, así que intenta descartar tantas soluciones como puedas.
