venerdì 1 giugno 2012

Nei cruciverba i computer ancora non ci battono!


Lo scorso fine settimana, a Brooklyn, si è svolto come ogni anno l’ American Crossword Puzzle Tournament, il più grande torneo di cruciverba, ma stavolta tra i 600 partecipanti uno di essi non era un uomo, già Mr. Fill, non era un essere umano, ma una macchina.
Cominciamo il racconto dalla fine: no, Mr. Fill non ha vinto, ma si è classificato 141esimo (in fin dei conti non è andata poi così male). A iscriverlo al torneo è stato il 56enne Matthew Ginsberg, esperto di intelligenza artificiale (un PhD a Oxford, una cattedra a Stanford e un posto da direttore esecutivo alla On Time System) e suo creatore. Mr. Fill si era allenato con le simulazione dei 15 tornei precedenti, vincendoli per tre volte. C’era quindi la speranza che potesse raggiungere un buon risultato anche nella prova reale: le previsioni dello stesso Ginsberg lo vedevano tra i primi 50 nello scenario più fortunato (se si può parlare di fortuna), ma comunque non oltre il 150esimo posto. Il punto è che Mr. Fill se la cava molto bene con gli schemi tradizionali, non teme i giochi di parole né i classici artifici da cruciverba. E, ovviamente, è velocissimo: uno schema semplice, che in media gli esseri umani risolvono in 3 minuti, lui lo completa in meno di un minuto. Ma se cambiano le regole del gioco, anche di pochissimo, va in tilt. È quello che è successo in due delle sette prove del torneo: nella seconda molte delle parole erano scritte al contrario; nella quinta, alcune definizioni dovevano essere riportate in diagonale. Nell’ultimo cruciverba invece, il più difficile ma anche molto classico, Mr. Fill ha ottenuto uno dei punteggi migliori.Ovviamente, le intelligenze artificiali pensano in maniera molto diversa da quelle in carne e ossa. I primi calcolano tra tutte le possibili risposte quella più probabile. Ecco l’esempio: se prediamo uno schema da 75 parole, nel dizionario americano ci sono circa 10mila termini con lo stesso numero di lettere che andranno confrontate con il database di tutte le possibili risposte. Se il sistema di incroci non funziona, si passa a calcolare le 100 risposte più probabili sulla base di una serie di fattori, come la ricorrenza nei cruciverba di parole e lettere.Gli esseri umani, invece, si basano sulle esperienze e sulle conoscenze. In più, hanno il senso dell’umorismo e la creatività, che aiutano parecchio.


Nessun commento:

Posta un commento