Οδηγίες στούς Πύργους του Hanoi

Θα καταφέρεις να σκεφτείς γρήγορα έναν τρόπο για να κάνεις τις λιγότερες κινήσεις..;

Στόχος του παιχνιδιού είναι να μεταφέρετε όλους τους δίσκους από τον κεντρικό πάσαλο σε κάποιον άλλο με έναν όμως βασικό περιορισμό: κατά την μετακίνηση ενός δίσκου θα πρέπει να τον τοποθετήσετε πάνω σε κάποιον άλλο με μεγαλύτερες διαστάσεις.

Ο πύργος του Ανόι είναι μαθηματικό παιχνίδι ή γρίφος. Αποτελείται από τρεις ράβδους και διάφορους δίσκους διαφορετικών μεγεθών, οι οποίοι μπορούν να μετακινηθούν σε οποιαδήποτε ράβδο. Ο γρίφος ξεκινάει με τους δίσκους σε μια ενιαία στοίβα σε μια αύξουσα σειρά μεγέθους σε μία ράβδο. Η μικρότερη βρίσκεται στην κορυφή, κάνοντας έτσι ένα κωνικό σχήμα. Ο στόχος του γρίφου είναι να μετακινηθεί ολόκληρη η στοίβα σε μια άλλη ράβδο, ακολουθώντας τους ακόλουθους απλούς κανόνες: Μόνο ένας δίσκος μπορεί να μετακινηθεί κάθε φορά. Κάθε κίνηση βασίζεται στη λήψη του ανώτερου δίσκου σε μία από τις στοίβες και στην τοποθέτηση του πάνω στην άλλη στοίβα ή σε μια άδεια ράβδο. Δεν μπορεί να τοποθετηθεί μεγαλύτερος δίσκος πάνω από μικρότερο δίσκο. Με 3 δίσκους, το παζλ μπορεί να λυθεί σε 7 κινήσεις. Ο ελάχιστος αριθμός κινήσεων που απαιτούνται για την επίλυση ενός παζλ του Πύργου του Ανόι είναι 2^ν - 1, όπου ν είναι ο αριθμός των δίσκων.