Πύργος του Χανό
Σχετικά με τον Πύργο του Χανό
Ο Πύργος του Χανό είναι ένας από τους πιο κομψούς μαθηματικούς γρίφους που έχουν ποτέ δημιουργηθεί. Ξεκινάτε με ένα σωρό δίσκων, τοποθετημένων κατά μέγεθος στην αριστερότερη άκρη, ο μεγαλύτερος στο κάτω μέρος. Στόχος: μετακινήστε ολόκληρο τον σωρό στην δεξιά άκρη, έναν δίσκο τη φορά, χωρίς να τοποθετήσετε ποτέ μεγαλύτερο δίσκο πάνω σε μικρότερο. Γιατί εκπαιδεύει το μυαλό σας. Η βέλτιστη λύση για n δίσκους απαιτεί ακριβώς 2ⁿ − 1 κινήσεις, ένα γεγονός που εμφανίζεται φυσικά μόλις παίξετε αρκετά. Ο γρίφος επιβάλλει αναδρομική σκέψη: για να μετακινήσετε n δίσκους στο
FAQ
Q: Ποιος είναι ο ελάχιστος αριθμός κινήσεων;
Για n δίσκους ο ελάχιστος είναι ακριβώς 2ⁿ − 1 κινήσεις: 3 δίσκοι = 7 κινήσεις, 4 δίσκοι = 15, 5 δίσκοι = 31, 6 δίσκοι = 63, 7 δίσκοι = 127. Το PlayMemorize σας δίνει ένα μικρό προϋπολογισμό πάνω από αυτό το ελάχιστο
Q: Πώς βρίσκω πάντα τη βέλτιστη λύση;
Η αναδρομική τεχνική: για να μετακινήσετε n δίσκους από το A στο C χρησιμοποιώντας το B, πρώτα μετακινήστε n − 1 δίσκους από το A στο B, έπειτα μετακινήστε τον δίσκο n από το A στο C, και τέλος μετακινήστε n − 1 δίσκους από το B στο C. Επαναλάβετε αυτόν τον κανόνα σε κάθε
Q: Τι συμβαίνει αν τελειώσω τις κινήσεις;
Η γύρος τελειώνει και καταμετράται ως ήττα. Μπορείτε να δοκιμάσετε ξανά με έναν νέο γρίφο. Στο λαβύρινθο, η εξάντληση του προϋπολογισμού κινήσεων σας επιστρέφει ένα επίπεδο.