20 κινήσεις χρειάζονται για την επίλυση του Κυβού του Ρούμπικ.

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

Κατά την μελέτη του προβλήματος οι ερευνητές εξέτασαν όλες τις δυνατές διατάξεις στον κύβο και κατέληξαν στο συμπέρασμα ότι «ο αριθμός του Θεού» είναι το 20. Το συμπέρασμα αυτό θα ισχύει μέχρι να βρεθεί μια διάταξη που να απαιτεί 21 κινήσεις, ενδεχόμενο που μοιάζει μάλλον απίθανο. «Γνωρίζουμε πλέον με βεβαιότητα ότι ο μαγικός αριθμός είναι το 20» δήλωσε στο BBC ο Μόρλει Ντέιβιντσον, καθηγητής Μαθηματικών στο Πολιτειακό Πανεπιστήμιο του Κεντ και επικεφαλής της ερευνητικής ομάδας. Το επιστημονικό περιέχομενο της μελέτης είναι υπό έλεγχο με σκοπό να δημοσιευτεί σε επιστημονική επιθεώρηση. Ο Κύβος του Ρούμπικ εφευρέθηκε το 1974 από το Έρνο Ρούμπικ, Ούγγρο αρχιέκτονα, και εκτιμάτε ότι έχει πάνω απο 43 πεντάκις εκατομμύρια (43.252.003.274.489.856.000!) δυνατές διατάξεις ή σημεία εκκίνησης.

Προκειμένου να καταφέρουν να να μελετήσουν το πρόβλημα, οι ερευνητές περιόρισαν τις υπο μελέτη διατάξεις δημιουργώντας 56 εκατομμύρια ομάδες των 20 δισεκατομμυρίων διατάξεων. Οι περισσότερες από αυτές τις διατάξεις επιλύονται με 15 έως 19 κινήσεις , βρέθηκαν όμως και 100 εκατομμύρια σημεία εκκίνησης που λύνονται με 20 κινήσεις. Το 1981, ο μαθηματικός Μ.Θισλουεϊτ εκτίμησε οτι ο μαγικός αριθμός ήταν 52 κινήσεις. Μεταγενέστερη εκτίμηση έριχνε τον αριθμό αυτον στις 18 κινήσεις, η οποία όμως καταρρίφθηκε το 1995 όταν βρέθηκε μια διάταξη που απαιτούσε 20. Τον αριθμό αυτό έρχονται να επιβεβαιώσουν οι ερευνητές σήμερα με τη νέα μελέτη.

«Είχαμε τη μυστική ελπίδα στις δοκιμές μας ότι θα υπήρχε μία [διάταξη] που απαιτεί 21 κινήσεις» σχολίασε ο Δρ Ντέιβιντσον. Προκειμένου να εξεταστούν όλοι οι πιθανοί συνδυασμοί από ένα καλό PC θα χρειαζόταν 35 χρόνια για αυτό το λόγο η ομάδα του Ντέιβιντσον δέχτηκε την βοήθεια που προσέφερε η Google. Τα συστήματα της Google χρειάστηκαν μόλις μερικές εβδομάδες για να επιλύσουν όλα τα πιθανά σημεία εκκίνησης. «Ακόμα δεν γνωρίζουμε τι μηχανήματα χρησιμοποίησαν» στη Google, παραδέχτηκε ο Ντέιβιντσον στο Beep.

Πηγή: http://news.in.gr/...