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

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

Ο αλγόριθμος έσπασε το παγκόσμιο ρεκόρ των 50 κινήσεων – Δημιουργήθηκε από καθηγητή και φοιτητές του Πανεπιστημίου της Καλιφόρνια

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

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

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

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

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

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

Δείτε όλες τις τελευταίες Ειδήσεις από την Ελλάδα και τον Κόσμο, τη στιγμή που συμβαίνουν, στο Protothema.gr

ΡΟΗ ΕΙΔΗΣΕΩΝ

Ειδήσεις Δημοφιλή Σχολιασμένα
ΔΕΙΤΕ ΟΛΕΣ ΤΙΣ ΕΙΔΗΣΕΙΣ

Δείτε Επίσης