Υπάρχει ένα ενδιαφέρον αίνιγμα στο τέλος του Χάρι Πότερ και η Φιλοσοφική Λίθος. Ο Χάρι και η Ερμιόνη μπαίνουν στο δωμάτιο, μετά από το οποίο οι είσοδοι σε αυτό εμποδίζονται από μαγική φωτιά και μπορούν να το φύγουν μόνο λύνοντας τον ακόλουθο γρίφο:
Υπάρχει κίνδυνος μπροστά σου και η σωτηρία πίσω σου,
Δύο άτομα που θα βρείτε ανάμεσά μας θα σας βοηθήσουν.
Με ένα από τα επτά θα συνεχίσετε να προχωράτε
Ο άλλος θα σε πάει πίσω αμέσως.
Στους δυο μας θα βρείτε μόνο κρασί τσουκνίδας,
Και τρεις φέρνουν την καταστροφή, στέκονται στη σειρά κρυφά.
Διαλέξτε λοιπόν ποιο από αυτά προορίζεται να γευτείτε,
Για να γίνει αυτό, δίνουμε τέσσερις συμβουλές.
Μάταια το δηλητήριο προσπάθησε να κρύψει τη θανατηφόρα θερμότητά του,
Θα τον βρίσκεις πάντα στα αριστερά του κρασιού,
Και να ξέρετε ότι εκείνοι στις άκρες έχουν ένα διαφορετικό δώρο,
Αλλά αν θέλετε να συνεχίσετε, κανείς δεν θα σας βοηθήσει.
Όλοι διαφέρουμε σε μέγεθος, από άκρη σε άκρη,
Ο θάνατός σας δεν κάθεται στο μικρότερο, αλλά ούτε και στο μεγαλύτερο.
Το δεύτερο από το δεξί άκρο και το δεύτερο από το αριστερό
Έχουν γεύση σαν δίδυμα, παρόλο που δεν μοιάζουν.
[από τη «λαϊκή μετάφραση» του βιβλίου «Ο Χάρι Πότερ και η Φιλοσοφική Λίθος»]
Με απλά λόγια, πρέπει να καταλάβουν ποια μπουκάλια περιέχουν ποια φίλτρα.
Σε αυτό το άρθρο, θα λύσουμε και τις 42 πιθανές παραλλαγές αυτού του παζλ χρησιμοποιώντας προγραμματισμό και θα σχεδιάσουμε ένα διάγραμμα των αποτελεσμάτων (όπως στην παραπάνω εικόνα, μόνο πολύ μεγαλύτερο).
Περίμενε λίγο, από πού προέκυψαν οι 42 επιλογές;
Αυτό συμβαίνει επειδή οι θέσεις των "μικρότερων" και "μεγαλύτερων" φίλτρων δεν υποδεικνύονται. Το μεγαλύτερο μπορεί να βρίσκεται σε ένα από τα επτά μέρη, το οποίο δίνει 6 επιλογές που απομένουν για το μικρότερο, συνολικά 7 * 6 = 42. Δεν θα είναι δυνατό να μάθουμε ακριβώς τι διάταξη είχε στο μυαλό της η JK Rowling όταν ανέβηκε με αυτό το αίνιγμα, εκτός και αν μιλάει για αυτό στο Twitter σας. Λοιπόν, μέχρι να έρθει αυτή η αναπόφευκτη μέρα, μπορούμε να επιλέξουμε μια τυχαία έκδοση και να δουλέψουμε μαζί της. Ωστόσο, δεν θα υπάρχει καμία εγγύηση για τη διαλυτότητά του, γι' αυτό εργαζόμαστε για το κοινό καλό, λύνοντας και τις 42 παραλλαγές του γρίφου (ή αποδεικνύοντας τη μη επιλύτησή τους).
ΑΠΟΦΑΣΙΣΤΕ ΗΔΗ
Πρώτον, εδώ είναι όλοι οι περιορισμοί του παζλ, επαναδιατυπωμένοι με απλούς όρους:
- Υπάρχουν δύο αβλαβή φίλτρα, 3 δηλητηριώδη, ένα που σας επιτρέπει να πάτε μπροστά και ένα που σας επιτρέπει να επιστρέψετε.
- Στην αριστερή πλευρά καθενός από τα δύο αβλαβή φίλτρα είναι ένα δηλητηριώδες.
- Τα φίλτρα και στις δύο πλευρές είναι διαφορετικά και κανένα από αυτά δεν σας επιτρέπει να προχωρήσετε.
- Τα μεγαλύτερα και τα μικρότερα μπουκάλια δεν περιέχουν δηλητήριο.
- Το δεύτερο μπουκάλι στα αριστερά και το δεύτερο μπουκάλι στα δεξιά περιέχουν το ίδιο φίλτρο.
Πώς να το αντιμετωπίσετε αυτό; Ας εξετάσουμε την ακόλουθη επιλογή. Σημειώστε ότι, όπως λέει ο γρίφος, στη σειρά υπάρχει 1 μπουκάλι μικρότερο από όλα τα άλλα σε μέγεθος, και 1 μπουκάλι μεγαλύτερο από όλα τα άλλα.
Ας προσπαθήσουμε να περάσουμε ανόητα από όλες τις επιλογές - πάρτε ένα μπουκάλι τη φορά και επιλέξτε όλες τις πιθανές επιλογές για το περιεχόμενο.
Για παράδειγμα, το πρώτο μπουκάλι δεν μπορεί να περιέχει ένα φίλτρο που μας πηγαίνει μπροστά λόγω του περιορισμού Νο. 3. Επίσης, δεν περιέχει ασφαλές φίλτρο λόγω του περιορισμού Νο. 2 - δεν μπορεί να υπάρχει δηλητήριο στα αριστερά του. Αυτό μας αφήνει τις επιλογές του φίλτρου δηλητηρίου και του φίλτρου επιστροφής. Ας δοκιμάσουμε και τις δύο επιλογές.
Στις παρακάτω εικόνες, τα πράσινα φίλτρα αντιπροσωπεύουν το δηλητήριο, το πορτοκαλί είναι ασφαλή ποτά, το μπλε είναι φίλτρα που κινούνται προς τα πίσω και το μωβ είναι φίλτρα που κινούνται προς τα εμπρός.
Ας επαναλάβουμε αυτή τη διαδικασία και για τις δύο επιλογές εργασίας - πάρτε το δεύτερο μπουκάλι και δοκιμάστε εναλλάξ όλες τις αποδεκτές επιλογές περιεχομένου. Αυτό θα μας δώσει τα εξής:
Συνεχίζοντας να ενεργούμε με αυτό τον τρόπο και απορρίπτοντας όλες τις επιλογές εργασίας στις οποίες ένα μπουκάλι δεν μπορεί να γεμίσει με φίλτρο χωρίς να παραβιαστούν οι αναφερόμενοι περιορισμοί, θα φτάσουμε στη μόνη αποδεκτή επιλογή:
Φυσικά, δεν είχαμε καμία εγγύηση ότι θα βρούμε λύση. Δεν θα μπορούσε να υπάρξει λύση ή θα μπορούσε να υπάρχουν αρκετές (και αν έχετε πολλές λύσεις, αυτό είναι το ίδιο με το αίνιγμα να είναι αδύνατο να λυθεί επειδή δεν ξέρετε ποιο φίλτρο είναι σωστό).
Η εφαρμογή του αλγορίθμου σε όλες τις επιλογές μας δίνει τις παρακάτω λύσεις. 8 εκδόσεις του γρίφου είναι επιλύσιμες, 8 δεν έχουν λύσεις και 26 έχουν πολλαπλές λύσεις.
Περισσότερα για λύσεις
Όλες οι λυμένες εκδόσεις του γρίφου έχουν κάτι κοινό; Ναί! Σημειώστε ότι σε αυτά τα μικρότερα ή μεγαλύτερα μπουκάλια βρίσκονται στη 2η ή 6η θέση. Αυτό μας επιτρέπει να συμπεράνουμε ότι το 2ο και το 6ο μπουκάλι περιέχουν ασφαλή φίλτρα λόγω των περιορισμών #4 και #5. Χωρίς αυτό το βήμα, δεν μπορούμε να εξαλείψουμε την πιθανότητα αυτά τα μπουκάλια να περιέχουν δηλητήριο και καταλήγουμε σε πολλές πιθανές λύσεις. Επίσης, οι λυμένες επιλογές απαιτούν το δεύτερο «ειδικό» μπουκάλι (μικρότερο ή μεγαλύτερο) να τοποθετηθεί στην 3η ή 4η θέση. Διαφορετικά, δεν μπορεί να βρεθεί η ακριβής θέση του φίλτρου που μας οδηγεί μπροστά.
Αποτελέσματα της
Θα τελειώσω με ένα απόσπασμα από το βιβλίο.
Η Ερμιόνη εξέπνευσε δυνατά και ο Χάρι παρατήρησε έκπληκτος ότι χαμογελούσε - ήταν το τελευταίο πράγμα που θα μπορούσε να του είχε περάσει από το μυαλό. «Λαμπρό», είπε η Ερμιόνη. - Αυτό δεν είναι μαγεία - αυτό είναι λογική, αίνιγμα. Πολλοί από τους μεγαλύτερους μάγους δεν έχουν καθόλου λογική και θα ήταν κολλημένοι εδώ για πάντα».
Αλλά περιμένετε ένα λεπτό - ίσως μπορέσουμε να καταλάβουμε την κανονική εκδοχή του γρίφου με βάση τον διάλογο από το βιβλίο:
«Το κατάλαβα», είπε. «Το μικρότερο μπουκάλι θα μας οδηγήσει μέσα από τη μαύρη φωτιά και στην Πέτρα».
...
«Και ποιο θα σου επιτρέψει να επιστρέψεις μέσα από τη μωβ φωτιά;»
Η Ερμιόνη έδειξε ένα στρογγυλό μπουκάλι στη δεξιά πλευρά της σειράς.
Ανάθεμά το. Αυτή η επιλογή εξακολουθεί να μας δίνει αρκετές λύσεις. Tweet, Δρ.
Κώδικας
Αν σας ενδιαφέρει ο κώδικας για να λύσετε αυτό το παζλ και να σχεδιάσετε τα διαγράμματα, μπορείτε .
Πηγή: www.habr.com