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
Solving crosswords with PROVERB
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
Introduction to Modern Information Retrieval
Introduction to Modern Information Retrieval
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
Iambic IBM AI: the palindrome discovery AI project
Proceedings of the thirty-first SIGCSE technical symposium on Computer science education
Reconciling schemas of disparate data sources: a machine-learning approach
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
A probabilistic approach to solving crossword puzzles
Artificial Intelligence - Chips challenging champions: games, computers and Artificial Intelligence
IEEE Intelligent Systems
Collaborative Learning for Constraint Solving
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Review: Computer Language Games
CG '00 Revised Papers from the Second International Conference on Computers and Games
Toward a framework for assembling broken pottery vessels
Eighteenth national conference on Artificial intelligence
Semantic-integration research in the database community
AI Magazine - Special issue on semantic integration
eTuner: tuning schema matching software using synthetic scenarios
The VLDB Journal — The International Journal on Very Large Data Bases
Solving Crossword Puzzles Using Extended Potts Model
New Frontiers in Artificial Intelligence
WebCrow: a WEB-based system for crossword solving
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 3
Solving italian crosswords using the web
AI*IA'05 Proceedings of the 9th conference on Advances in Artificial Intelligence
1 Billion Pages = 1 Million Dollars? mining the web to play "who wants to be a millionaire?"
UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
Cracking crosswords: the computer challenge
Reasoning, Action and Interaction in AI Theories and Systems
| Hi-index | 0.00 |
We attacked the problem of solving crossword puzzles by computer: given a set of clues and a crossword grid, try to maximize the number of words correctly filled in. In our system, "expert modules" specialize in solving specific types of clues, drawing on ideas from information retrieval, database search, and machine learning. Each expert module generates a (possibly empty) candidate list for each clue, and the lists are merged together and placed into the grid by a centralized solver. We used a probabilistic representation throughout the system as a common interchange language between subsystems and to drive the search for an optimal solution. PROVERB, the complete system, averages 95.3% words correct and 98.1 % letters correct in under 15 minutes per puzzle on a sample of 370 puzzles taken from the New York Times and several other puzzle sources. This corresponds to missing roughly 3 words or 4 letters on a daily 15 脳 15 puzzle, making PROVERB a better-than-average cruciverbalist (crossword solver).