Introdução
O Zebra Puzzle é um famoso quebra-cabeça de lógica com cinco casas, cada uma pintada de uma cor diferente.
As casas têm moradores diferentes, que têm nacionalidades diferentes, criam animais de estimação diferentes, bebem bebidas diferentes e fumam marcas diferentes de cigarros.
Para ajudar você a resolver o quebra-cabeça, são dadas 15 afirmações que descrevem a solução.
No entanto, só combinando as informações de todas as afirmações você conseguirá encontrar a solução do quebra-cabeça.
O Zebra Puzzle é um problema de satisfação de restrições (CSP).
Nesse tipo de problema, você tem um conjunto de valores possíveis e um conjunto de restrições que limitam quais valores são válidos.
Outro CSP bastante conhecido é o Sudoku.
Instruções
Sua tarefa é resolver o quebra-cabeça da zebra para descobrir a resposta destas duas perguntas:
- Qual dos moradores bebe água?
- Quem é o dono da zebra?
Quebra-cabeça
As 15 afirmações a seguir são todas verdadeiras:
- Existem cinco casas.
- O inglês mora na casa vermelha.
- O espanhol é o dono do cachorro.
- Bebe-se café na casa verde.
- O ucraniano bebe chá.
- A casa verde fica imediatamente à direita da casa marfim.
- O fumante de Old Gold é o dono dos caracóis.
- Fuma-se Kools na casa amarela.
- Bebe-se leite na casa do meio.
- O norueguês mora na primeira casa.
- O homem que fuma Chesterfields mora na casa ao lado do homem que tem a raposa.
- Fuma-se Kools na casa ao lado da casa onde o cavalo é criado.
- O fumante de Lucky Strike bebe suco de laranja.
- O japonês fuma Parliaments.
- O norueguês mora ao lado da casa azul.
Além disso, cada uma das cinco casas é pintada de uma cor diferente, e seus moradores têm nacionalidades diferentes, possuem animais de estimação diferentes, bebem bebidas diferentes e fumam marcas diferentes de cigarros.
Existem 24 bilhões (5!⁵ = 24.883.200.000) de soluções possíveis, então tente descartar o máximo de soluções que puder.
