Μετάβαση στο κύριο περιεχόμενο

Ο Κύβος του Ρούμπικ «μπορεί πάντα να λυθεί με 20 ή λιγότερες κινήσεις»

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

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

Η νέα μελέτη εξέτασε ουσιαστικά όλους τους δυνατούς συνδυασμούς και καταλήγει στο συμπέρασμα ότι ο μαγικός αριθμός είναι 20. Η εκτίμηση αυτή θα ισχύει μέχρι να ανακαλυφθεί κάποια διάταξη που χρειάζεται 21 κινήσεις, ένα ενδεχόμενο μάλλον απίθανο.

«Γνωρίζουμε πλέον με βεβαιότητα ότι ο μαγικός αριθμός είναι το 20» είπε στο BBC ο Μόρλει Ντέιβιντσον, καθηγητής Μαθηματικών στο Πολιτειακό Πανεπιστήμιο του Κεντ και επικεφαλής της ερευνητικής ομάδας.

Η μελέτη υποβάλλεται τώρα για έλεγχο και δημοσίευση σε επιστημονική επιθεώρηση.

Δύσκολοι υπολογισμοί

Ο Κύβος του Ρούμπικ εφευρέθηκε το 1974 από τον Ούγγρο αρχιτέκτονα Έρνο Ρούμπικ, και έχει περισσότερα από 43 δισεκατομμύρια δισεκατομμύρια δυνατές διατάξεις ή σημεία εκκίνησης.

Στη νέα μελέτη, οι ερευνητές ήταν αδύνατο να εξετάσουν όλους τους πιθανούς συνδυασμούς. Για να κάνουν πιο εύκολο το πρόβλημα, εντόπισαν και απέκλεισαν τους συμμετρικούς και παρόμοιους συνδυασμούς και περιορίστηκαν σε 56 εκατομμύρια ομάδες των 20 δισεκατομμυρίων διατάξεων.

Η πλειονότητα των διατάξεων αυτών επιλύεται με 15 έως 19 κινήσεις, βρέθηκαν όμως και 100 εκατομμύρια σημεία εκκίνησης που λύνονται μόνο με 20 κινήσεις.

Η πρώτη εκτίμηση για τον μαγικό αριθμό δημοσιεύτηκε το 1981 από τον μαθηματικό Μ.Θίσλουεϊτ, και ήταν 52 κινήσεις. Μια μεταγενέστερη εκτίμηση που έριχνε τον «αριθμό του Θεού» στις 18 κινήσεις καταρρίφθηκε το 1995, όταν βρέθηκε μια διάταξη του κύβου που απαιτούσε 20.

«Είχαμε τη μυστική ελπίδα στις δοκιμές μας ότι θα υπήρχε μία [διάταξη] που απαιτεί 21 κινήσεις» σχολίασε ο Δρ Ντέιβιντσον.

Δεδομένου ότι ένα καλό PC θα χρειαζόταν 35 χρόνια για να εξετάσει όλους τους πιθανούς συνδυασμούς, η ομάδα του Ντέιβιντσον δέχθηκε τη βοήθεια που προσέφερε η Google.

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

«Ακόμα δεν γνωρίζουμε τι μηχανήματα χρησιμοποίησαν» στη Google, παραδέχτηκε ο Ντέιβιντσον στο Beep.

Πηγή
Ετικέτες

Σχόλια

Δημοσίευση σχολίου

Δημοφιλείς αναρτήσεις από αυτό το ιστολόγιο

Mafia 2 Locations Of Wanted Posters

Wanted Poster # 1 – Lubomir Dekan Location: Kingston You will find this Wanted Poster on a wooden privacy fence in a dead-end alley adjacent to a large parking lot. Wanted Poster # 2 – Lubos Kresta Location: Kingston You will find this Wanted Poster on a wall in a narrow dead-end alley with an entry gate. It is to the right of a large dumpster. Wanted Poster # 3 – Lubor Cerny Location: Kingston You will find this Wanted Poster on a brick wall in a small nook in a parking lot. This small nook is adjacent to a large dumpster. Wanted Poster # 4 – Lukas Berka Location: Kingston You will find this Wanted Poster on a wooden fence behind a dumpster. This is across the street from the Pub Tara in an alley beside a Swift Cola billboard on a garage. Wanted Poster # 5 – Matous Jezek Location: Dipton You will find this Wanted Poster on the back of a building in a gated alley and near a large dumpster. Wanted Poster # 6 – Martin Zavrel Location: Dipton You will ...
Δημοσίευση σχολίου
Διαβάστε περισσότερα

Mafia 2 Playboy Magazines locations guide

Chapter 1 has 0 Playboy Magazines. Chapter 2 has 2 Playboy Magazines: Playmate 1 – You will find this magazine on the edge of Joe’s coffee table. Playmate 3 – You will find this magazine on top of a shelf inside the three-car garage adjacent to Mike’s main shop. Chapter 3 has 5 Playboy Magazines: Playmate 18 – You will find this magazine on the floor just outside of Derek Papalardo’s Office. You will spot this as you follow Steve down to the first floor to start your manual labor job. Playmate 4 – You will find this magazine behind the entry doorway of Maria Angello’s apartment. It is to the left of a small shelf. Playmate 5 – You will find this magazine on the windowsill closest to the doorway in the Industrial Specialist Office. This is just across the hallway from the Director’s Office where you get the key from. Playmate 40 – You will find this magazine on the edge of the security guard desk in the main hall on the first floor. Playmate 6 – You will find this magazine on...
Δημοσίευση σχολίου
Διαβάστε περισσότερα

Copyright enforcement firm ACS:Law hit by embarrassing email leak

It's the weekend and Broadband Genie is enjoying a well-deserved break, but this story was too good to wait until Monday. ACS:Law, the infamous law firm which has been sending out dubious letters threatening to take people to court for file sharing, has had a massive database of its emails leaked onto the web. The ACS:Law web site was taken down by a denial of service (DDoS) attack earlier in the week, an event described by boss Andrew Crossley as "typical rubbish from pirates" . He's likely to have changed his tune now because someone discovered that before the site was restored a backup file containing the emails had been left in an open directory. Inevitably this was downloaded and widely distributed on file sharing networks. The collection includes the incoming and outgoing emails of Andrew Crossley and his employees, complete with attachments, and contains masses of information about how ACS:Law goes about its business and how much money it make...
Δημοσίευση σχολίου
Διαβάστε περισσότερα