Solving crossword puzzles as probabilistic constraint satisfaction
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Proverb: the probabilistic cruciverbalist
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Scaling question answering to the web
ACM Transactions on Information Systems (TOIS)
On the algorithmic implementation of multiclass kernel-based vector machines
The Journal of Machine Learning Research
Support vector machine learning for interdependent and structured output spaces
ICML '04 Proceedings of the twenty-first international conference on Machine learning
Intelligent Interactive Entertainment Grand Challenges
IEEE Intelligent Systems
Solving Crossword Puzzles Using Extended Potts Model
New Frontiers in Artificial Intelligence
Automatic term categorization by extracting knowledge from the Web
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Adaptive Context-based term (re)weightingAn experiment on Single-Word Question Answering
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
OTTHO: On the Tip of My THOught
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
On the tip of my thought: playing the Guillotine game
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
An overview of AI research in Italy
Artificial intelligence
Webcrow: a web-based crosswords solver
INTETAIN'05 Proceedings of the First international conference on Intelligent Technologies for Interactive Entertainment
DR.FILL: crosswords and an implemented solver for singly weighted CSPs
Journal of Artificial Intelligence Research
| Hi-index | 0.00 |
Language games represent one of the most fascinating challenges of research in artificial intelligence. In this paper we give an overview of WebCrow, a system that tackles crosswords using the Web as a knowledge base. This appears to be a novel approach with respect to the available literature. It is also the first solver for non-English crosswords and it has been designed to be potentially multilingual. Although WebCrow has been implemented only in a preliminary version, it already displays very interesting results reaching the performance of a human beginner: crosswords that are "easy" for expert humans are solved, within competition time limits, with 80% of correct words and over 90% of correct letters.