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)

The Time JFK Called the Air Force to Complain About a 'Silly Bastard'

51 years ago, President John F. Kennedy made a very angry phone call.


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

Adventures in Legal Weed

Colorado is now well into its first year as the first state to legalize recreational marijuana. How's it going? James Hamblin visits Aspen.

Video

What Makes a Story Great?

The storytellers behind House of CardsandThis American Life reflect on the creative process.

Video

Tracing Sriracha's Origin to Thailand

Ever wonder how the wildly popular hot sauce got its name? It all started in Si Racha.

Video

Where Confiscated Wildlife Ends Up

A government facility outside of Denver houses more than a million products of the illegal wildlife trade, from tigers and bears to bald eagles.

Video

Is Wine Healthy?

James Hamblin prepares to impress his date with knowledge about the health benefits of wine.

Video

The World's Largest Balloon Festival

Nine days, more than 700 balloons, and a whole lot of hot air

Writers

Up
Down

More in Technology

Just In