Acrobase  

Καλώς ήρθατε στην AcroBase.
Δείτε εδώ τα πιο πρόσφατα μηνύματα από όλες τις περιοχές συζητήσεων, καθώς και όλες τις υπηρεσίες της AcroBase.
H εγγραφή σας είναι γρήγορη και εύκολη.

Επιστροφή   Acrobase > Ενημέρωση > Αξιοπερίεργα
Ομάδες (Groups) Τοίχος Άρθρα acrobase.org Ημερολόγιο Φωτογραφίες Στατιστικά

Notices

Δεν έχετε δημιουργήσει όνομα χρήστη στην Acrobase.
Μπορείτε να το δημιουργήσετε εδώ

Απάντηση στο θέμα
 
Εργαλεία Θεμάτων Τρόποι εμφάνισης
  #1  
Παλιά 13-08-10, 17:01
Το avatar του χρήστη Xenios
Xenios Ο χρήστης Xenios δεν είναι συνδεδεμένος
Administrator
 

Τελευταία φορά Online: 12-11-16 11:12
Φύλο: Άντρας
Ο Κύβος του Ρούμπικ «μπορεί πάντα να λυθεί με 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.

Newsroom ΔΟΛ

Σχόλιο : Θα ήθελα να το δω αυτό...
__________________
όταν γράφεται η ιστορία της ζωής σου,
μην αφήνεις κανέναν να κρατάει την πένα
Απάντηση με παράθεση
  #2  
Παλιά 14-08-10, 10:55
Το avatar του χρήστη Morgul
Morgul Ο χρήστης Morgul δεν είναι συνδεδεμένος
Άσωτος διαχειριστής
 

Τελευταία φορά Online: 26-03-22 21:02
Φύλο: Δεν έχω αποφασίσει ακόμα
Αρχική Δημοσίευση από Xenios Εμφάνιση μηνυμάτων
Σχόλιο : Θα ήθελα να το δω αυτό...
Τις κινήσεις, τον αλγόριθμο επίλυσης, τον αλγόριθμο απλοποίησης ή τους Η/Υ;

Οι Η/Υ του Google δεν είναι κάτι ιδιαίτερο — αγοράζουν συμβατικά, μικρομεσαία, φτηνά μηχανήματα, τους βάζουν Debian και τα συνδέουν όλα μαζί για να χτίσουν ένα χαλαρό, τεράστιο cluster. Η συνολική υπολογιστική ισχύς είναι φοβερή, φυσικά.

(προσωπικά θα ήθελα να δω τις κινήσεις και τους αλγορίθμους, αλλά υπάρχει ένας παλιός αλγόριθμος επίλυσης για ανθρώπους που δουλεύει πολύ καλά)
__________________
www.bedroomlan.org
Απάντηση με παράθεση
  #3  
Παλιά 14-08-10, 11:03
dimitrios83 Ο χρήστης dimitrios83 δεν είναι συνδεδεμένος
Mέλος
 

Τελευταία φορά Online: 11-09-18 04:16
Φύλο: Άντρας
Η λύση του κύβου είναι αποκλειστικά η μονοχρωμία όλων των πλευρών του, ή υπάρχει και χαμηλότερο επίπεδο δυσκολίας όπως πχ η επίτευξη μονοχρωμίας μόνο μιας πλευράς; Είναι εφικτό αυτό;
Απάντηση με παράθεση
  #4  
Παλιά 14-08-10, 11:04
Το avatar του χρήστη Xenios
Xenios Ο χρήστης Xenios δεν είναι συνδεδεμένος
Administrator
 

Τελευταία φορά Online: 12-11-16 11:12
Φύλο: Άντρας
Αρχική Δημοσίευση από Morgul Εμφάνιση μηνυμάτων
Τις κινήσεις, τον αλγόριθμο επίλυσης, τον αλγόριθμο απλοποίησης ή τους Η/Υ;
Αυτό που δεν κατάλαβα, είναι πως είναι δυνατόν από κάθε θέση που είναι οι κύβοι, να χρειάζονται μόνο 20 κινήσεις.

Πχ εγώ έχω καταφέρει να φτιάξω μέχρι τρεις πλευρές, με ατελειώτες δοκιμές.

