Introducción
El Zebra Puzzle es un famoso puzle de lógica en el que hay cinco casas, cada una pintada de un color diferente.
Las casas tienen habitantes diferentes, con nacionalidades diferentes, mascotas diferentes, bebidas diferentes y marcas de cigarrillos diferentes.
Para ayudarte a resolver el puzle, 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 al puzle.
El Zebra Puzzle 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 es el dueño de la cebra?
Acertijo
Se sabe que las siguientes 15 afirmaciones son verdaderas:
- Hay cinco casas.
- El inglés vive en la casa roja.
- El español es el dueño del perro.
- En la casa verde se bebe café.
- El ucraniano bebe té.
- La casa verde está inmediatamente a la derecha de la casa marfil.
- El fumador de Old Gold tiene caracoles.
- En la casa amarilla se fuman Kools.
- En la casa del medio se bebe leche.
- El noruego vive en la primera casa.
- El hombre que fuma Chesterfields vive en la casa contigua a la del hombre que tiene el zorro.
- En la casa contigua a la que se guarda el caballo se fuman Kools.
- El fumador de Lucky Strike bebe zumo 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 diferente, y sus habitantes son de distinta nacionalidad, tienen distintas mascotas, beben distintas bebidas y fuman distintas marcas de cigarrillos.
Hay 24 mil millones (5!⁵ = 24.883.200.000) de soluciones posibles, así que intenta descartar el mayor número de soluciones posible.
