Επίλυση του κύβου του Rubik με τη βοήθεια ενός υπολογιστή - εκπαιδευτικό βίντεο

Κύβος παζλ του Rubik είναι ένα παζλ που εφευρέθηκε στο 1974 από τον Ούγγρο γλύπτη και καθηγητή της αρχιτεκτονικής Erno Rubik.
Αρχικά ονομάζεται "Magic Cube" από τον εφευρέτη του, Erno Rubik, μετονομάστηκε σε «Κύβος του Ρούμπικ» από την Ideal Παιχνίδια σε 1980 εταιρείας και κέρδισε το ειδικό βραβείο για το καλύτερο παζλ παιχνίδι της χρονιάς στη Γερμανία. Θεωρείται ότι είναι το καλύτερο σε πωλήσεις παιχνίδι στον κόσμο με πάνω από 300.000.000 κύβους που πωλούνται σε όλο τον κόσμο για να 2005.
Σε ένα κλασικό κύβο του Ρούμπικ, κάθε μία από τις έξι έδρες καλύπτεται με 9 ετικέτες, χρωματισμένο με ένα από τα έξι χρώματα (παραδοσιακά λευκό, κίτρινο, πορτοκαλί, κόκκινο, μπλε και πράσινο). Ένας μηχανισμός περιστροφής επιτρέπει την ανεξάρτητη περιστροφή του κάθε προσώπου, και έτσι το χρώμα αιμορραγία. Προκειμένου να λυθεί το παιχνίδι, κάθε πρόσωπο πρέπει να έχει ένα μόνο χρώμα.
Υπάρχουν διάφορες παραλλαγές του Cube, τα προϊόντα ευρέως Cube τσέπη του 2 × × 2 2, 3 πρότυπο κύβο × × 3 3, τότε 4 4 × × × 4 5 5 και 5 ×. Πρόσφατα, υπήρξαν μεγαλύτερες εκδόσεις.
Επιπλέον, οι εναλλακτικές ανεπίσημες διαγωνισμούς και όπου οι συμμετέχοντες καλούνται να λύσει τον κύβο σε ασυνήθιστες συνθήκες. Αυτές περιλαμβάνουν:

* Η επίλυση του δεμένα μάτια κύβο
* Επίλυση του κύβου με ένα άτομο με δεμένα μάτια και το άλλο υπαγορεύουν τις κινήσεις για να κάνει
* Επίλυση τον υποβρύχιο κύβο σε μια ενιαία αναπνοή
* Επίλυση του κύβου με το ένα χέρι
* Επίλυση του κύβου με τα πόδια

Από αυτές τις ανεπίσημες διοργανώσεις, μόνο εγκρίνει WCA διαγωνισμούς για την επίλυση δεμένα τα μάτια, με το ένα χέρι και τα πόδια.
Υπάρχουν μερικές λύσεις που έχουν σχεδιαστεί για να λύσει το Rubik κύβος όσο το δυνατόν γρηγορότερα.
Το πιο γνωστό γρήγορη λύση αναπτύχθηκε από Jessica Fridrich. Είναι μια μέθοδος επίπεδο-από-επίπεδο πολύ αποτελεσματική και απαιτεί ένα μεγάλο αριθμό αλγορίθμων, ειδικά για τον προσανατολισμό και μετάθεση από το τελευταίο επίπεδο. Οι γωνίες πρώτο επίπεδο και το δεύτερο επίπεδο λυθεί ταυτόχρονα, σε κάθε γωνιά με ένα κομμάτι στην άκρη του δεύτερου επιπέδου.
Μια άλλη διαδεδομένη μέθοδος αναπτύχθηκε από τον Lars Petrus. Στη μέθοδο αυτή, επιλύεται πρώτο τμήμα 2 2 × × 2 εκτεταμένη τότε 2 2 × × 3, και στη συνέχεια τα άκρα λανθασμένα επιλύονται χρησιμοποιώντας έναν αλγόριθμο τριών κινήσεων που εξαλείφει την ανάγκη για πιθανές κινήσεις αλγόριθμο 32 θα μπορεί να είναι απαραίτητο αργότερα. Ένα πλεονέκτημα αυτής της μεθόδου είναι ότι έχει την τάση να εγκατασταθούν σε λιγότερες κινήσεις. Για το λόγο αυτό, η μέθοδος Petrus χρησιμοποιείται ευρέως σε διαγωνισμούς που αποσκοπεί στην επίτευξη ενός ελάχιστου αριθμού κινήσεων.
Δημοτικό λύσεις απαιτούν μόνο τέσσερις ή πέντε εκμάθηση αλγορίθμων, αλλά γενικά είναι αναποτελεσματικά, λύνοντας το σύνολο του κύβου που απαιτεί κατά μέσο όρο περίπου 100 επαναστάσεις. Συγκριτικά η προηγμένη μέθοδος Fridrich απαιτεί περίπου 120 αλγόριθμοι μάθησης επιτρέπουν την επίλυση του κύβου, αλλά κατά μέσο όρο μόνο 55 κινήσεις. Ένα άλλο είδος της λύσης που χρησιμοποιεί αλγόριθμους που έχουν αναπτυχθεί από τον Ryan Heisenu, αλλά μάλλον βασίζεται σε ένα σύνολο βασικών αρχών που μπορούν να χρησιμοποιηθούν για να λύσει τον κύβο σε λιγότερο από κινήσεις 40. «Λύση Ultimate" (στα αγγλικά έσχατη λύση) από τον Φίλιππο Μάρσαλ είναι μια παραλλαγή της μεθόδου Fridrich του, έχοντας κατά μέσο όρο μόνο 65 επαναστάσεις, αλλά απαιτούν απομνημόνευση μόνο δύο αλγορίθμων.
χειρωνακτικές μεθόδους διακανονισμού που περιγράφονται παραπάνω έχουν σχεδιαστεί για να είναι εύκολο να το μάθει, αλλά έχουν εργαστεί σκληρά για να βρούμε λύσεις και ταχύτερη για κύβος του Ρούμπικ.
Σε 1982, David Singmaster και Alexander Frey υπέθεσε ότι ο αριθμός των κινήσεων που απαιτούνται για την επίλυση κύβο του Ρούμπικ, κάτω από ιδανικές αλγόριθμο, θα μπορούσε να είναι λίγο περισσότερο από ό, τι 20. Σε 2007, Daniel Kunkle και Gene Cooperman χρησιμοποιούνται μέθοδοι αναζήτησης του υπολογιστή για να αποδείξει ότι οποιαδήποτε διαμόρφωση του κύβου 3 του Ρούμπικ × × 3 3 26 μπορεί να λυθεί σε ένα μέγιστο των κινήσεων. Σε 2008, Tomas Rokicki μείωσε τις μέγιστες κινήσεις 22. Συνέχισε τις προσπάθειες για τη μείωση του μέγιστου μήκους για τις βέλτιστες λύσεις.
Το παγκόσμιο ρεκόρ για μία μόνο δοκιμή που πραγματοποιήθηκε από τον Erik Akkersdijk που 2008 έλυσε τον κύβο στα τελευταία δευτερόλεπτα της Τσεχίας Open 7,08 2008. Το παγκόσμιο ρεκόρ για το μέσο χρόνο ανήκει στον Tomasz Zolnowski με χρόνο 10,63 δευτερόλεπτα τον Απρίλιο 4 2009.
Να θυμάστε, αν έχετε προτάσεις, παράπονα ή προσθήκες μην διστάσετε να γράψετε στο πεδίο των σχολίων, de-επίσης εάν πληρούνται οι παρατηρήσεις κουτί ένας χρήστης έχει ένα πρόβλημα και μπορείτε να τον βοηθήσει, μην διστάσετε να το κάνετε, ο μόνος τρόπος που μπορούμε να κάνουμε αυτό το μέρος καλύτερα, δείτε το πλαίσιο σχολίων!
Απολαύστε το!
Λήψη λογισμικού + δοκιμή αρχεία

από τον Dan Constantin …… ..tutorialegimp.blogspot.com

 

 

Cristian Cismaru: Μου αρέσουν όλα όσα σχετίζονται με την IT&C, μου αρέσει να μοιράζομαι την εμπειρία και τις πληροφορίες που συγκεντρώνω κάθε μέρα. Μαθαίνω να σας διδάξω!

Δείτε τα Σχόλια (38)

  • Συγχαρητήρια Dane, υπέροχο σεμινάριο. Πριν από ένα χρόνο κατάφερα να φτιάξω μόνο 2 πρόσωπα του κύβου, αλλά αργότερα κολλήσαμε και ξανασυναντήθηκα. Χρησιμοποίησα έναν πραγματικό κύβο τότε, ήμουν στο χιόνι. Δεν είχε καταφέρει ποτέ να το λύσει, αν ήξερα τότε αυτοί οι αλγόριθμοι θα μπορούσα να λύσω τον κύβο του, είμαι σίγουρος ότι θα είχε παραμείνει εκείνο το panda :)

  • Adrian, μπορώ να σας ρωτήσω κάτι; πώς κάνατε το blog σας pc γη να βρεθεί από moatoarele αναζήτησης; Κοίταξα το φροντιστήριο Cristi, αλλά αναφέρεται σε μια ιστοσελίδα

    • Vlad κούκοςAdrian, μπορώ να σας ρωτήσω κάτι; πώς κάνατε το blog σας pc γη να βρεθεί από moatoarele αναζήτησης; Κοίταξα το φροντιστήριο Cristi, αλλά αναφέρεται σε μια ιστοσελίδα  

      αν φτιάξετε το ιστολόγιό σας στον τομέα τους και όχι στον δικό σας κεντρικό υπολογιστή και τομέα ... εάν έχετε το ιστολόγιο σαν εμένα που ονομάζεται.wordpress.com τότε το μόνο που έχετε να κάνετε είναι να γράψετε ενδιαφέροντα άρθρα και το wordpress να φροντίζει την προώθησή σας, όχι δεν πρέπει να κάνεις τίποτα. πιθανώς ελέγξτε στον πίνακα διαχείρισης εάν έχετε την επιλογή απενεργοποιημένη. Πηγαίνετε αριστερά στο Aspect και στη συνέχεια στο Extra και δείτε ότι το 3ο πλαίσιο "Απόκρυψη των συνδέσμων που σχετίζονται με αυτό το σφάλμα δεν είναι επιλεγμένο, αυτό σημαίνει ότι αυτό το ιστολόγιο δεν θα εμφανίζεται σε άλλα ιστολόγια και δεν θα κερδίσει κίνηση με αυτόν τον τρόπο. "

  • Καλή! Νίκαια φροντιστήριο. Δεδομένου ότι περιμένουμε τόσο. Θα μπορούσατε να κάνετε ένα σεμινάριο σχετικά με 3D ένα πρόγραμμα που μπορεί να χτίσει και να δημιουργήσει εικονικά σπίτια

    • ALexXxΑγαπητοί! Νίκαια φροντιστήριο. Δεδομένου ότι περιμένουμε τόσο. Θα μπορούσατε να κάνετε ένα σεμινάριο σχετικά με 3D ένα πρόγραμμα που μπορεί να χτίσει και να δημιουργήσει εικονικά σπίτια  

      Μπορείτε επίσης να μεταβείτε στις Ρυθμίσεις και, στη συνέχεια, στο Απόρρητο και να ελέγξετε αν έχετε επιλέξει το πρώτο πλαίσιο "Θα ήθελα ο ιστότοπός μου να είναι ορατός σε όλους, συμπεριλαμβανομένων των μηχανών αναζήτησης (όπως Google, Bing, Technorati) και archivers" (Θα ήθελα τον ιστότοπό μου να είναι ορατό σε όλους, συμπεριλαμβανομένων των μηχανών αναζήτησης όπως το Google, το Bing ή το Technorati)

  • Συγνώμη αυτό το σχόλιο:

    Όσο περισσότερο μπορείτε να πάτε στο Ρυθμίσεις, στη συνέχεια, Απόρρητο και ελέγξτε σημειώσατε πρώτο κουτί σας "Θα ήθελα το site μου να είναι ορατή σε όλους, συμπεριλαμβανομένων των μηχανών αναζήτησης (όπως το Google, Bing, Technorati) και αρχειοθέτησης" (Εύχομαι ιστοσελίδα μου tuturoro ορατό σε μηχανές αναζήτησης όπως το Google, Bing ή Technorati)

    Ήταν όλα για Vlad κούκος

  • Γεια, με συγχωρείτε, αλλά φαίνεται σαν παιδαριώδες σεμινάριο ή χάσιμο χρόνου, δεν θέλω να αναστατώσω τον Dan, αλλά δεν θέλετε να με παρεξηγήσετε. Και παρακαλώ σταματήστε να μπλοκάρετε ή να πηδάτε πάνω μου για να μου ρίξετε κακές λέξεις, αλλά αυτό το σεμινάριο με κάνει να νομίζω ότι δεν έχετε πλέον ιδέες για σεμινάριο. Θα ήθελα να πω για άλλη μια φορά ότι εκτιμώ τι κάνετε. Dan nute αναστατωμένος Μόλις είπα αυτό που έπρεπε να πω. Εντάξει, θα πεις "ΑΛΛΑ ΓΝΩΡΙΖΕΤΕ ΠΩΣ ΝΑ ΚΑΝΕΤΕ ΤΟ CUBE" Παραδέχομαι ότι δεν ξέρω. Με συγχωρείτε για αυτό το σχόλιο και για άλλη μια φορά σέβομαι αυτό που κάνετε.

  • WOW !!!
    Νόμιζα ότι ήταν δύσκολο :))
    Δεν έχω πολλή υπομονή για να λύσει κύβος του Ρούμπικ όπως σας :))
    ειλικρινά αναρωτιέμαι πώς επέζησαν για να παρακολουθήσετε αυτό το σεμινάριο συνήθως δεν έχουν πολύ υπομονή :))
    καλή τύχη στο συνέχεια, σκέφτηκα πολλή δουλειά σε αυτό το σεμινάριο;)
    και περαιτέρω εξηγήσεις και Aja orcum σημειώστε 10 με άριστα !!!

Σχετικές Δημοσίευση

Αυτή η ιστοσελίδα χρησιμοποιεί cookies.