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 Hybrid |
|
|
as soon as is submitted to ZB.
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.
Impact Factor
Scopus SNIP
Web of Science
Times Cited
Scopus
Cited By
Altmetric
Publication type
Article: Conference contribution
Document type
Thesis type
Editors
Keywords
Automated Crosswords Solving ; German Crosswords ; Question Answering
Keywords plus
Language
english
Publication Year
2023
Prepublished in Year
0
HGF-reported in Year
2023
ISSN (print) / ISBN
1613-0073
e-ISSN
ISBN
Book Volume Title
Conference Title
9th Italian Conference on Computational Linguistics, CLiC-it 2023
Conference Date
30 November-2 December 2023
Conference Location
Venice, Italy
Proceedings Title
Quellenangaben
Volume: 3596
Issue: ,
Pages: ,
Article Number: ,
Supplement: ,
Series
Publisher
RWTH
Publishing Place
Aachen
Day of Oral Examination
0000-00-00
Advisor
Referee
Examiner
Topic
University
University place
Faculty
Publication date
0000-00-00
Application date
0000-00-00
Patent owner
Further owners
Application country
Patent priority
Reviewing status
Institute(s)
Institute of AI for Health (AIH)
POF-Topic(s)
30205 - Bioengineering and Digital Health
Research field(s)
Enabling and Novel Technologies
PSP Element(s)
G-540008-001
Grants
Copyright
Erfassungsdatum
2024-01-16