Αλγόριθμος λύνει τον κύβο του Ρούμπικ με 20 κινήσεις
Με 20 κινήσεις μπορεί να λυθεί ο Κύβος του Ρούμπκ . Όχι όμως από ανθρώπινο χέρι…
Ένας αλγόριθμος από το Πανεπιστήμιο της Καλιφόρνια που επινόησε ο καθηγητής Πιερ Μπάλντι και φοιτητές του Πανεπιστημίου της Καλιφόρνια έκανε το μικρό θαύμα.
Πρόκειται για τον αλγόριθμο «Deep-Cube A» που χρησιμοποιεί μία νέα τεχνική την λεγόμενη «αυτοδίδακτη προσέγγιση», επιλύοντας το 100% όλων των σχημάτων που δοκιμάστηκαν. Στο 60% των περιπτώσεων το κατάφερε και μάλιστα με τον πιο γρήγορο τρόπο.
«Η τεχνητή νοημοσύνη μπορεί να κερδίσει του καλύτερους ανθρώπους στο σκάκι, αλλά για πιο περίπλοκα παζλ, όπως ο κύβος του Ρούμπικ, δεν υπήρχε τρόπος επίλυσης, οπότε υπήρχε περιθώριο για νέες προσεγγίσεις», δήλωσε ο καθηγητής Μπάλντι.
Ο αλγόριθμος κατάφερε μόλις με 20 κινήσεις να λύσει τον Κύβο του Ρούμπικ των ώρα που το παγκόσμιο ρεκόρ είναι 50.
Ο Κύβος του Ρούμπικ είναι παζλ τριών διατάσεων που δημιουργήθηκε το 1974 και σκοπός είναι όλα τα τετράγωνα του κύβου να έχουν το ίδιο χρώμα στην όψη του κύβου.
