Tag Archives: Duke University

How To Solve Crosswords

Italian computer engineers have come up with software that will crack crossword puzzles, according to Nature.

The program, called Web Crow, reads crossword clues, surfs the web for the answers and fits them into the puzzle. Computer engineers Marco Gori and Marco Ernandes at the University of Siena in Italy say a prototype should be available by the end of the year.

It’s not the first program to solve crosswords, Nature says. That was Proverb, developed in 1999 by researchers at Duke University in North Carolina, which uses a variety of databases to solve puzzles. Web Crow is the first to solve crosswords in any language.

The way it does this is analyse “the crossword clue and turns it into a simple query. Then it plugs the query into the internet search engine Google and uses a certainty score to rank the possible solutions in a candidate list,” according to Nature. It then “uses an algorithm to figure out which candidate words provide the best fit for the grid as a whole”.

Some of the technology behind this could be used for extracting information from the web, or organising schedules and shifts, Nature quotes Gori as saying. And of course he’s careful to stress that he’s not trying to take away the fun of solving a crossword.

Study At Duke, Get A Free iPod

New students at Duke University will get free iPods, ostensibly to help them with “orientation information, calendars etc. Academic use will include audio recording of lectures, audiobooks and other yet to be determined uses i.e. cheating”, according to Peter Davidson.

Not a bad idea, although as Davidson points out, it’s little more than a gimmick to lure students (there must be better and cheaper gadgets for doing this kind of thing). I certainly like the idea of audio lectures: I record all my interviews onto my trusty Olympus DM-1, and still feel the Olympus transcribing software that accompanies it is the best in the business.