Tower of Hanoi

Ο πύργος του Ανόι (που ονομάζεται επίσης πύργος του Brahma ή Lucas Tower, και μερικές φορές πλουραλής) είναι ένα μαθηματικό παιχνίδι ή παζλ. Αποτελείται από τρεις ράβδους και έναν αριθμό δίσκων διαφορετικών μεγεθών που μπορούν να γλιστρήσουν σε οποιαδήποτε ράβδο. Το παζλ ξεκινά με τους δίσκους σε μια τακτοποιημένη στοίβα σε ανερχόμενη σειρά μεγέθους σε μια ράβδο, το μικρότερο στην κορυφή, κάνοντας έτσι ένα κωνικό σχήμα.

Ο στόχος του παζλ είναι να μετακινήσετε ολόκληρη τη στοίβα ράβδος, υπακοώνοντας τους ακόλουθους απλούς κανόνες:

- μόνο ένας δίσκος μπορεί να μετακινηθεί κάθε φορά. δηλαδή ένας δίσκος μπορεί να μετακινηθεί μόνο εάν είναι ο ανώτατος δίσκος σε μια στοίβα.