Introduzione
Lo Zebra Puzzle è un famoso puzzle logico in cui ci sono cinque case, ognuna dipinta di un colore diverso.
Le case hanno abitanti diversi, di nazionalità diverse, che possiedono animali domestici diversi, bevono bevande diverse e hanno hobby diversi.
Per aiutarti a risolvere il puzzle, riceverai 15 affermazioni che descrivono la soluzione.
Tuttavia, solo combinando le informazioni di tutte le affermazioni riuscirai a trovare la soluzione del puzzle.
Lo Zebra Puzzle è un problema di soddisfacimento di vincoli (CSP).
In un problema di questo tipo, hai a disposizione un insieme di valori possibili e un insieme di vincoli che limitano quali valori sono validi.
Un altro CSP ben noto è il Sudoku.
Istruzioni
Il tuo compito è risolvere il puzzle della zebra per trovare la risposta a queste due domande:
- Quale abitante beve 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.
- La persona che vive nella casa verde beve caffè.
- L'ucraino beve tè.
- La casa verde è immediatamente a destra della casa color avorio.
- La persona che possiede la lumaca ama andare a ballare.
- La persona che vive nella casa gialla è un pittore.
- La persona che vive nella casa di mezzo beve latte.
- Il norvegese vive nella prima casa.
- La persona a cui piace leggere vive nella casa accanto a quella di chi ha la volpe.
- La casa del pittore è accanto alla casa con il cavallo.
- Chi gioca a calcio beve succo d'arancia.
- Il giapponese gioca a scacchi.
- Il norvegese vive accanto alla casa blu.
Inoltre, ognuna delle cinque case è dipinta di un colore diverso, e i loro abitanti hanno nazionalità diverse, possiedono animali diversi, bevono bevande diverse e hanno hobby diversi.
Ci sono 24 miliardi (5!⁵ = 24.883.200.000) di soluzioni possibili, quindi prova a scartarne il maggior numero possibile.
Implementazione
Definisci un'unica funzione, SolvePuzzle, che restituisce una soluzione
contenente due stringhe, i cui valori sono le risposte alle domande del
puzzle della zebra «Chi beve l'acqua?» e «Chi possiede la Zebra?».
Ogni risposta sarà una delle nazionalità dei residenti:
Englishman, Spaniard, Ukrainian, Norwegian o Japanese.
Ovviamente potresti semplicemente scrivere una funzione di una riga sola,
sbirciando il programma di test per vedere la soluzione attesa.
Ma l'obiettivo è sviluppare un algoritmo che usi
i fatti e i vincoli dati per il puzzle
e determini le due risposte corrette.
