Problems like solving crosswords from clues are reputed as AI-complete [7]. This enormous complexity is due to its semantics and the large amount of encyclopaedic knowledge required.