Automated crossword solving

E Wallace, N Tomlin, A Xu, K Yang, E Pathak… - arXiv preprint arXiv …, 2022 - arxiv.org
We present the Berkeley Crossword Solver, a state-of-the-art approach for automatically
solving crossword puzzles. Our system works by generating answer candidates for each …

Cryptonite: A cryptic crossword benchmark for extreme ambiguity in language

A Efrat, U Shaham, D Kilman, O Levy - arXiv preprint arXiv:2103.01242, 2021 - arxiv.org
Current NLP datasets targeting ambiguity can be solved by a native speaker with relative
ease. We present Cryptonite, a large-scale dataset based on cryptic crosswords, which is …

A Crossword Solving System Based on Monte Carlo Tree Search

J Liu, L Chen, S Jiang, C Wang, S Zhang, J Liang… - Artificial Intelligence, 2024 - Elsevier
Although the development of AI in games is remarkable, intelligent machines still lag behind
humans in games that require the ability of language understanding. In this paper, we focus …

[PDF][PDF] Die Rätselrevolution: Automated German Crossword Solving.

A Zugarini, T Rothenbacher, K Klede, M Ernandes… - CLiC-it, 2023 - ceur-ws.org
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 …

[PDF][PDF] Distributional neural networks for automatic resolution of crossword puzzles

A Severyn, M Nicosia, G Barlacchi… - Proceedings of the 53rd …, 2015 - aclanthology.org
Abstract Automatic resolution of Crossword Puzzles (CPs) heavily depends on the quality of
the answer candidate lists produced by a retrieval system for each clue of the puzzle grid …

[PDF][PDF] A multi-strategy approach to crossword clue answer retrieval and ranking

A Zugarini, M Ernandes - 2021 - academia.edu
Crossword clues represent an extremely challenging form of Question Answering, due to
their intentional ambiguity. Databases of previously answered clues are a vital source for the …

[PDF][PDF] SACRY: Syntax-based automatic crossword puzzle resolution system

G Barlacchi, M Nicosia, A Moschitti - … of 53nd Annual Meeting of the …, 2015 - disi.unitn.it
In this paper, we present our Crossword Puzzle Resolution System (SACRY), which exploits
syntactic structures for clue reranking and answer extraction. SACRY uses a database (DB) …

Down and Across: Introducing Crossword-Solving as a New NLP Benchmark

S Kulshreshtha, O Kovaleva, N Shivagunde… - arXiv preprint arXiv …, 2022 - arxiv.org
Solving crossword puzzles requires diverse reasoning capabilities, access to a vast amount
of knowledge about language and the world, and the ability to satisfy the constraints …

Learning to rank aggregated answers for crossword puzzles

M Nicosia, G Barlacchi, A Moschitti - … on IR Research, ECIR 2015, Vienna …, 2015 - Springer
In this paper, we study methods for improving the quality of automatic extraction of answer
candidates for automatic resolution of crossword puzzles (CPs), which we set as a new IR …

[PDF][PDF] Solving and generating chinese character riddles

C Tan, F Wei, L Dong, W Lv, M Zhou - Proceedings of the 2016 …, 2016 - aclanthology.org
Chinese character riddle is a riddle game in which the riddle solution is a single Chinese
character. It is closely connected with the shape, pronunciation or meaning of Chinese …