A Fully Automatic Crossword Generator

  • Authors:
  • Leonardo Rigutini;Michelangelo Diligenti;Marco Maggini;Marco Gori

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ICMLA '08 Proceedings of the 2008 Seventh International Conference on Machine Learning and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 state-of-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.