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