Οι Πύργοι του Ανόι - Towers of Hanoi |
Σύμφωνα με κάποιο μύθο σε έναν ναό της Άπω Ανατολής, οι ιερείς προσπαθούσαν να μεταφέρουν μια στοίβα χρυσών δίσκων από ένα στύλο σε ένα άλλο (βλέπε το σχήμα στην παρακάτω εφαρμογή).Ο αρχικός στύλος έχει 64 δίσκους τοποθετημένους σε φθίνουσα σειρά μεγέθους από κάτω προς τα πάνω.Η μεταφορά των δίσκων από τον πρώτο στύλο στον τρίτο πρέπει να γίνει με τους εξής κανόνες.
Στην παρακάτω εφαρμογή μπορείτε, να επιλέξετε το πλήθος των δίσκων (από 3-10), να μεταφέρετε ένα δίσκο από ένα στύλο Α στον Β κάνοντας κλικ πρώτα στον Α και μετά στον Β και να δείτε τη λύση του παιγνιδιού.Καλή επιτυχία. |
Μπορούμε να παρατηρήσουμε ότι για τη μεταφορά :
άρα για τη μεταφορά 64 δίσκων απαιτούνται 264-1 κινήσεις . Αν ο υπολογιστής χρειάζεται 2 δευτερόλεπτα για μια κίνηση ,βρείτε σε πόσο χρόνο θα ολοκληρωθεί η |