�ݺ�ߣ

Editor's Notes

1. Da sempre la risoluzione automatica dei giochi ha affascinato l’uomo. Quando ci impegniamo nella risoluzione di un gioco, facciamo uso della nostra conoscenza, la comprensione dei fatti basata su informazioni acquisite con l’esperienza e l’apprendimento. Poi, ricorre alla logica. La nostra capacità di condurre un ragionamento in modo razionale e sensato. Ed infine, alcune volte, quando lo sentiamo da dentro, possiamo fa ricorso al nostro intuito, che è contrapposto alla conoscenza ma che può comunque portarci ad una soluzione corretta. Ma un computer riesce ad avvalersi di queste capacità per risolvere in modo automatico dei giochi?
2. Per il gioco degli scacchi la risposta a questa domanda è arrivata nell’ormai lontano 1996 quando il super computer IBM deep blue ha battuto il famoso scacchista garry kasparov. Circa un decennio dopo è toccato al famoso gioco americano JEOPARDY! Lo scopo del quiz `e quello di rispondere con una domanda le cui soluzioni appartengono agli indizi forniti. Le domande possono riguardare molti temi come storia, letteratura, sport ed anche attualità.
3. Mezzo decennio dopo è toccato al gioco go. Qui due giocatori hanno lo scopo di controllare una parte maggiore della scacchiera rispetto al proprio avversario. Pensate che questo antichissimo gioco asiatico era considerato una della arti in cui una persona di alto livello culturale doveva essere abile. E quindi possiamo dire che i computer sono arrivati ad un livello di intelligenza paragonabile a quello dell’uomo? Non è proprio così, il livello di simulazione della nostra intelligenza da parte dei computer è cresciuto ma rimane ancora molto lontano dal nostro. I computer ad esempio cascano ancora facilmente sull’interpretazione esatta del testo. E qui arriviamo al punto, quale è il gioco per eccellenza dove capire le domande è fondamentale per arrivare alla soluzione?
4. Il gioco del cruciverba. Ed oggi vi presento brevemente questo lavoro che frutto di una collaborazione tra l’università di siena, quella di trento e il qatar computing research institute.
5. Le parole inserite, che vengono suggerite da apposite definizioni, devono rispettare gli incroci che si vengono a creare nello schema tra parole orizzontali e verticali. Il gioco si può dire risolto solo quando tutte le caselle bianche sono state riempite e tutte le parole corrispondono alle definizioni date . Le domande sono fatte per trarre in inganno il giocatore. Possono essere ambigue, e trattare qualsiasi argomento
6. Importante è generare liste di parole candidate dove la risposta sia in prima posizione o comunque in alto. CSP sono problemi matematici definiti come un insieme di oggetti il cui stato deve soddisfare una serie di vincoli o limitazioni.
7. Nella prima parte si devono trovare le risposte, questo è un task che viene chiamato dagli adetti ai lavori Question Answering. Ricorrendo a tecniche che permettono ai computer di elaborare un testo, comprenderlo ed estrarre la risposta corretta.
8. E qui entra in gioco il machine learning, algoritmi che apprendono funzioni da esempi e posso risolvere problemi come quelli di estrarre parole dal testo creare liste di possibili risposte corrette.
9. Importante è generare liste di parole candidate dove la risposta sia in prima posizione o comunque in alto. CSP sono problemi matematici definiti come un insieme di oggetti il cui stato deve soddisfare una serie di vincoli o limitazioni.
10. E ora dopo tutta questa storia, vediamo se vi riesce risolvere un i cruciverba
11. Le domande sono fatte per tranne il giocatore in inganno