A Fully Automatic Crossword Generator

This paper presents a software system that is able to generate crosswords with no human intervention including definition generation and crossword compilation. In particular, the proposed system crawls relevant sources of the Web, extracts definitions from the downloaded pages using stateof-the-art Natural Language Processing (NLP) techniques and, finally, attempts at compiling a crossword schema with the extracted definitions using a Constrain Satisfaction Programming (CSP) solver. The crossword generator has relevant applications in entertainment, educational and rehabilitation contexts.

• Type: Conference
• Year: 2008
• Where: ICMLA
• Authors: Leonardo Rigutini, Michelangelo Diligenti, Marco Maggini, Marco Gori
• Keywords: Crawls Relevant Sources, Crossword, Crossword Compilation, ICMLA 2008, Machine Learning