Introdução
O Quebra-Cabeças da Zebra é um famoso quebra-cabeças de lógica em que há cinco casas, cada uma pintada de uma cor diferente.
As casas têm habitantes diferentes, com nacionalidades diferentes, que têm animais de estimação diferentes, bebem bebidas diferentes e fumam marcas de cigarros diferentes.
Para te ajudar a resolver o quebra-cabeças, recebes 15 afirmações que descrevem a solução.
No entanto, só combinando a informação de todas as afirmações é que conseguirás encontrar a solução do quebra-cabeças.
O Quebra-Cabeças da Zebra é um problema de satisfação de restrições (CSP).
Num problema destes, tens um conjunto de valores possíveis e um conjunto de restrições que limitam quais os valores válidos.
Outro CSP bem conhecido é o Sudoku.
Instruções
A tua tarefa é resolver o enigma da zebra para descobrires as respostas a estas duas perguntas:
- Qual dos residentes bebe água?
- Quem tem a zebra?
Enigma
As quinze afirmações que se seguem são todas verdadeiras:
- Há cinco casas.
- O inglês vive na casa vermelha.
- O espanhol tem o cão.
- Bebe-se café na casa verde.
- O ucraniano bebe chá.
- A casa verde fica imediatamente à direita da casa de cor marfim.
- Quem fuma Old Gold tem caracóis.
- Fuma-se Kools na casa amarela.
- Bebe-se leite na casa do meio.
- O norueguês vive na primeira casa.
- O homem que fuma Chesterfields vive na casa ao lado do homem que tem a raposa.
- Fuma-se Kools na casa ao lado da casa onde está o cavalo.
- Quem fuma Lucky Strike bebe sumo de laranja.
- O japonês fuma Parliaments.
- O norueguês vive ao lado da casa azul.
Além disso, cada uma das cinco casas está pintada de uma cor diferente, e os seus habitantes são de nacionalidades diferentes, têm animais de estimação diferentes, bebem bebidas diferentes e fumam marcas de cigarros diferentes.
Há 24 mil milhões de soluções possíveis (5!⁵ = 24 883 200 000), por isso tenta eliminar o maior número de soluções que conseguires.
