Matt Ginsberg dobar je u mnogim stvarima, stručnjak je za umjetnu inteligenciju, književnik, dramaturg, mađioničar i pilot kaskaderskog zrakoplova. Ali nije baš dobar u križaljkama.
Zapravo, unatoč činjenici da često sastavlja križaljke za New York Times, kaže da kad ih objave, često ne može ni riješiti svoje. Stoga je odlučio nešto poduzeti po tom pitanju nakon što je izgubio na velikom američkom natjecanju u rješavanju križaljki.
"Bio sam sa 700 ljudi koji su stvarno dobro rješavali križaljke i živciralo me to što sam bio tako užasan, pa sam odlučio napisati računalni program koji bi mi donio prednost", rekao je za BBC.
I napokon je, nakon 10 neuspjelih pokušaja, Ginsbergov program uspio pobijediti na prvom natjecanju. Znanstvenik je program nazvao Doktor Fill i osposobio ga je za praćenje mnoštva podataka, uključujući ogromnu bazu podataka o križaljkama i odgovorima izvučenih s Interneta.
Program je naučen brzo pretraživati moguće položaje riječi u mreži križaljke. Zapravo se radi, priznaje dr. Ginsberg, o prilično "primitivnom" sustavu.
Ove godine program Doktor Fill je imao pripomoć
"Nekoliko tjedana prije natjecanja, kontaktirali su me ljudi koji rade u Berkeleyu i koji su napravili sustav rješavanja križaljki. Prilično smo brzo shvatili da možemo kombinirati to dvoje", rekao je znanstvenik.
Profesor Dan Klein objasnio je za BBC da je tražio nešto što će zbližiti tim na Berkeleyu tijekom karantene pa su došli na ideju da naprave rješavač križaljki.
Kad je čuo za dr. Filla, pomislio je da bi dva sustava stvorila
dobro partnerstvo.
"Naš je sustav donio šire razumijevanje jezika, a dr. Fill je
dobro znao kako se odgovori kombiniraju s drugim tragovima. To su
dvije vrlo različite tehnike, ali oba programa govore
zajedničkim jezikom vjerojatnosti", kaže profesor Klein.
Križaljke se možda čine neobičnima za rješavanje kroz umjetnu inteligenciju (AI), ali zapravo predstavljaju vrlo plodno igralište za strojno učenje.
Osnovne križaljke koje jednostavno zahtijevaju da netko zna odgovor na upit izuzetno su jednostavne za AI, koji će biti programiran s ogromnim količinama informacija s weba iz izvora kao što je Wikipedia.
"Sjajno postignuće"
Križaljke u američkom stilu zahtijevaju znanje i određeni stupanj lateralnog razmišljanja. Doktor Ginsberg slaže se da križaljke u američkom stilu računalima mogu biti "izrazito teške".
Doktor Fill napravio je samo tri pogreške u cijelom natjecanju te je na kraju uspio i pobijediti. Doktor Ginsberg nije dobio novčanu nagradu od 3.000 dolara nakon što je program pobijedio te je to već unaprijed bilo dogovoreno. Priznao je da je nezgodno za organizatore natjecanja ako sudjeluju i ljudi i strojevi.
Iako se natjecatelji mogu pretvarati da mrze svog suparnika, izviždajući dr. Filla kad mu ide dobro i navijajući ako mu ide loše, u srcu vjeruje, kaže Ginsberg, da su natjecatelji "stvarno navijali za mene".
Postignuće je pohvaljeno od strane DeepMinda, vodeće tvrtke za istraživanje umjetnog inteligencije.
Michael Bowling, znanstvenik u DeepMind-u i profesor računarstva na Sveučilištu Alberta, komentirao je pobjedu dr. Filla: "Čestitke dr. Ginsburgu i timu iz Berkeleyja. To je sjajno postignuće i nadahnjujuća suradnja kada vodeći znanstvenici umjetne inteligencije kombiniraju snage i zajedno koriste moćni AI element pretraživanja i učenja".