(Μια μέρα για να εντυπωσιάσω τις ανιψιές μου, το έλυσα και το ξανασυνέδεσα με ολες τις πλευρές φτιαγμένες, αλλά μην τους το πείτε ...... )
__________________
όταν γράφεται η ιστορία της ζωής σου,
μην αφήνεις κανέναν να κρατάει την πένα
Απάντηση με παράθεση
  #5  
Παλιά 14-08-10, 11:06
Το avatar του χρήστη Xenios
Xenios Ο χρήστης Xenios δεν είναι συνδεδεμένος
Administrator
 

Τελευταία φορά Online: 12-11-16 11:12
Φύλο: Άντρας
Αρχική Δημοσίευση από dimitrios83 Εμφάνιση μηνυμάτων
Η λύση του κύβου είναι αποκλειστικά η μονοχρωμία όλων των πλευρών του, ή υπάρχει και χαμηλότερο επίπεδο δυσκολίας όπως πχ η επίτευξη μονοχρωμίας μόνο μιας πλευράς; Είναι εφικτό αυτό;
Η μονοχρωμία μίας πλευράς, είναι μια πολύ απλή διαδικασία.

Η δύσκολη λύση είναι όλες οι πλευρές.
__________________
όταν γράφεται η ιστορία της ζωής σου,
μην αφήνεις κανέναν να κρατάει την πένα
Απάντηση με παράθεση
  #6  
Παλιά 14-08-10, 11:08
dimitrios83 Ο χρήστης dimitrios83 δεν είναι συνδεδεμένος
Mέλος
 

Τελευταία φορά Online: 11-09-18 04:16
Φύλο: Άντρας
Eννοώ (γιατί δεν ξέρω πως έχει) υπάρχουν πολλά επιπεδα δυσκολίας;

Πχ άμα δεν μπορώ να "χτυπήσω" όλες τις πλευρές, δυναται να πετύχω 4 πλευρές ας πουμε;; Είναι δυνατό αυτό;
Απάντηση με παράθεση
  #7  
Παλιά 14-08-10, 11:11
Το avatar του χρήστη Xenios
Xenios Ο χρήστης Xenios δεν είναι συνδεδεμένος
Administrator
 

Τελευταία φορά Online: 12-11-16 11:12
Φύλο: Άντρας
Αρχική Δημοσίευση από dimitrios83 Εμφάνιση μηνυμάτων
Eννοώ (γιατί δεν ξέρω πως έχει) υπάρχουν πολλά επιπεδα δυσκολίας;

Πχ άμα δεν μπορώ να "χτυπήσω" όλες τις πλευρές, δυναται να πετύχω 4 πλευρές ας πουμε;; Είναι δυνατό αυτό;
Ναι αμέ, ξεκινάς να βάζεις στόχους δεν σε εμποδίζει κανείς
__________________
όταν γράφεται η ιστορία της ζωής σου,
μην αφήνεις κανέναν να κρατάει την πένα
Απάντηση με παράθεση
  #8  
Παλιά 14-08-10, 11:33
Το avatar του χρήστη Archmage
Archmage Ο χρήστης Archmage δεν είναι συνδεδεμένος
Μέλος
 

Τελευταία φορά Online: 14-03-18 00:30
Φύλο: Άντρας
Αρχική Δημοσίευση από dimitrios83 Εμφάνιση μηνυμάτων
Η λύση του κύβου είναι αποκλειστικά η μονοχρωμία όλων των πλευρών του, ή υπάρχει και χαμηλότερο επίπεδο δυσκολίας όπως πχ η επίτευξη μονοχρωμίας μόνο μιας πλευράς; Είναι εφικτό αυτό;
Υπάρχει και το εξής πιο δύσκολο πρόβλημα: η ευθυγράμμιση των κεντρικών πλακιδίων.
__________________
may you live in interesting times
Απάντηση με παράθεση
Απάντηση στο θέμα


Συνδεδεμένοι χρήστες που διαβάζουν αυτό το θέμα: 1 (0 μέλη και 1 επισκέπτες)
 
Εργαλεία Θεμάτων
Τρόποι εμφάνισης

Δικαιώματα - Επιλογές
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is σε λειτουργία
Τα Smilies είναι σε λειτουργία
Ο κώδικας [IMG] είναι σε λειτουργία
Ο κώδικας HTML είναι σε λειτουργία

Που θέλετε να σας πάμε;


Όλες οι ώρες είναι GMT +3. Η ώρα τώρα είναι 10:52.



Forum engine powered by : vBulletin Version 3.8.2
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.