A Web-Based Agent Challenges Human Experts on Crosswords

Marco Ernandes, Giovanni Angelini, Marco Gori

Abstract


Crosswords are very popular and represent a useful domain of investigation for modern artificial intelligence. In contrast to solving other celebrated games (such as chess), cracking crosswords requires a paradigm shift towards the ability to handle tasks for which humans require extensive semantic knowledge. This article introduces WebCrow, an automatic crossword solver in which the needed knowledge is mined from the web: clues are solved primarily by accessing the web through search engines and applying natural language processing techniques. In competitions at the European Conference on Artificial Intelligence (ECAI) in 2006 and other conferences this web-based approach enabled WebCrow to outperform its human challengers. Just as chess was once called “the Drosophila of artificial intelligence,” we believe that crossword systems can be useful Drosophila of web-based agents.

Full Text:

PDF


DOI: http://dx.doi.org/10.1609/aimag.v29i1.2088

Copyright © 2014, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.