Αλγόριθμος λύνει τον κύβο του Ρούμπικ με 20 κινήσεις

Με 20 κινήσεις μπορεί να λυθεί ο Κύβος του Ρούμπικ . Όχι όμως από ανθρώπινο χέρι…

Ένας αλγόριθμος από το Πανεπιστήμιο της Καλιφόρνια που επινόησε ο καθηγητής Πιερ Μπάλντι και φοιτητές του Πανεπιστημίου της Καλιφόρνια έκανε το μικρό θαύμα.

Πρόκειται για τον αλγόριθμο «Deep-Cube A» που χρησιμοποιεί μία νέα τεχνική, την λεγόμενη «αυτοδίδακτη προσέγγιση», επιλύοντας το 100% όλων των σχημάτων που δοκιμάστηκαν. Στο 60% των περιπτώσεων το κατάφερε και μάλιστα με τον πιο γρήγορο τρόπο.

«Η τεχνητή νοημοσύνη μπορεί να κερδίσει του καλύτερους ανθρώπους στο σκάκι, αλλά για πιο περίπλοκα παζλ, όπως ο κύβος του Ρούμπικ, δεν υπήρχε τρόπος επίλυσης, οπότε υπήρχε περιθώριο για νέες προσεγγίσεις», δήλωσε ο καθηγητής Μπάλντι.

Ο αλγόριθμος κατάφερε μόλις με 20 κινήσεις να λύσει τον Κύβο του Ρούμπικ των ώρα που το παγκόσμιο ρεκόρ είναι 50.

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