Word puzzles may go the way of chess and Jeopardy! next weekend at the American Crossword Puzzle Tournament in Brooklyn.
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.