Introduzione
Il puzzle della zebra è un famoso rompicapo logico con cinque case, ognuna dipinta di un colore diverso.
Le case hanno abitanti diversi, di nazionalità diverse, che possiedono animali diversi, bevono bevande diverse e fumano marche diverse di sigarette.
Per aiutarti a risolvere il puzzle, ti vengono fornite 15 affermazioni che descrivono la soluzione.
Tuttavia, solo combinando le informazioni di tutte le affermazioni potrai trovare la soluzione del puzzle.
Il puzzle della zebra è un problema di soddisfacimento dei vincoli (CSP).
In un problema di questo tipo hai un insieme di valori possibili e un insieme di vincoli che limitano quali valori sono validi.
Un altro CSP molto noto è il Sudoku.
Istruzioni
Il tuo compito è risolvere il puzzle della zebra per trovare la risposta a queste due domande:
- Quale degli abitanti beve l'acqua?
- Chi possiede la zebra?
Il puzzle
Le seguenti 15 affermazioni sono tutte vere:
- Ci sono cinque case.
- L'inglese vive nella casa rossa.
- Lo spagnolo possiede il cane.
- Nella casa verde si beve il caffè.
- L'ucraino beve il tè.
- La casa verde è immediatamente a destra della casa avorio.
- Chi fuma le Old Gold possiede le lumache.
- Nella casa gialla si fumano le Kools.
- Nella casa di mezzo si beve il latte.
- Il norvegese vive nella prima casa.
- L'uomo che fuma le Chesterfield vive nella casa accanto all'uomo con la volpe.
- Le Kools si fumano nella casa accanto a quella dove si tiene il cavallo.
- Chi fuma le Lucky Strike beve succo d'arancia.
- Il giapponese fuma le Parliaments.
- Il norvegese vive accanto alla casa blu.
Inoltre, ciascuna delle cinque case è dipinta di un colore diverso, e i suoi abitanti sono di nazionalità diverse, possiedono animali diversi, bevono bevande diverse e fumano marche diverse di sigarette.
Ci sono 24 miliardi (5!⁵ = 24,883,200,000) di soluzioni possibili, quindi prova a escluderne quante più possibile.
