Tower of Hanoi
Το κλασικό · μετακίνησε ολόκληρο τον πύργο των δίσκων σε άλλη ράβδο, έναν δίσκο τη φορά, ποτέ μεγαλύτερο πάνω σε μικρότερο
Σχετικά με τον Πύργο του Χανό
Ο Πύργος του Χανό είναι ένας από τους πιο κομψούς μαθηματικούς γρίφους που έχουν ποτέ δημιουργηθεί. Ξεκινάτε με ένα σωρό δίσκων, τοποθετημένων κατά μέγεθος στην αριστερότερη άκρη, ο μεγαλύτερος στο κάτω μέρος. Στόχος: μετακινήστε ολόκληρο τον σωρό στην δεξιά άκρη, έναν δίσκο τη φορά, χωρίς να τοποθετήσετε ποτέ μεγαλύτερο δίσκο πάνω σε μικρότερο. Γιατί εκπαιδεύει το μυαλό σας. Η βέλτιστη λύση για n δίσκους απαιτεί ακριβώς 2ⁿ − 1 κινήσεις, ένα γεγονός που εμφανίζεται φυσικά μόλις παίξετε αρκετά. Ο γρίφος επιβάλλει αναδρομική σκέψη: για να μετακινήσετε n δίσκους στο
FAQ
-
Ποιος είναι ο ελάχιστος αριθμός κινήσεων;
Για n δίσκους ο ελάχιστος είναι ακριβώς 2ⁿ − 1 κινήσεις: 3 δίσκοι = 7 κινήσεις, 4 δίσκοι = 15, 5 δίσκοι = 31, 6 δίσκοι = 63, 7 δίσκοι = 127. Το PlayMemorize σας δίνει ένα μικρό προϋπολογισμό πάνω από αυτό το ελάχιστο -
Πώς βρίσκω πάντα τη βέλτιστη λύση;
Η αναδρομική τεχνική: για να μετακινήσετε n δίσκους από το A στο C χρησιμοποιώντας το B, πρώτα μετακινήστε n − 1 δίσκους από το A στο B, έπειτα μετακινήστε τον δίσκο n από το A στο C, και τέλος μετακινήστε n − 1 δίσκους από το B στο C. Επαναλάβετε αυτόν τον κανόνα σε κάθε -
Τι συμβαίνει αν τελειώσω τις κινήσεις;
Η γύρος τελειώνει και καταμετράται ως ήττα. Μπορείτε να δοκιμάσετε ξανά με έναν νέο γρίφο. Στο λαβύρινθο, η εξάντληση του προϋπολογισμού κινήσεων σας επιστρέφει ένα επίπεδο. -
Can MemPi help me study and practice this game?
Yes! Click MemPi in the header or on the game board to summon him. He observes the board, thinks out loud, and can demonstrate moves or guide you through tricky steps.