Περικοπή απόδειξης κύβων Rubik σε 25 κινήσεις
Ο κύβος ενός ανακατωμένου Rubik μπορεί να λυθεί σε ακριβώς 25 κινήσεις, ανεξάρτητα από την αρχική διαμόρφωση. Το Tomas Rokicki, ένας Στάνφορντ-εκπαιδευμένος μαθηματικός, έχει αποδείξει το νέο όριο (κάτω από από 26 που αποδείχθηκε πέρυσι) χρησιμοποιώντας ένα τακτοποιημένο κομμάτι της πληροφορικής. Παρά μεμονωμένες κινήσεις μελέτης, έχει χρησιμοποιήσει τη συμμετρία του κύβου για να μελετήσει τους μετασχηματισμούς του στα σύνολα. Αυτό επιτρέπει σε τον για να χωρίσει το διάστημα κύβων `» σε 2 δισεκατομμύριο σύνολα κάθε ένα που περιλαμβάνει 20 δισεκατομμύριο στοιχεία. Έπειτα δείχνει ότι ένας μεγάλος αριθμός αυτών των συνόλων είναι ουσιαστικά ισοδύναμος με άλλα σύνολα και μπορεί έτσι να αγνοηθεί. Ακόμα και τότε, στην κρίσιμη στιγμή μέσω των υπόλοιπων συνόλων, χρειάστηκε έναν τερματικό σταθμό με 8GB μνήμης και περίπου 1500 ωρών του χρόνου σε ένα Q6600 ΚΜΕ που τρέχει σε 1.6GHz. Έπειτα επάνω, 24 κινήσεις.
Διαβάστε περισσότερων εδώ
Δημοτικότητα: 2%
Γραπτός από το admin. Διαβάστε ότι περισσότερες μεγάλες τροφές είναι πηγή ΙΣΤΟΧΩΡΟΣ
κανένα σχόλιο.
Διαβάστε περισσότερα άρθρα επάνω otherSoftware και γενικός.
- [+] Digg: Χαρακτηρίστε αυτό το άρθρο
- [+] Del.icio.us: Σελιδοδείκτης αυτό το άρθρο
- [+] Furl: Σελιδοδείκτης αυτό το άρθρο
