The Illusion of Thinking: Why Do Even Advanced AI Models Fail at Simple Puzzles?
Last Updated on February 3, 2026 by Editorial Team
Author(s): Gaurav Shrivastav
Originally published on Towards AI.
A deep dive into a new paper that uses the Tower of Hanoi puzzle to reveal a surprising “collapse point” in Large Reasoning Models.
Recent AI models, often called Large Reasoning Models (LRMs), have shown an impressive ability to “think” before they answer.

The article explores the limitations of Large Reasoning Models (LRMs) in solving complex puzzles, particularly the Tower of Hanoi. The research indicates that while LRMs excel in moderate complexity tasks, they fail dramatically when the complexity crosses a certain threshold. This suggests that their reasoning process is less robust than perceived, as they reduce their analytical efforts in more challenging scenarios, which highlights a fundamental limitation in executing long logical sequences effectively.
Read the full blog for free on Medium.
Join thousands of data leaders on the AI newsletter. Join over 80,000 subscribers and keep up to date with the latest developments in AI. From research to projects and ideas. If you are building an AI startup, an AI-related product, or a service, we invite you to consider becoming a sponsor.
Published via Towards AI
Towards AI Academy
We Build Enterprise-Grade AI. We'll Teach You to Master It Too.
15 engineers. 100,000+ students. Towards AI Academy teaches what actually survives production.
Start free — no commitment:
→ 6-Day Agentic AI Engineering Email Guide — one practical lesson per day
→ Agents Architecture Cheatsheet — 3 years of architecture decisions in 6 pages
Our courses:
→ AI Engineering Certification — 90+ lessons from project selection to deployed product. The most comprehensive practical LLM course out there.
→ Agent Engineering Course — Hands on with production agent architectures, memory, routing, and eval frameworks — built from real enterprise engagements.
→ AI for Work — Understand, evaluate, and apply AI for complex work tasks.
Note: Article content contains the views of the contributing authors and not Towards AI.