paper-with-me

Papers

Language Models are Crossword Solvers

2024-06-13 · Soumadeep Saha, Sutanoya Chakraborty, Saptarshi Saha, Utpal Garain

Crosswords are a form of word puzzle that require a solver to demonstrate a high degree of proficiency in natural language understanding, wordplay, reasoning, and world knowledge, along with adherence to character and length constraints. In this paper we tackle the challenge of solving crosswords with Large Language Models (LLMs). We demonstrate that the current generation of state-of-the art (SoTA) language models show significant competence at deciphering cryptic crossword clues, and outperform previously reported SoTA results by a factor of 2-3 in relevant benchmarks. We also develop a search algorithm that builds off this performance to tackle the problem of solving full crossword grids with LLMs for the very first time, achieving an accuracy of 93\% on New York Times crossword puzzles. Contrary to previous work in this area which concluded that LLMs lag human expert performance significantly, our research suggests this gap is a lot narrower.

📄 PDF Abstract BibTeX arXiv:2406.09043

Code (0)

등록된 구현이 없습니다.

Tasks

Natural Language UnderstandingWorld Knowledge

Similar Papers 제목 키워드 기반

The WebCrow French Crossword Solver

2023-11-27 · Giovanni Angelini, Marco Ernandes, Tommaso laquinta, Caroline Stehlé 외

Crossword puzzles are one of the most popular word games, played in different languages all across the world, where riddle style can vary significantly from one country to another. Automated crossword resolution is chall…

Knowledge Graphs

Dr.Fill: Crosswords and an Implemented Solver for Singly Weighted CSPs

2014-01-18 · Matthew L. Ginsberg

We describe Dr.Fill, a program that solves American-style crossword puzzles. From a technical perspective, Dr.Fill works by converting crosswords to weighted CSPs, and then using a variety of novel techniques to find a s…

Are LLMs Good Cryptic Crossword Solvers?

2024-03-15 · Abdelrahman Sadallah, Daria Kotova, Ekaterina Kochmar

Cryptic crosswords are puzzles that rely not only on general knowledge but also on the solver's ability to manipulate language on different levels and deal with various types of wordplay. Previous research suggests that …

General Knowledge

Cryptonite: A Cryptic Crossword Benchmark for Extreme Ambiguity in Language

2021-03-01 · EMNLP 2021 11 · Avia Efrat, Uri Shaham, Dan Kilman, Omer Levy

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 both linguistically complex and naturally …

SentenceWorld Knowledge

Clue-Instruct: Text-Based Clue Generation for Educational Crossword Puzzles

2024-04-09 · Andrea Zugarini, Kamyar Zeinalipour, Surya Sai Kadali, Marco Maggini 외

Crossword puzzles are popular linguistic games often used as tools to engage students in learning. Educational crosswords are characterized by less cryptic and more factual clues that distinguish them from traditional cr…