Εισαγωγή
Ο Γρίφος της Ζέβρας είναι ένας διάσημος γρίφος λογικής, στον οποίο υπάρχουν πέντε σπίτια, καθένα βαμμένο με διαφορετικό χρώμα.
Τα σπίτια έχουν διαφορετικούς κατοίκους, που έχουν διαφορετικές εθνικότητες, έχουν διαφορετικά κατοικίδια, πίνουν διαφορετικά ποτά και καπνίζουν διαφορετικές μάρκες τσιγάρων.
Για να σε βοηθήσουμε να λύσεις τον γρίφο, σου δίνονται 15 προτάσεις που περιγράφουν τη λύση.
Ωστόσο, μόνο συνδυάζοντας τις πληροφορίες από όλες τις προτάσεις θα καταφέρεις να βρεις τη λύση του γρίφου.
Ο Γρίφος της Ζέβρας είναι ένα πρόβλημα ικανοποίησης περιορισμών (CSP).
Σε ένα τέτοιο πρόβλημα, έχεις ένα σύνολο από πιθανές τιμές και ένα σύνολο από περιορισμούς που καθορίζουν ποιες τιμές είναι έγκυρες.
Ένα άλλο γνωστό CSP είναι το Sudoku.
Οδηγίες
Το καθήκον σου είναι να λύσεις το Παζλ της Ζέβρας για να βρεις την απάντηση σε αυτές τις δύο ερωτήσεις:
- Ποιος από τους κατοίκους πίνει νερό;
- Ποιος έχει τη ζέβρα;
Παζλ
Οι παρακάτω 15 προτάσεις είναι όλες γνωστές ως αληθείς:
- Υπάρχουν πέντε σπίτια.
- Ο Englishman μένει στο κόκκινο σπίτι.
- Ο Spaniard έχει τον σκύλο.
- Στο πράσινο σπίτι πίνουν καφέ.
- Ο Ukrainian πίνει τσάι.
- Το πράσινο σπίτι βρίσκεται αμέσως δεξιά από το σπίτι του φίλντισι.
- Ο καπνιστής Old Gold έχει σαλιγκάρια.
- Στο κίτρινο σπίτι καπνίζουν Kools.
- Στο μεσαίο σπίτι πίνουν γάλα.
- Ο Norwegian μένει στο πρώτο σπίτι.
- Ο άντρας που καπνίζει Chesterfields μένει στο σπίτι δίπλα στον άντρα με την αλεπού.
- Στο σπίτι δίπλα στο σπίτι όπου κρατούν το άλογο, καπνίζουν Kools.
- Ο καπνιστής Lucky Strike πίνει χυμό πορτοκαλιού.
- Ο Japanese καπνίζει Parliaments.
- Ο Norwegian μένει δίπλα στο μπλε σπίτι.
Επιπλέον, καθένα από τα πέντε σπίτια είναι βαμμένο με διαφορετικό χρώμα, και οι κάτοικοί τους έχουν διαφορετική εθνική καταγωγή, έχουν διαφορετικά κατοικίδια, πίνουν διαφορετικά ποτά και καπνίζουν διαφορετικές μάρκες τσιγάρων.
Υπάρχουν 24 δισεκατομμύρια (5!⁵ = 24.883.200.000) πιθανές λύσεις, οπότε προσπάθησε να αποκλείσεις όσο το δυνατόν περισσότερες λύσεις.
