Ο αριθμός του Θεού…

Τελικά είναι ο αριθμός 20. Αλλά τι είναι αυτός ο αριθμός? Είναι ο μικρότερος συνδυασμός κινήσεων για να λυθεί ο κύβος του Rubik. Αναλυτικότερα. Κάθε ένας που λύνει τον κύβο του Rubik ακολουθεί έναν αλγόριθμο στο μυαλό του τον λεγόμενο αλγόριθμο του Θεού. Αυτός ο αλγόριθμος ακολουθείται σε κάθε puzzle παιχνίδι και μαθηματικά παιχνίδια. Περισσότερα για τον Αλγόριθμο του...
Θεού μπορείτε να διαβάσετε  εδώ.

Το 1981 ο Morwen Thistlethwaite απέδειξε οτι ο κύβος του Ρούμπικ σε οποιαδήποτε θέση και να βρίσκεται (δηλαδή όσο ανακατεμένος και να είναι και με οποιοδήποτε συνδυασμό) μπορεί να λυθεί με 18 εως 52 κινήσεις το περισσότερο αναλόγως την αρχική του θέση. Με τα χρόνια πολλοί έριξαν αυτόν τον λεγόμενο αριθμό του θεού με τελευταίους τους Tomas Rokicki και John Welborn που τον Αύγουστο του 2008 το φτάσανε στις 20 με 22 κινήσεις.

Με την δωρεά 35 υπολογιστικών χρόνων CPU απο τη Google μια ομάδα ερευνητών απέδειξε όμως οτι ο κύβος σε οποιαδήποτε θέση και αν βρίσκεται δεν χρειάζεται παραπάνω από 20 κινήσεις για να λυθεί. Για να το καταφέρουν αυτό λύσανε όλες τις 43,252,003,274,489,856,000 θέσεις που μπορεί να πάρει ο κύβος (εεε να που πήγανε 35 ολόκληρα εικονικά χρονάκια), έπειτα με ανάλυση κατέληξαν στον αλγόριθμό τους… περισσότερες λεπτομέρειες μπορείτε να διαβάσετε εδώ

(από tsimpountiii)