Τι είναι το Πύργος του Ανόι;
Δωρεάν διαδικτυακό παιχνίδι γρίφου Πύργος του Ανόι. Κλασικό παιχνίδι εκπαίδευσης αναδρομικής σκέψης.
Ο Πύργος του Ανόι είναι ένα κλασικό μαθηματικό παζλ που επινοήθηκε από τον Γάλλο μαθηματικό Εντουάρ Λυκά το 1883. Αποτελείται από τρεις στύλους και μια στοίβα δίσκων διαφορετικών μεγεθών. Στόχος είναι να μετακινήσετε ολόκληρη τη στοίβα από τον πρώτο στύλο στον τελευταίο, ακολουθώντας τρεις απλούς κανόνες: μόνο ένας δίσκος μπορεί να μετακινηθεί τη φορά, μόνο ο πάνω δίσκος ενός στύλου μπορεί να μετακινηθεί και κανένας μεγαλύτερος δίσκος δεν μπορεί να τοποθετηθεί πάνω σε μικρότερο.
Ξεκινήστε επιλέγοντας τον αριθμό των δίσκων (3 έως 7). Περισσότεροι δίσκοι αυξάνουν εκθετικά τη δυσκολία — ο ελάχιστος αριθμός κινήσεων που απαιτούνται είναι 2^n - 1. Με 3 δίσκους, χρειάζεστε τουλάχιστον 7 κινήσεις. Με 7 δίσκους, χρειάζεστε 127 κινήσεις. Το παζλ είναι μια τέλεια επίδειξη αναδρομικής σκέψης: για να μετακινήσετε n δίσκους, μετακινείτε πρώτα n-1 δίσκους στον βοηθητικό στύλο, έπειτα μετακινείτε τον μεγαλύτερο δίσκο και τέλος μετακινείτε τους n-1 δίσκους πάνω σε αυτόν.
Κάντε κλικ σε έναν στύλο για να σηκώσετε τον πάνω δίσκο και έπειτα κάντε κλικ σε έναν άλλο στύλο για να τον τοποθετήσετε. Το παιχνίδι επιβάλλει τους κανόνες οπτικά: αν προσπαθήσετε να τοποθετήσετε έναν μεγαλύτερο δίσκο πάνω σε μικρότερο, η κίνηση απορρίπτεται. Ο μετρητής κινήσεων παρακολουθεί πόσες κινήσεις έχετε κάνει, εμφανιζόμενος δίπλα στον ελάχιστο δυνατό αριθμό κινήσεων.
Η λειτουργία Αυτόματης Επίλυσης επιδεικνύει τη βέλτιστη αναδρομική λύση. Παρακολουθήστε τον αλγόριθμο να μετακινεί αποτελεσματικά όλους τους δίσκους στον στύλο-στόχο σε ακριβώς 2^n - 1 κινήσεις. Κάθε κίνηση είναι κινούμενη ώστε να μπορείτε να μελετήσετε το μοτίβο. Η οπτική ανίχνευση νίκης ενεργοποιεί συγχαρητήρια όταν ολοκληρώσετε το παζλ.