Rethinking the Illusion of Thinking
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Earlier this year, Apple ignited controversy by publishing "The Illusion of Thinking," prompting heated debate within the AI community. Critics seized upon the findings as conclusive evidence that Large Reasoning Models (LRMs) lack genuine reasoning capabilities, branding them as mere stochastic parrots. Meanwhile, defenders-spearheaded by Lawsen et al. (2025)-fired back, condemning the experimental setup as flawed and the conclusions overstated. We clarify this debate by replicating and refining two of the original study's most contentious benchmarks: Towers of Hanoi and River Crossing. By introducing incremental stepwise prompting and agentic collaborative dialogue, we show that previously reported failures solving the Towers of Hanoi were not purely result of output constraints, but also partly a result of cognition limitations: LRMs still stumble when complexity rises moderately (around 8 disks). Moreover, the River Crossing results initially heralded as catastrophic failures turn out to hinge upon testing unsolvable configurations. Once we limit tests strictly to solvable problems-LRMs effortlessly solve large instances involving over 100 agent pairs. Our findings ultimately defy simplistic narratives: today's LRMs are stochastic, RL-tuned searchers in a discrete state space we barely understand. Real progress in symbolic, long-horizon reasoning demands mapping that terrain through fine-grained ablations like those introduced here.
Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 11 of its 21 references that are in the map. First posted on arXiv 1 Jul 2025.
Builds on
11 of 21 references.
Closest ancestors · 4
Same direction, newest first
- 2025A Comment On "The Illusion of Thinking": Reframing the Reasoning Cliff as an Agentic Gap23 Jun
- 2025Comment on The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexity10 Jun
- 2025The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexity7 Jun
- 2024PRefLexOR: Preference-based Recursive Language Modeling for Exploratory Optimization of Reasoning and Agentic Thinking16 Oct
Other references · 7
- 2024Gemini 1.5: Unlocking multimodal understanding across millions of tokens of contextcited by 3,175
- 2024Scaling Large Language Model-based Multi-Agent Collaborationcited by 235
- 2025OMEGA: Can LLMs Reason Outside the Box in Math? Evaluating Exploratory, Compositional, and Transformative Generalizationcited by 48
- 2017Cooperating with Machinescited by 39
- 2025General Scales Unlock AI Evaluation with Explanatory and Predictive Powercited by 30
- 2025Single-agent or Multi-agent Systems? Why Not Both?cited by 28
- 2024Cooperative Strategic Planning Enhances Reasoning Capabilities in Large Language Modelscited by 6
Built on by
Citing papers per year: 2025: 1; 2026: 1.
2 papers.
- 2026Protoreasoning in Tiny Transformers5 Aug 2026
- 2025BeyondBench: Contamination-Resistant Evaluation of Reasoning in Language Models29 Sep 2025
Similar, not cited
Close in wording, no citation either way
- 2025Large Reasoning Models are not thinking straight: on the unreliability of thinking trajectories
- 2026To Think or Not To Think, That is The Question for Large Reasoning Models in Theory of Mind Tasks
- 2025The Danger of Overthinking: Examining the Reasoning-Action Dilemma in Agentic Tasks
- 2025Beyond "Hallucinations": A Framework for Stable Human-AI Reasoning
- 2025Recognizing Artificial Minds: A Philosophical Defense of AI Cognition
- 2026Transformers Struggle to Use Their Emergent World Models: Revisiting the Tower of Hanoi, and the Illusion of Thinking
- 2026Understanding Artificial Theory of Mind: Perturbed Tasks and Reasoning in Large Language Models
- 2026Towards a Mechanistic Understanding of Large Reasoning Models: A Survey of Training, Inference, and Failures