PuSH - Publication Server of Helmholtz Zentrum München

Zugarini, A.* ; Rothenbacher, T.* ; Klede, K.* ; Ernandes, M.* ; Eskofier, B.M. ; Zanca, D.*

Die Rätselrevolution: Automated German Crossword Solving.

In: (9th Italian Conference on Computational Linguistics, CLiC-it 2023, 30 November-2 December 2023, Venice, Italy). Aachen: RWTH, 2023. (CEUR Workshop Proc. ; 3596)
Publ. Version/Full Text
Open Access Gold (Paid Option)
Crossword puzzles are popular word games played in various languages around the world, with diverse styles across different countries. For this reason, automated crossword solvers designed for a language, may not work well on others. In this paper, we extend Webcrow, an automatic crossword solver, to German, making it the first program for crossword solving in the German language. To address the lack of large clue-answer crossword pairs data, Webcrow combines multiple modules, known as experts, which retrieve potential answers from various resources, including the web, knowledge graphs, and linguistic rules. The system is evaluated on a collection of crosswords from variegate sources, where it is able to solve perfectly 67% of them. Additional analysis reveals that while our solver achieved commendable results, puzzles with poorly constrained schemas and original clues still presented significant hurdles. These findings shed light on the complexity of the crossword-solving problem and emphasize the need for future research to address and overcome these particular challenges effectively.
Additional Metrics?
Edit extra informations Login
Publication type Article: Conference contribution
Corresponding Author
Keywords Automated Crosswords Solving ; German Crosswords ; Question Answering
ISSN (print) / ISBN 1613-0073
Conference Title 9th Italian Conference on Computational Linguistics, CLiC-it 2023
Conference Date 30 November-2 December 2023
Conference Location Venice, Italy
Quellenangaben Volume: 3596 Issue: , Pages: , Article Number: , Supplement: ,
Publisher RWTH
Publishing Place Aachen
Non-patent literature Publications
Institute(s) Institute of AI for Health (AIH)