A Reasoning-Based Approach to Cryptic Crossword Clue Solving

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Andrews, Martin, Witteveen, Sam
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866908394593452032
author Andrews, Martin
Witteveen, Sam
author_facet Andrews, Martin
Witteveen, Sam
contents Cryptic crossword clues are challenging language tasks for which new test sets are released daily by major newspapers on a global basis. Each cryptic clue contains both the definition of the answer to be placed in the crossword grid (in common with regular crosswords), and 'wordplay' that proves that the answer is correct (i.e. a human solver can be confident that an answer is correct without needing crossing words as confirmation). This work describes an LLM-based reasoning system built from open-licensed components that solves cryptic clues by (i) hypothesising answers; (ii) proposing wordplay explanations; and (iii) using a verifier system that operates on codified reasoning steps. Overall, this system establishes a new state-of-the-art performance on the challenging Cryptonite dataset of clues from The Times and The Telegraph newspapers in the UK. Because each proved solution is expressed in Python, interpretable wordplay reasoning for proven answers is available for inspection.
format Preprint
id arxiv_https___arxiv_org_abs_2506_04824
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A Reasoning-Based Approach to Cryptic Crossword Clue Solving
Andrews, Martin
Witteveen, Sam
Computation and Language
Artificial Intelligence
Cryptic crossword clues are challenging language tasks for which new test sets are released daily by major newspapers on a global basis. Each cryptic clue contains both the definition of the answer to be placed in the crossword grid (in common with regular crosswords), and 'wordplay' that proves that the answer is correct (i.e. a human solver can be confident that an answer is correct without needing crossing words as confirmation). This work describes an LLM-based reasoning system built from open-licensed components that solves cryptic clues by (i) hypothesising answers; (ii) proposing wordplay explanations; and (iii) using a verifier system that operates on codified reasoning steps. Overall, this system establishes a new state-of-the-art performance on the challenging Cryptonite dataset of clues from The Times and The Telegraph newspapers in the UK. Because each proved solution is expressed in Python, interpretable wordplay reasoning for proven answers is available for inspection.
title A Reasoning-Based Approach to Cryptic Crossword Clue Solving
topic Computation and Language
Artificial Intelligence
url https://arxiv.org/abs/2506.04824