Αρχείο ετικέτας Rubik’s Cube

Ο αγώνας είναι σε εξέλιξη…

Ο κύβος του Ρούμπικ είναι εφεύρεση του Ούγγρου Έρνο Ρούμπικ, το 1974. Ο κύβος αποτελείται από πλευρές διαφορετικών χρωμάτων και σκοπός του παιχνιδιού είναι, αφού ανακατέψουμε τα κυβάκια από τα οποία αποτελείται η κάθε πλευρά, να τα στοιχίσουμε έτσι ώστε η κάθε πλευρά του κύβου να σχηματίζεται από ένα χρώμα.

Ο κύβος του Ρούμπικ αποτελεί χόμπυ πολλών ανθρώπων σε όλο τον κόσμο. Διοργανώνονται ακόμα και αγώνες ταχύτητας για το ποιος θα καταφέρει να το λύσει πιο γρήγορα. Μάλιστα τα τελευταία χρόνια στους αγώνες ταχύτητας επίλυσης του κύβου χρησιμοποιούνται και ρομποτικά συστήματα.

Πριν λίγες μέρες, ένα τέτοιο σύστημα, το Ruby (που αποτελεί πτυχιακή εργασία φοιτητών από τη Μελβούρνη της Αυστραλίας) κατέρριψε το ρεκόρ, με μόλις 10,18 δευτερόλεπτα, που κατείχε το ανδροειδές Cubinator με χρόνο επίλυσης 18,2 δευτερόλεπτα.

Το ρεκόρ επίλυσης του κύβου συνεχίζει να το κατέχει άνθρωπος και συγκεκριμένα ο 16χρονος Αυστραλός Φέλιξ Ζέμντεγκς (Feliks Zemdegs) πoυ κατάφερε να τον επιλύσει μέσα σε, μόλις, 6.24 δευτερόλεπτα.

Η επίλυση του προβλήματος βασίζεται σε αλγορίθμους. Παρακάτω μπορείτε να δείτε έναν τρόπο επίλυσης.