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

[pianov]

Γεια σας παιδια!!! Χρειαζομαστε μια βοηθεια στο παρακατω προγραμμα.

 

 

Γράψτε ένα πρόγραμμα που λύνει το παιχνίδι των πύργων του Ανόι:

• Υπάρχουν 3 κατακόρυφοι άξονες

• Αρχικά στον πρώτο άξονα είναι περασμένοι Ν δίσκοι με διαφορετικές διαμέτρους έτσι

ώστε κάθε δίσκος έχει πάνω του μόνο δίσκους με μικρότερες διαμέτρους

• Στους άλλους 2 άξονες αρχικά δεν υπάρχουν δίσκοι

Το ζητούμενο είναι να μεταφερθούν όλοι οι δίσκοι στον τελευταίο άξονα σύμφωνα με τους

κανόνες:

• Σε κάθε κίνηση επιλέγουμε δυο άξονες

• Μπορεί να μετακινηθεί μόνο ο πάνω δίσκος του ενός άξονα στην κορυφή του άλλου άξονα

• Δεν μπορεί να τοποθετηθεί ένας μεγαλύτερος δίσκος πάνω σε ένα μικρότερο

Το πρόγραμμα θα πρέπει να παίρνει τον αριθμό Ν ως παράμετρο από τη γραμμή εντολών,

και να τυπώνει την αρχική κατάσταση του παιχνιδιού. Στη συνέχεια πρέπει να υπολογίζει και

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

δίσκοι από τον άξονα A στον άξονα C, και την κατάσταση μετά από κάθε κίνηση. Ο κάθε

άξονας θα αναπαρίσταται με ύψος N+1, η βάση με σύμβολα ’-’ και οι δίσκοι με αύξοντες

αριθμούς ανάλογα με την ακτίνα τους.

[Kercyn]

Βιβλίο "Εισαγωγή στην Αλγοριθμική" σελ. 208

[Haris San]

 

Γεια σας παιδια!!! Χρειαζομαστε μια βοηθεια στο παρακατω προγραμμα.

 

 

Γράψτε ένα πρόγραμμα που λύνει το παιχνίδι των πύργων του Ανόι:

• Υπάρχουν 3 κατακόρυφοι άξονες

• Αρχικά στον πρώτο άξονα είναι περασμένοι Ν δίσκοι με διαφορετικές διαμέτρους έτσι

ώστε κάθε δίσκος έχει πάνω του μόνο δίσκους με μικρότερες διαμέτρους

• Στους άλλους 2 άξονες αρχικά δεν υπάρχουν δίσκοι

Το ζητούμενο είναι να μεταφερθούν όλοι οι δίσκοι στον τελευταίο άξονα σύμφωνα με τους

κανόνες:

• Σε κάθε κίνηση επιλέγουμε δυο άξονες

• Μπορεί να μετακινηθεί μόνο ο πάνω δίσκος του ενός άξονα στην κορυφή του άλλου άξονα

• Δεν μπορεί να τοποθετηθεί ένας μεγαλύτερος δίσκος πάνω σε ένα μικρότερο

Το πρόγραμμα θα πρέπει να παίρνει τον αριθμό Ν ως παράμετρο από τη γραμμή εντολών,

και να τυπώνει την αρχική κατάσταση του παιχνιδιού. Στη συνέχεια πρέπει να υπολογίζει και

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

δίσκοι από τον άξονα A στον άξονα C, και την κατάσταση μετά από κάθε κίνηση. Ο κάθε

άξονας θα αναπαρίσταται με ύψος N+1, η βάση με σύμβολα ’-’ και οι δίσκοι με αύξοντες

αριθμούς ανάλογα με την ακτίνα τους.

 

 

θες να σου λυσουμε την εργασια..Το forum ειναι για να συζητας αποριες σχετικα με δυσκολιες που εχεις οχι να σου πουν την λυση. Επισης το προβλημα του ανοι δεν ειναι και τοσο δυσκολο να το λυσεις..Εμεις το καναμε σε assembly...Βαλε το μυαλο σου να σκεφτει, μασημενη τροφη δεν υπαρχει...

[pianov]

Σαφώς και κάνουμε συζήτηση, δεν υπάρχει λόγος για μια μασημένη τροφή όπως λες, εσύ όμως γιατί μπήκες να κράξεις? Το παιδί πιο πάνω μου έδωσε μια βοηθητική πηγή ενώ εσύ έδειξες την καταγωγή σου. Σευχαριστώ για την απάντηση σου όμως θα την λάβω υπόψιν και θα την πετάξω στον κάδο που έχω δίπλα. Καλησπέρα. 

[Kercyn]

Αυτό που σου έστειλα είναι υλοποίηση που λύνει το πρόβλημα σε C. Μας λες μια εκφώνηση και τίποτα άλλο. Ξέρω το πρόβλημα του Ανόι, αυτό που δεν ξέρω είναι τι έκανες και πού κολλάς. Θες να κάνουμε μια γενική συζήτηση γενικά με τις διάφορες λύσεις που μπορούμε να δώσουμε ή κολλάς κάπου συγκεκριμένα;

[defacer]

Σαφώς και κάνουμε συζήτηση, δεν υπάρχει λόγος για μια μασημένη τροφή όπως λες, εσύ όμως γιατί μπήκες να κράξεις? Το παιδί πιο πάνω μου έδωσε μια βοηθητική πηγή ενώ εσύ έδειξες την καταγωγή σου. Σευχαριστώ για την απάντηση σου όμως θα την λάβω υπόψιν και θα την πετάξω στον κάδο που έχω δίπλα. Καλησπέρα. 

 

Συγγνώμη που το χαλάω λίγο, αλλά "χρειαζόμαστε μια βοήθεια" και από κάτω στεγνή ολόκληρη εκφώνηση χωρίς κανένα δικό σου σχόλιο τι ακριβώς πιστεύεις ότι δείχνει;

 

 

 

Άσχετο ή τεμπέλη ή και τα δυο μαζί.

 

 

 

Κάποιος που το έχει δουλέψει και θέλει συγκεκριμένη βοήθεια λέει τι έχει κάνει, πού ακριβώς κολλάει και τι βοήθεια θα ήθελε ιδανικά. Στο λέω για να ξέρεις την επόμενη φορά που θα το παίξεις θιγμένος να το κάνεις καλύτερα.

 

Ή μήπως πιστεύεις ότι είσαι ο πρώτος που έχει περάσει απο δω με τέτοια διατύπωση;

[Lanike71]

 

 

 

Συγγνώμη που το χαλάω λίγο, αλλά "χρειαζόμαστε μια βοήθεια" και από κάτω στεγνή ολόκληρη εκφώνηση χωρίς κανένα δικό σου σχόλιο τι ακριβώς πιστεύεις ότι δείχνει;

 

 

 

Άσχετο ή τεμπέλη ή και τα δυο μαζί.

 

 

 

 

Κανείς δε γεννήθηκε σχετικός.Οπότε άκυρο το α.

[defacer]

 

Κανείς δε γεννήθηκε σχετικός.Οπότε άκυρο το α.

 

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