Ειδήσεις Τεχνολογία

Κύβος του Ρούμπικ: Ένα βήμα πιο κοντά στον «αριθμό του θεού»

Η ανθρωπότητα έχει βρεθεί ένα βήμα πιο κοντά στην «τέλεια λύση» (στον αριθμό του θεού) για τον κύβο του Ρούμπικ μετά από τη συμβολή δύο ερευνητών και ενός υπερυπολογιστή.

Κύβος του Ρούμπικ: Ένα βήμα πιο κοντά στον «αριθμό του θεού»

Η ανθρωπότητα έχει βρεθεί ένα βήμα πιο κοντά στην «τέλεια λύση» (στον αριθμό του θεού) για τον κύβο του Ρούμπικ μετά από τη συμβολή δύο ερευνητών και ενός υπερυπολογιστή.
  
Η ΕΡΕΥΝΑ απέδειξε ότι ο κύβος του Ρούμπικ μπορεί να πάρει την αρχική του μορφή, το πολύ σε 26 κινήσεις.

Ο υπερυπολογιστής χρειάστηκε 63 ώρες για να παρουσιάσει μια απόδειξη η οποία βελτιώνει κατά μία κίνηση την προηγούμενη λύση.

Οι δύο επιστήμονες πίσω από το ερευνητικό πρόγραμμα πιστεύουν ότι με περισσότερη δουλειά θα καταφέρουν να μειώσουν τις μέγιστες κινήσεις.

Στροβιλίζοντας τον κύβο

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

   
Αντιθέτως, οι επιστήμονες χρησιμοποίησαν τεχνική δύο βημάτων για τους υπολογισμούς τους.

Αρχικά, προγραμμάτισαν τον υπολογιστή να καταλήγει σε μία από τις 15.000 μεσαίες λύσεις. Γνώριζαν εκ των προτέρων ότι μπορούσαν να λύσουν οποιαδήποτε από τις 15.000 καταστάσεις του κύβου σε λίγες μόνο κινήσεις.

Το αποτέλεσμα έδειξε ότι οποιαδήποτε και αν ήταν η αρχική μορφή του κύβου, η επίλυσή του απαιτούσε σε ορισμένες περιπτώσεις το μέγιστο 29 κινήσεις ενώ στην πλειοψηφία απαιτούνταν λιγότερες από 26 κινήσεις.

Οι ερευνητές τότε επικεντρώθηκαν σε μια μικρότερη ομάδα προβλημάτων, αυτή που απαιτούσε μεταξύ 29 και 27 κινήσεων.

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

Η έρευνα φέρνει τους επιστήμονες ένα βήμα πιο κοντά στο εύρεση του επονομαζόμενου «αριθμό του θεού» δηλαδή ο ελάχιστος αριθμός κινήσεων που απαιτούνται για να λυθεί ο κύβος του Ρούμπικ από οποιαδήποτε αρχική μορφή.

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

Η ανακοίνωση των ευρημάτων έγινε στο International Symposium on Symbolic and Algebraic Computation (ISSAC).

Ο κύριος Ρούμπικ

   
Ο Έρνε Ρούμπικ γεννήθηκε στις 13 Ιουλίου του 1944. Κατάγεται από την Ουγγαρία και είναι γλύπτης και καθηγητής της αρχιτεκτονικής. Το όνομά του έγινε διάσημο, από τα μηχανικά παζλ που κατασκεύασε, τα οποία πήραν το όνομά του: ο κύβος του Ρούμπικ, το μαγικό του Ρούμπικ και το ρολόι του Ρούμπικ.

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

Ο Ρούμπικ επινόησε τον κύβο του το 1974 και από τότε μέχρι σήμερα έχουν πωληθεί περισσότερα από 100 εκατομμύρια κομμάτια. Μάλιστα διοργανώνονται και τουρνουά για τους φανατικούς, οι οποίοι διαγωνίζονται για το ποιος θα λύσει τον γρίφο ταχύτερα.

Ο συνολικός αριθμός διαφορετικών διατάξεων των πλευρών του κύβου είναι 43.252.003.274.489.856. Αυτό σημαίνει πως, αν θεωρήσουμε πως απαιτείται ένα δευτερόλεπτο για κάθε διαφορετική κίνηση, ο χρόνος που χρειάζεται για να δει κανείς όλες τις διατάξεις είναι 1,4 τετράκις εκατομμύρια έτη.

Το πρώτο παγκόσμιο πρωτάθλημα έγινε στις 5 Ιουνίου του 1992 στη Βουδαπέστη, με νικητή τον βιετναμέζο φοιτητή Μινχ Τάι, ο οποίος έλυσε τον γρίφο σε 2598. Το παγκόσμιο ρεκόρ το κατέχει από τις 16 Οκτωβρίου του 2004 ο Ιάπωνας μαθητής Σοτάρο «Μάκι» Μακισούμι με 1452.

Δοκιμάστε online να λύσετε τον κύβο του Ρούμπικ (εφαρμογή java)
Πηγή Καθημερινή




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

Σχόλια με υβριστικό περιεχόμενο διαγράφονται αυτόματα χωρίς προειδοποίηση.




ΠΡΟΣΟΧΗ: Ο παρών ιστοχώρος και όλα τα κείμενα και δεδομένα που εμπεριέχονται σε αυτόν αποτελούν αντικείμενο ειδικής επεξεργασίας και πνευματικής δημιουργίας και προστατεύονται από την νομοθεσία περί Πνευματικής Ιδιοκτησίας και Συγγενικών Δικαιωμάτων και δη από τους νόμους 2121/1993, 2557/1997, 2819/2000, τη Διεθνή Σύμβαση της Βέρνης (ν. 100/1975), τη Διεθνή Σύμβαση της Ρώμης (ν. 2054/1992) και τις Οδηγίες 91/100/ΕΟΚ, 92/100/ΕΟΚ, 93/83/ΕΟΚ, 93/98/ΕΟΚ ΚΑΙ 96/9/ΕΟΚ. Η ιδιοκτησία επ’ αυτών αποκτάται χωρίς καμία διατύπωση και χωρίς την ανάγκη ρήτρας απαγορευτικής των προσβολών της.
ΑΠΑΓΟΡΕΥΕΤΑΙ : Η αναδημοσίευση και η με οποιονδήποτε τρόπο αναπαραγωγή, εξ’ ολοκλήρου, τμηματικά ή περιληπτικά, των οιωνδήποτε κειμένων ή δεδομένων περιλαμβάνονται στον παρόντα ιστοχώρο, χωρίς την έγγραφη άδεια της δικαιούχου εταιρείας.
ΕΠΙΤΡΕΠΕΤΑΙ: H αναδημοσίευση μόνο των ελεύθερων ειδήσεων του κόμβου και όχι αυτών που η πρόσβαση επιτρέπεται αποκλειστικά στους συνδρομητές του (ένδειξη: αρθρο μόνο για συνδρομητές) με ΡΗΤΗ αναφορά στην πηγή και στον σχετικό σύνδεσμο του άρθρου/είδησης (url).
Email:
Θέμα:
Μήνυμα:
 
Δημιουργία νέας κατηγορίας

Your Categories

  • Δηλώσεις 2017
Up
Close
Close
Κλείσιμο