Paging Dr. Fill: Computer Takes On Crossword Experts | WAMU 88.5 - American University Radio

Paging Dr. Fill: Computer Takes On Crossword Experts

Play associated audio

There's a new kind of technology that may be able to beat you at your own game — at least if your game is a crossword puzzle. Its name is "Dr. Fill," but unlike the TV psychologist, this doctor solves less complicated problems. Its solutions only go down and across.

The computer program will be an unofficial competitor at the 35th annual American Crossword Puzzle Tournament in New York this week. It was created by Matt Ginsberg's software company, On Time Systems, which specializes in optimization algorithms.

Ginsberg actually constructs crossword puzzles for The New York Times, but say's he isn't a very good solver.

"I figured this would be a way for me to become a better solver sort of through a proxy," he says.

The way Dr. Fill solves crossword puzzles isn't unlike the way its human counterparts do. It looks at all the clues, tries to understand them and then fills in words, trying not to make mistakes.

"But its understanding of the constraints that come from the crossing words is much stronger, and it's doing much more sophisticated numerical analyses," Ginsberg says.

New York Times crossword editor Will Shortz says he looks forward to watching Dr. Fill perform at the tournament this year.

"Solving crosswords involves so much knowledge, so much stuff that's not in books, that's not in any database, that it is amazing to think that a computer could solve a crossword," Shortz says.

But the good doctor is not without its flaws. Ginsberg says Dr. Fill doesn't do well with the pun-filled answers.

"Somebody may have a puzzle that's about rabbits. And they'll have Bunny and Clyde, which is a clue in some bizarre way. And Dr. Fill knows about Bonnie and Clyde, but it has no idea about Bunny and Clyde. That's not a phrase that's in any of its dictionaries," he says. "And somehow it has to realize, oh, Bonnie and Clyde is wrong, Bunny and Clyde is right."

Dr. Fill might bring to mind IBM's Watson, which bested two Jeopardy champs last year. Just before Ken Jennings lost to Watson, he joked: "I, for one, welcome our new computer overlords."

But, fellow humans, take heart — there's always the off switch.

Copyright 2012 National Public Radio. To see more, visit http://www.npr.org/.

NPR

Martin Amis' 'Zone Of Interest' Is An Electrically Powerful Holocaust Novel

Martin Amis' latest novel, which takes place in Auschwitz, has already stirred up controversy in Europe according to the New York Times. But reviewer Alan Cheuse calls it the triumph of Amis' career.
NPR

Diet Soda May Alter Our Gut Microbes And The Risk Of Diabetes

There's a new wrinkle to the old debate over diet soda: Artificial sweeteners can alter our microbiomes. And for some, this may raise blood sugar levels and set the stage for diabetes.
NPR

A New Campaign Ad Sport: Billionaire Bashing

It's open season on the wealthy political donors. Democratic campaign ads tie Republican candidates to the Koch brothers, while GOP ads paint sinister images of George Soros and Tom Steyer.
NPR

3.7 Million Comments Later, Here's Where Net Neutrality Stands

A proposal about how to maintain unfettered access to Internet content drew a bigger public response than any single issue in the Federal Communication Commission's history. What's next?

Leave a Comment

Help keep the conversation civil. Please refer to our Terms of Use and Code of Conduct before posting your comments.