Features Podcasts Family Video Comics Music Tech Science Books Film & TV Games ✚

Jill

Software beats humans at crossword solving; Web is "shallow AI"

Cory Doctorow at 11:52 am Thu, Aug 31, 2006

— FEATURED —

THE LATEST

Guatemala: Nation's highest court throws out Ríos Montt genocide trial verdict and prison sentence

Feature

Eurovision 2013: An American in London

Book Review

The Twelve-Fingered Boy - mesmerizing YA horror novel

Book Review

Black Code: how spies, cops and crims are making cyberspace unfit for human habitation

— FOLLOW US —

Boing Boing is on Twitter and Facebook. Subscribe to our RSS feed or daily email.

 

— POLICIES —

Except where indicated, Boing Boing is licensed under a Creative Commons License permitting non-commercial sharing with attribution

 

— FONTS —

Tweet
Kindle
A bilingual Italian-English crossword competition has been swept by software based crossword-solvers that beat the pants off their human competitors in all but the pun-heavy Italian cryptic crossword category. Interestingly, the software used search-engine results and the Web as a "shallow source of human knowledge for artificial intelligence."
WebCrow uses four techniques in parallel to find possible answers to a clue. Two involve looking for the clue or a near match in a database of solved crosswords or using a dictionary. Another uses rules known to work on a kind of Italian clue with two letter answers and the fourth technique is to search the internet.

WebCrow performs a search using key words extracted from the clue. It can usually find the answer by looking at the small previews that appear with the search engine results, but it can scan whole pages if necessary. Words of the right length that crop up most often in the results are taken to be possible answers...

Tony Veale works on software that can deal with human language at University College Dublin, Ireland, and watched WebCrow in action. He told New Scientist he was impressed. "It's part of a trend to use the web as a shallow source of human knowledge for artificial intelligence," he says.

Link

I write books. My latest is a YA science fiction novel called Homeland (it's the sequel to Little Brother). More books: Rapture of the Nerds (a novel, with Charlie Stross); With a Little Help (short stories); and The Great Big Beautiful Tomorrow (novella and nonfic). I speak all over the place and I tweet and tumble, too.

More at Boing Boing

Eurovision 2013: An American in London

The technology that links taxonomy and Star Trek

Comments are closed.