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

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.

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.

How to Cook Spaghetti Squash (and Why)

Cooking for yourself is one of the surest ways to eat well. Bestselling author Mark Bittman teaches James Hamblin the recipe that everyone is Googling.

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

How to Cook Spaghetti Squash (and Why)

Cooking for yourself is one of the surest ways to eat well.

Video

Before Tinder, a Tree

Looking for your soulmate? Write a letter to the "Bridegroom's Oak" in Germany.

Video

The Health Benefits of Going Outside

People spend too much time indoors. One solution: ecotherapy.

Video

Where High Tech Meets the 1950s

Why did Green Bank, West Virginia, ban wireless signals? For science.

Video

Yes, Quidditch Is Real

How J.K. Rowling's magical sport spread from Hogwarts to college campuses

Video

Would You Live in a Treehouse?

A treehouse can be an ideal office space, vacation rental, and way of reconnecting with your youth.

More in Technology

Just In