A popular language game is solving crossword puzzles. Besides the linguistic knowledge, solving crosswords requires the satisfaction of constraints over the possible answers. The first experience reported in literature is Proverb [28], that exploits large libraries of clues and solutions to past cross...