Οι πύργοι του Ανόι

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

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