Abstract
Webcrow is a software system whose aim is to solve crosswords. Problems of like solving crosswords have been informally defined as AI-Complete and are extremely challenging for machines. Webcrow represents the first solver for Italian crosswords and the first system that tackles this language game using the Web as knowledge base. Currently, Webcrow is competitive against an average crossword player. Crosswords that are “easy” for expert humans (i.e. crosswords from the cover pages of La Settimana Enigmistica) are solved, in a 15 minutes time limit, with 80% of correct words and over 90% of correct letters. Webcrow well performs on crosswords that are designed for experts and, in general, it outperforms an average undergraduate student on this kind of crosswords.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Littman, M.L.: Review: computer language games. Journal of Computer and Games 134, 396–404 (2000)
Littman, M.L., Keim, G.A., Shazeer, N.M.: A probabilistic approach to solving crossword puzzles. Journal of Artificial Intelligence 134, 23–55 (2002)
Ernandes, M., Angelini, G., Gori, M.: WebCrow: a WEB-based system for CROssWord solving. In: AAAI 2005: Proceedings of the twentieth national conference on Artificial Intelligence (2005)
Angelini, G., Ernandes, M., Gori, M.: Solving italian crosswords using the web. In: AI*IA 2005: Proceedings of the 9th congress for the Italian Association for Artificial Intelligence (2005)
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). Webcrow: A Web-Based Crosswords Solver. In: Maybury, M., Stock, O., Wahlster, W. (eds) Intelligent Technologies for Interactive Entertainment. INTETAIN 2005. Lecture Notes in Computer Science(), vol 3814. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590323_37
Download citation
DOI: https://doi.org/10.1007/11590323_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30509-5
Online ISBN: 978-3-540-31651-0
eBook Packages: Computer ScienceComputer Science (R0)