Εισαγωγή
Ο Γρίφος της Ζέβρας είναι ένας διάσημος γρίφος λογικής, στον οποίο υπάρχουν πέντε σπίτια, καθένα βαμμένο με διαφορετικό χρώμα.
Τα σπίτια έχουν διαφορετικούς κατοίκους, οι οποίοι έχουν διαφορετικές εθνικότητες, διαφορετικά κατοικίδια, πίνουν διαφορετικά ποτά και απολαμβάνουν διαφορετικά χόμπι.
Για να σε βοηθήσουμε να λύσεις τον γρίφο, σου δίνονται 15 προτάσεις που περιγράφουν τη λύση.
Ωστόσο, μόνο αν συνδυάσεις τις πληροφορίες από όλες τις προτάσεις θα μπορέσεις να βρεις τη λύση του γρίφου.
Ο Γρίφος της Ζέβρας είναι ένα πρόβλημα ικανοποίησης περιορισμών (CSP).
Σε ένα τέτοιο πρόβλημα, έχεις ένα σύνολο από πιθανές τιμές και ένα σύνολο από περιορισμούς που καθορίζουν ποιες τιμές είναι έγκυρες.
Ένα άλλο γνωστό CSP είναι το Sudoku.
Οδηγίες
Ο στόχος σου είναι να λύσεις το Παζλ της Ζέβρας, για να βρεις τις απαντήσεις σε αυτές τις δύο ερωτήσεις:
- Ποιος από τους κατοίκους πίνει νερό;
- Ποιος έχει τη ζέβρα;
Παζλ
Για τις παρακάτω 15 προτάσεις γνωρίζουμε πως είναι όλες αληθείς:
- Υπάρχουν πέντε σπίτια.
- Ο Άγγλος μένει στο κόκκινο σπίτι.
- Ο Ισπανός έχει τον σκύλο.
- Το άτομο στο πράσινο σπίτι πίνει καφέ.
- Ο Ουκρανός πίνει τσάι.
- Το πράσινο σπίτι βρίσκεται αμέσως δεξιά από το σπίτι του ελεφαντοστού.
- Στον ιδιοκτήτη του σαλιγκαριού αρέσει να πηγαίνει για χορό.
- Το άτομο στο κίτρινο σπίτι είναι ζωγράφος.
- Το άτομο στο μεσαίο σπίτι πίνει γάλα.
- Ο Νορβηγός μένει στο πρώτο σπίτι.
- Αυτός που απολαμβάνει το διάβασμα μένει στο σπίτι δίπλα στο άτομο με την αλεπού.
- Το σπίτι του ζωγράφου είναι δίπλα στο σπίτι με το άλογο.
- Το άτομο που παίζει ποδόσφαιρο πίνει χυμό πορτοκαλί.
- Ο Ιάπωνας παίζει σκάκι.
- Ο Νορβηγός μένει δίπλα στο μπλε σπίτι.
Επιπλέον, καθένα από τα πέντε σπίτια είναι βαμμένο με διαφορετικό χρώμα, και οι κάτοικοί τους έχουν διαφορετική εθνικότητα, έχουν διαφορετικά κατοικίδια, πίνουν διαφορετικά ροφήματα και ασχολούνται με διαφορετικά χόμπι.
Υπάρχουν 24 δισεκατομμύρια (5!⁵ = 24.883.200.000) πιθανές λύσεις, οπότε προσπάθησε να αποκλείσεις όσο το δυνατόν περισσότερες λύσεις.
Πακέτα Tcl
Αυτή είναι η πρώτη άσκηση που περιλαμβάνει ένα έτοιμο πακέτο.
Πρόσεξε την παρουσία του αρχείου pkgIndex.tcl και τη συμπερίληψη του τρέχοντος καταλόγου στη μεταβλητή auto_path.
Αυτά επιτρέπουν στην εντολή package require να βρει το αρχείο πηγαίου κώδικα του πακέτου.
Αυτό δεν είναι ένα ιδιαίτερα καλογραμμένο πακέτο: είναι απλώς κώδικας που έχει δανειστεί από διάφορες πηγές.
Η κλήση interp alias έχει σκοπό να κρύψει τα ελαττώματα και να κάνει το πακέτο permutations πιο εύκολο στη χρήση.
Αναφορές:
