Επίλυση του κύβου του 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