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

Ο Κύβος του Ρούμπικ «μπορεί πάντα να λυθεί με 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

Εγγραφή αρχείου .mkv (HDrip-BRrip) σε DVD-DL(DVD-9)

Αν έχετε ένα αρχείο μορφής .mkv(HDrip και BRrip) και θέλετε να το γράψετε σε DVD των 8,5GB max(DVD-9), αντί σε απλό DVD των 4GB(DVD-5) κάνετε τα εξής: H μετατροπή αυτή συμφέρει για ταινίες HDrip και BRrip, δηλαδή αρχεία .mkv μεγαλύτερα των 4GB, αφού η αρχική ποιότητα δεν αλλοιώνετε τόσο όσο θα αλλοιωνόταν για μια μετατροπή σε DVD των 4GB. 1.Κατεβάστε και κάντε εγκατάσταση την τελευταία έκδοση του ConvertX to DVD. 2.Τρέξτε το πρόγραμμα και εισάγετε το αρχείο σας, είτε σέρνοντας το(drag & drop), είτε πατώντας το κουμπί που έχει επισημανθεί στην εικόνα(κίτρινη επισήμανση). 3. Πηγαίνετε στις ρυθμίσεις - Κωδικοποίηση(βλέπε εικόνα). 4. Στο παράθυρο Κωδικοποίηση πηγαίνετε στο πλαίσιο Μέγεθος, επιλέγετε το DVD-9(βλέπε εικόνα) και πατάτε ΟΚ. 5. Σε αυτό το βήμα έχετε τελειώσει το set και το πρόγραμμα είναι έτοιμο για την μετατροπή του αρχείου. Σε περίπτωση όμως που θέλετε να κάνετε εγγραφή σε δισκάκι με το ConvertX, άμεσα μετά το πέρας της εργασίας τότε συνεχίστε στα επό