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

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

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

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

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

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

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

ΚΟΙΝΩΝΙΑ, ΑΛΓΟΡΙΘΜΟΣ, ΚΥΒΟ, ΡΟΥΜΠΙΚ, ΛΥΝΕΙ, 20 ΚΙΝΗΣΕΙΣ


ΕΓΓΡΑΦΗ NEWSLETTER

ΕΝΗΜΕΡΩΘΕΙΤΕ ΠΡΩΤΟΙ ΓΙΑ ΕΙΔΗΣΕΙΣ ΚΑΙ ΘΕΜΑΤΑ ΑΠΟ ΤΟ ΧΩΡΟ ΤΗΣ ΑΥΤΟΔΙΟΙΚΗΣΗΣ, ΤΗΣ ΔΗΜΟΣΙΑΣ ΔΙΟΙΚΗΣΗΣ, ΤΗΣ ΕΡΓΑΣΙΑΣ, ΤΗΣ ΑΣΦΑΛΙΣΗΣ ΑΛΛΑ ΚΑΙ ΓΕΝΙΚΟΤΕΡΗΣ ΕΠΙΚΑΙΡΟΤΗΤΑΣ ΑΠΟ ΤΗΝ ΕΛΛΑΔΑ ΚΑΙ ΟΛΟ ΤΟΝ ΚΟΣΜΟ!