Abstract
We designed and implemented a software system, called WebCrow, that represents the first solver for Italian crosswords and the first system that tackles a language game using the Web as knowledge base. Its core feature is the Web Search Module that produces a special form of web-based question answering that we call clue-answering. This paper will focus its attention on this task.
The web-search approach has proved itself to be very consistent: using a limited set of documents the clue-answering process is able to retrieve over two thirds of the correct answers. In many cases the targeted word is given in output among the very first most probable candidates (15% of correct answers in first position).
To complete the crosswords solving problem the system has to fill the grid with the best set of word answers. Currently, WebCrow’s performances are interesting: crosswords that are “easy” for expert humans (i.e. crosswords from the cover pages of La Settimana Enigmistica TM) are solved, in a 15 minutes time limit, with 80% of correct words and over 90% of correct letters. With crosswords that are designed for experts, WebCrow places correctly two thirds of the words and around 80% of the letters.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Littman, M.L., Keim, G.A., Shazeer, N.M.: A probabilistic approach to solving crossword puzzles. Journal of Artificial 134, 23–55 (2002)
Keim, G.A., Shazeer, N.M., Littman, M.L.: PROVERB: the probabilistic cruciverbalist. In: Proc. AAAI 1999, pp. 710–717 (1999)
Shazeer, N.M., Keim, G.A., Littman, M.L.: Solving crosswords as probabilistic contraint satisfaction. In: Proc. AAAI 1999, pp. 152–156 (1999)
Littman, M.L.: Review: computer language games. Journal of Computer and Games 134, 396–404 (2000)
Ginsberg, M.L., Frank, M., Halping, M.P., Torrance, M.C.: Search lessons learned from crossword puzzles. In: Proc. AAAI 1990, pp. 210–215 (1990)
Pohl, I.: Heuristic search viewed as path finding in a graph. Journal of Artificial Intelligence 1, 193–204 (1970)
Matthew, L.: Ginsberg: Dynamic Backtracking. Journal of Artificial Intelligence Research 1, 25–46 (1993)
Kwok, C., Etzioni, O., Weld, D.S.: Scaling question answering to the web. ACM Trans. Inf. Syst. 19, 3, 242–262 (2001)
Voorhees, E.M., Tice, D.M.: Overview of the TREC–9 Question Answering Track. In: Proc. TREC-9 (2000)
Crammer, K., Singer, Y.: On the algorithmic implementation of multiclass kernel–based vector machines. Journal of Machine Learning Res. 2, 265–292 (2002)
Tsochantaridis, I., et al.: Support vector machine learning for interdependent and structured output spaces. In: Proc. ICML 2004 (2004)
Schmid, H.: Improvements in Part-of-speech Tagging with an Application to German. In: Proc. EACL SIGDAT Workshop (1995)
Bosco, C., Lombardo, V., Vassallo, D., Lesmo, L.: Building a Treebank for Italian: a Data–driven Annotation Schema. In: Pro. LREC (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Angelini, G., Ernandes, M., Gori, M. (2005). Solving Italian Crosswords Using the Web. In: Bandini, S., Manzoni, S. (eds) AI*IA 2005: Advances in Artificial Intelligence. AI*IA 2005. Lecture Notes in Computer Science(), vol 3673. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11558590_40
Download citation
DOI: https://doi.org/10.1007/11558590_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29041-4
Online ISBN: 978-3-540-31733-3
eBook Packages: Computer ScienceComputer Science (R0)