Crosswords are a challenging domain. Keeps millions of people interested.
Serves as an example of how to manipulate and evaluate broad knowledge.
Not ``invented'' to demonstrate an algorithm. Unlike most puzzles and games attacked by AI, language, ambiguity: ``statistically defined.''
Inspired an interesting new optimization problem.