H/Y ένωσε 400 κομμάτια παζλ σε 3'

Δημοσίευση: 26/05/2010 06:05
Συντάκτης: digitalcrete.gr
387 προβολές

Κάτοχος του νέου παγκόσμιου ρεκόρ στην επίλυση παζλ είναι ένας υπολογιστής με λογισμικό που ανέπτυξαν ερευνητές του πανεπιστημίου ΜΙΤ των ΗΠΑ, που κατάφερε να ενώσει τα 400 κομμάτια του μέσα σε μόλις τρία λεπτά.

Το προηγούμενο ρεκόρ κατείχε ένας υπολογιστής Δανών ερευνητών του πανεπιστημίου της Κοπεγχάγης, που το 2008 είχε λύσει ένα παζλ 320 κομματιών, σύμφωνα με τo επιστημονικό περιοδικό, New Scientist.

Αντίθετα με τον προκάτοχό του, που μπορούσε να "διαβάσει" μόνο παζλ με απλές εικόνες που είχαν ξεκάθαρα σχήματα και περιορισμένα χρώματα, ο “Αμερικάνος” υπολογιστής, μπορεί να ξεχωρίσει ακόμα και φωτογραφίες εξωτερικών χώρων.

Ο υπολογιστής του ΜΙΤ, με το νέο λογισμικό που ανέπτυξε ομάδα ερευνητών υπό τον Τάεγκ Σανγκ Τσο, θα παρουσιαστεί τον Ιούνιο σε συνδιάσκεψη της Διεθνούς Ένωσης Ηλεκτρολόγων και Ηλεκτρονικών Μηχανικών (ΙΕΕΕ) στο Σαν Φρανσίσκο, με αντικείμενο την υπολογιστική όραση και την αναγνώριση προτύπων από τους υπολογιστές.

Όπως κι ένας άνθρωπος, ο υπολογιστής του ΜΙΤ έπρεπε να βάλει στη σωστή θέση τους  400 ανακατεμένες φωτογραφίες 5 ΜΒ η κάθε μια. Αρχικά, αναλύοντας τα κυρίαρχα χρώματα, προσπάθησε να "καταλάβει" τι είδους εικόνα έπρεπε να αποκαταστήσει.

Στη συνέχεια ανέτρεξε σε μια βάση δεδομένων για να… πάρει ιδέες και να βάλει σε μια πιθανή τάξη τα κομματάκια του παζλ. Κατόπιν, με πιο εξελιγμένους αλγόριθμους, κατάφερε να συσχετίσει σωστά τα γειτονικά κομματάκια.