paper-with-me

홈 › Papers

Solving Situation Puzzles with Large Language Model and External Reformulation

2025-03-24 · Kun Li, Xinwei Chen, Tianyou Song, Chengrui Zhou, Zhuoran Liu, Zhenyan Zhang, Jiangjian Guo, Qing Shan

In recent years, large language models (LLMs) have shown an impressive ability to perform arithmetic and symbolic reasoning tasks. However, we found that LLMs (e.g., ChatGPT) cannot perform well on reasoning that requires multiple rounds of dialogue, especially when solving situation puzzles. Specifically, LLMs intend to ask very detailed questions focusing on a specific aspect or same/similar questions after several rounds of Q&As. To help LLMs get out of the above dilemma, we propose a novel external reformulation methodology, where the situation puzzle will be reformulated after several rounds of Q&A or when the LLMs raise an incorrect guess. Experiments show superior performance (e.g., win rate, number of question/guess attempts) of our method than directly using LLMs for solving situation puzzles, highlighting the potential of strategic problem reformulation to enhance the reasoning capabilities of LLMs in complex interactive scenarios.

📄 PDF Abstract BibTeX arXiv:2503.18394

Code (0)

등록된 구현이 없습니다.

Tasks

Language ModelingLanguage ModellingLarge Language Model

Similar Papers 제목 키워드 기반

Relaxation Labeling Meets GANs: Solving Jigsaw Puzzles with Missing Borders

2022-03-28 · Marina Khoroshiltseva, Arianna Traviglia, Marcello Pelillo, Sebastiano Vascon

This paper proposes JiGAN, a GAN-based method for solving Jigsaw puzzles with eroded or missing borders. Missing borders is a common real-world situation, for example, when dealing with the reconstruction of broken artif…

Can LLMs Generate and Solve Linguistic Olympiad Puzzles?

2025-09-26 · Neh Majmudar, Elena Filatova arxiv

In this paper, we introduce a combination of novel and exciting tasks: the solution and generation of linguistic puzzles. We focus on puzzles used in Linguistic Olympiads for high school students. We first extend the exi…

Logic-of-Thought: Empowering Large Language Models with Logic Programs for Solving Puzzles in Natural Language

2025-05-22 · Naiqi Li, Peiyuan Liu, Zheng Liu, Tao Dai 외

Solving puzzles in natural language poses a long-standing challenge in AI. While large language models (LLMs) have recently shown impressive capabilities in a variety of tasks, they continue to struggle with complex puzz…

Natural Language Understanding

Solving and Generating NPR Sunday Puzzles with Large Language Models

2023-06-21 · Jingmiao Zhao, Carolyn Jane Anderson

We explore the ability of large language models to solve and generate puzzles from the NPR Sunday Puzzle game show using PUZZLEQA, a dataset comprising 15 years of on-air puzzles. We evaluate four large language models u…

Multiple-choicePrompt Engineering

Are Language Models Puzzle Prodigies? Algorithmic Puzzles Unveil Serious Challenges in Multimodal Reasoning

2024-03-06 · Deepanway Ghosal, Vernon Toh Yan Han, Chia Yew Ken, Soujanya Poria

This paper introduces the novel task of multimodal puzzle solving, framed within the context of visual question-answering. We present a new dataset, AlgoPuzzleVQA designed to challenge and evaluate the capabilities of mu…

Multimodal ReasoningQuestion AnsweringVisual Question Answering