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

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

Μπορείτε να δοκιμάσετε να λύσετε το πρόβλημα των πύργων του Ανόι πατώντας ΕΔΩ.