Copyright ©2012 NPR. For personal, noncommercial use only. See Terms of Use. For other uses, prior permission required.

MELISSA BLOCK, HOST:

Now, to the kind of technology that may be able to beat us at our own game. Or in this case, a crossword puzzle. And here's your clue from New York Times Crossword Puzzle Editor Will Shortz.

WILL SHORTZ: The world's best crossword solving program.

BLOCK: The answer: Dr. Fill. That's F-I-L-L, not to be confused with the talk show host of a similar name.

(SOUNDBITE OF TALK SHOW, "DR. PHIL")

DR. PHIL MCGRAW: Let's do it. I want you to get excited about your life...

BLOCK: No, this Dr. Fill solves less complicated problems with solutions that just go down and across. It's a computer program and it will be an unofficial competitor at the 35th Annual American Crossword Puzzle Tournament later this week.

AUDIE CORNISH, HOST:

Matt Ginsberg is CEO of On Time Systems, a software company that specializes in optimization algorithms, and the creator of Dr. Fill. He also constructs crossword puzzles for The New York Times, though he admits...

MATT GINSBERG: I'm a terrible solver. And I figured this would be a way for me to become a better solver sort of through a proxy.

BLOCK: 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.

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

SHORTZ: 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.

BLOCK: That again is Will Shortz who directs the crossword puzzle tournament. He's also NPR's puzzle-master on WEEKEND EDITION SUNDAY. Shortz says he looks forward to seeing Dr. Fill live up to its name. But the good doctor is not without its flaws.

Again, here's Matt Ginsberg.

GINSBERG: 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. And somehow it has to realize, oh, Bonnie and Clyde is wrong, Bunny and Clyde is right.

CORNISH: Dr. Fill might bring to mind a certain computer system that bested two "Jeopardy" champs, Brad Rutter and Ken Jennings, last year - IBM's Watson.

(SOUNDBITE OF GAME SHOW, "JEOPARDY")

ALEC TREBEK: Go again.

WATSON: Beatles People, for 200.

TREBEK: And any time you feel the pain, hey, this guy, refrain. Don't carry the world upon your shoulders. Watson.

WATSON: Who is Jude?

TREBEK: Yes.

BLOCK: Just before Ken Jennings lost to Watson, he joked that he, for one, welcomes what he called our new computer overlords.

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

(SOUNDBITE OF SONG, "HEY JUDE")

THE BEATLES: (Singing) And any time you feel the pain, hey Jude, refrain. Don't carry the world upon your shoulders. For well you know that it's a fool who plays it cool by making this world a little colder. Na na na, na na, na na na na.

Copyright © 2012 NPR. All rights reserved. No quotes from the materials contained herein may be used in any media without attribution to NPR. This transcript is provided for personal, noncommercial use only, pursuant to our Terms of Use. Any other use requires NPR's prior permission. Visit our permissions page for further information.

NPR transcripts are created on a rush deadline by a contractor for NPR, and accuracy and availability may vary. This text may not be in its final form and may be updated or revised in the future. Please be aware that the authoritative record of NPR's programming is the audio.

Comments

 

Please keep your community civil. All comments must follow the NPR.org Community rules and Terms of Use. NPR reserves the right to use the comments we receive, in whole or in part, and to use the commenter's name and location, in any medium. See also the Terms of Use, Privacy Policy and Community FAQ.