Πύργος του Ανόι

Πώς παίζεται το Πύργος του Ανόι;

Οι Πύργοι του Ανόι είναι ένα παγκοσμίως γνωστό παζλ που επινοήθηκε το 1883 από τον Γάλλο μαθηματικό Édouard Lucas. Αρχικά, όλοι οι δίσκοι είναι τοποθετημένοι στον αριστερό στύλο από τον μεγαλύτερο προς τον μικρότερο· ο στόχος είναι να μεταφερθούν όλοι στον δεξιότερο στύλο. Σε κάθε κίνηση, μόνο ο δίσκος που βρίσκεται στην κορυφή μιας ράβδου μπορεί να μετακινηθεί σε άλλη ράβδο, ενώ ένας μεγάλος δίσκος δεν μπορεί ποτέ να τοποθετηθεί πάνω από έναν μικρότερο. Ο ελάχιστος αριθμός κινήσεων για n δίσκους είναι 2ⁿ−1.

1. Αρχικά, όλοι οι δίσκοι εμφανίζονται στη γραμμή στα αριστερά, ταξινομημένοι από τον μεγαλύτερο προς τον μικρότερο.
2. Με μία κίνηση, μπορείς να μετακινήσεις τον πάνω δίσκο οποιασδήποτε ράβδου σε μια άλλη ράβδο.
3. Ένας μεγάλος δίσκος δεν μπορεί ποτέ να τοποθετηθεί πάνω σε έναν μικρότερο δίσκο.
4. Όταν μετακινήσεις όλους τους δίσκους στην ακραία δεξιά ράβδο, θα έχεις λύσει το παζλ· η βέλτιστη λύση είναι 2ⁿ−1 κινήσεις (n = αριθμός δίσκων).
5. Μπορείς να επιλέξεις επίπεδο δυσκολίας από 3 έως 8 δίσκους, να δεις την επόμενη καλύτερη κίνηση ανά πάσα στιγμή με την επιλογή «Συμβουλή» ή να ανακαλέσεις την τελευταία σου κίνηση με την επιλογή «Αναίρεση».

Πύργος του Ανόι συμβουλές στρατηγικής

• Για να λύσεις ένα παζλ με n δίσκους, πρώτα μετακίνησε τους n-1 δίσκους που βρίσκονται πάνω στον βοηθητικό άξονα, μετά τον μεγαλύτερο δίσκο στον προορισμό και, τέλος, τους n-1 δίσκους στον προορισμό — αυτός ο τρόπος σκέψης λειτουργεί σε κάθε επίπεδο.
• Αποφύγετε να μετακινείτε τα πούλια μπρος-πίσω χωρίς λόγο· κάθε κίνηση πρέπει να εξυπηρετεί κάποιο σκοπό.
• Αν κολλήσεις, μπορείς να δεις την επόμενη κίνηση της συντομότερης λύσης πατώντας το κουμπί «Συμβουλή».

Ιστορικό του Πύργος του Ανόι

Οι Πύργοι του Ανόι είναι ένα παγκοσμίως γνωστό γρίφο που επινοήθηκε το 1883 από τον Γάλλο μαθηματικό Édouard Lucas και χρησιμοποιείται έκτοτε στην εκπαίδευση των μαθηματικών και της πληροφορικής για την εξήγηση της αναδρομής (αναδρομικής συνάρτησης).

Σύμφωνα με τον μύθο, οι ιερείς ενός ναού μεταφέρουν 64 χρυσούς δίσκους σύμφωνα με αυτούς τους κανόνες· όταν τους μεταφέρουν όλους, ο κόσμος θα τελειώσει. Η βέλτιστη λύση για τους 64 δίσκους απαιτεί 2⁶⁴−1 κινήσεις — ακόμη και με μία κίνηση το δευτερόλεπτο, είναι ένας χρόνος μεγαλύτερος από την ηλικία του σύμπαντος!

Άλλες ονομασίες: Ο Πύργος του Ανόι, Ο Πύργος του Ανόι, Παζλ με δίσκους