Tehno
26. 06. 2012
Program za slagalice
Beograd - IZGLEDA DA NIJE DOVOLJNO ŠTO SE roboti koriste da usisavaju prostorije i spremaju jela, jer uskoro će nam služiti i za rešavanje slagalica. Istraživač sa američkog univerziteta Kornel (Cornell), Endru Galager, napravio je program koji im omogućava da i izuzetno složene slagalice slože velikom brzinom. U prvi mah ovo zvuči neozbiljno, ali zapravo omogućava neke veoma zanimljive primene. Problemi koje ovaj program, zapravo primer veštačke inteligencije, nastoji da reši, zapravo su teži od uobičajenih slagalica: umesto delova isečenih tako da su im ivice krive linije, ovde su ivice ravne, tako da uklapanje na osnovu oblika krivina ne dolazi u obzir. Galagerov program može da uzme slagalicu od 10.000 delova načinjenu od fotografije u visokoj rezoluciji i reši je za 24 sata, što je za ljubitelje ovakve zabave ravno pravom podvigu. Program rešava slagalicu tako što analizira ivice svakog delića i spaja one čije se boje najbolje uklapaju. Međutim, zbog velikog broja delića i velikog broja podataka za svaki od njih, takav postupak bi trajao veoma dugo. Zato Galagerov model koristi strategiju zasnovanu na načinu kako slagalicu rešavaju ljudi – slaže deliće u grupe a potom spaja te grupe. Zahvaljujući tome trostruko je ubrzao raniji model rešavanja, tako da je za jedan dan složio 10.000 komada umesto prošlogodišnjih 3300. Pored toga, program ne mora da zna ni da li delići potiču iz više slagalica, ni kolike su dimenzije tih slagalica. Ovakva vrsta algoritamskog rešavanja problema može se upotrebiti za slaganje isečenih dokumenata, što će svakako zanimati svaku obaveštajnu službu, a moguće su i brojne primene u medicinskim istraživanjima gde konture lekova treba treba uparivati s konturama molekula.
Nema komentara.