Meet Dr. Fill, the Computer Who May Best the World's Top Crossword-Puzzle Solvers

More

Word puzzles may go the way of chess and Jeopardy! next weekend at the American Crossword Puzzle Tournament in Brooklyn.

AP99031401360crossword615.jpg

Human prowess at chess -- with world champion Garry Kasparov as its representative -- fell to the computer Deep Blue in 1997. But okay, it's chess, a game of logic and skill, with no genuflections to the wrinkles of chance, the challenges of limited information, or the subjectivity of language or knowledge. But soon those barriers fell as well, and in the decade-and-a-half since Deep Blue's victory, computers have emerged victorious in games that engage these other elements -- for examples, poker in 2008 and Jeopardy! last year.

This coming weekend a computer program named Dr. Fill (get it?) will take a gander at the tough word puzzles at the American Crossword Puzzle Tournament in Brooklyn. Dr. Fill won't actually be a contestant in the event, but anyone who beats it -- *if* anyone beats it -- will receive an "I Beat Dr. Fill" button from New York Times puzzle editor Will Shortz. The program is the work of Matt Ginsberg, a computer scientist and longtime puzzle-lover from Eugene, Oregon, Ben Zimmer writes in The Boston Globe.

Zimmer reports that Ginsberg "conservatively guesses" that Dr. Fill can place in or near the tournament's top 30. In simulations of 15 recent tournaments, Dr. Fill beat all its human competitors three times. Though the computer may not match humans in accuracy, it can whip them in speed, solving puzzles in 30 seconds and then editing its answers for another 90. Not even the top humans can complete the tournament-level puzzles in two minutes. The computer's dictionary database currently contains 10 million entries.

But no matter the machine's speed and the breadth of its resources, certain puzzle tricks are out of its reach. Zimmer relates a lovely example: A 2010 clue, "Apollo 11 and 12 [180 degrees]." The answer? SNOISSIWNOOW -- gobbledygook that means nothing to a computer (and to most humans). But to an adept puzzler, the answer is a thing of beauty: MOONMISSIONS, rotated upside-down.

Ginsberg is not entirely comfortable with the machine he has created. Zimmer writes that there was a moment when an update to Dr. Fill's database rendered "most Times puzzles child's play and [put] even the hardest tournament puzzles in its grasp. 'That was sobering,' Ginsberg said. 'Being in the top 50 is fine, but being in the top one is different. It was a little bit bittersweet. I was very surprised to feel that way.' " Zimmer seems to agree, writing that machine intelligence's shortcomings are "cold comfort, perhaps, for Team Human, as we prepare to lose another battle to computers on our home turf."

Top puzzlers may not be pleased by competition from artificial intelligence, but for those of us who never expected to be among the best, the Sunday puzzle will continue to be a pleasure, whether we are outdone by humans -- or by code.



Image: AP.

Jump to comments
Presented by

Rebecca J. Rosen is a senior editor at The Atlantic, where she oversees the Business Channel. She was previously an associate editor at The Wilson Quarterly.

Get Today's Top Stories in Your Inbox (preview)

Why Do Men Assume They're So Great?

Katty Kay and Claire Shipman, authors of this month's Atlantic cover story, sit down with Hanna Rosin to discuss the power of confidence and how self doubt holds women back. 


Elsewhere on the web

Join the Discussion

After you comment, click Post. If you’re not already logged in you will be asked to log in or register. blog comments powered by Disqus

Video

Where Time Comes From

The clocks that coordinate your cellphone, GPS, and more

Video

Computer Vision Syndrome and You

Save your eyes. Take breaks.

Video

What Happens in 60 Seconds

Quantifying human activity around the world

Writers

Up
Down

More in Technology

Just In