Kompiuteris sprendžia kryžiažodį

   Kompiuteriai įveikė žmones žaidžiant šachmatais, o dabar jie dar pasiryžo ir greičiau už mus spręsti kryžiažodžius. Kovo mėnesį Michaelis Littmanas iš Duke Universiteto (JAV) į Amerikos kryžiažodžių sprendėjų turnyrą atsigabeno savo sukurtą kompiuterio programą "Proverb". Tiesa, "Proverb" turnyre dar nedalyvavo, bet ją išbandęs Littmanas tvirtina, jog ji tarp 254 turnyro dalyvių galėjo užimti 147 vietą.

   Programa yra paleidžiama iškart keletoje asmeninių kompiuterių, į ją įeina daug duomenų bazių ir spėjimo algoritmų, parašytų naudojant keturias skirtingas programavimo kalbas. Kryžiažodžius "Proverb" sprendžia kitaip nei žmonės. Gavus, pavyzdžiui, tipišką laikraščio kryžiažodžio klausimą "Kalnas Sicilijoje" (atsakymas: ETNA), programa siunčia jį į 30 savo modulių. Kiekvieno modulio duomenų bazė atsako atsiųsdama savo sudarytą galimų atsakymų sąrašą, kuriame gali būti nuo keliolikos iki tūkstančio žodžių. Pavyzdžiui, vienoje duomenų bazėje yra apie 400 000 klausimų ir atsakymų iš per 14 metų laikraščiuose skelbtų kryžiažodžių. Dar vienas programos modulis atrenka tik tuos atsakymus, kurie turi reikiamą raidžių skaičių. Paskutinis programos modulis bando sutalpinti juos kryžiažodžio lentelėje.

   Mintis sukurti "Proverb" Littmanui kilo prieš porą metų, kuomet, tuoj po kompiuterio pergalės prie šachmatų lentos prieš Garį Kasparovą, vienas laikraščio "New York Times" redaktorius pareiškė, jog kompiuteris niekad neišmoks angliškai tiek, kad prilygtų žmogui. Na, gal "Proverb" anglų kalbą žino ir netobulai, bet angliškus kryžiažodžius kompiuteris jau sprendžia visai pusėtinai.


Mokslo įdomybės