Sign In

Communications of the ACM

ACM Opinion

AI Drives Crossword-Solving Program to Tournament Victory

View as: Print Mobile App Share:
AI Program Wins Crossword Competition

Matt Ginsberg, professional crossword writer and AI scientist, wrote a computer program to solve crosswords after losing one too many times.

A difficult crossword puzzle can really ruin one's day, even for someone who creates them for The New York Times. Professional crossword writer Matt Ginsberg was terrible at solving even his own puzzles after they were published. After losing another major U.S. crossword competition, Ginsberg, who also happens to be an AI scientist, got the idea to create a computer program that can solve crossword puzzles at a championship level.

And, after 10 failed attempts, his program, called Dr. Fill, placed first in the American Crossword Puzzle Tournament, the country's leading contest of its kind. In this interview, you'll learn how Ginsberg teamed up with researchers at UC Berkeley's Natural Language Processing Group to sharpen Dr. Fill's abilities.

From BBC
View Full Article


No entries found

Sign In for Full Access
» Forgot Password? » Create an ACM Web Account