Thursday, November 1, 2007

State-of-the-art in solving crosswords using AI techniques..

After the CSP question on the exam, you might be interested in getting an idea of the state of the art on
using AI techniques to solve cross word puzzles. If you are, check out the following page:

http://www.oneacross.com/proverb/

The 6+ page conference paper

http://www.oneacross.com/proverb/papers/keim99proverb.pdf

is a great read and shows how they set it up as a probabilistic constraint satisfaction problem (using web to
get the words ;-)

Rao

No comments: