View PDF ↗
PDF Viewer
Open Full PDF

BUILDER'S SANDBOX

Build This Paper

Use an AI coding agent to implement this research.

OpenAI Codex
OpenAI CodexAI Agent

Lightweight coding agent in your terminal.

Claude Code
Claude CodeAI Agent

Agentic coding tool for terminal workflows.

AntiGravity IDE
AntiGravity IDEScaffolding

AI agent mindset installer and workflow scaffolder.

Cursor
CursorIDE

AI-first code editor built on VS Code.

VS Code
VS CodeIDE

Free, open-source editor by Microsoft.

Estimated $9K - $13K over 6-10 weeks.

See exactly what it costs to build this -- with 3 comparable funded startups.

7-day free trial. Cancel anytime.

Discover the researchers behind this paper and find similar experts.

7-day free trial. Cancel anytime.

References (36)

[1]
An End-to-end Planning Framework with Agentic LLMs and PDDL
2025Emanuele La Malfa, Ping Zhu et al.
[2]
On the Limits of Innate Planning in Large Language Models
2025Charles Schepanowski, Charles Ling
[3]
Solving a Million-Step LLM Task with Zero Errors
2025Elliot Meyerson, Giuseppe Paolo et al.
[4]
CharBench: Evaluating the Role of Tokenization in Character-Level Tasks
2025Omri Uzan, Yuval Pinter
[5]
The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexity
2025Parshin Shojaee, Iman Mirzadeh et al.
[6]
Reasoning LLMs are Wandering Solution Explorers
2025Jiahao Lu, Ziwei Xu et al.
[7]
lmgame-Bench: How Good are LLMs at Playing Games?
2025Lanxiang Hu, Mingjia Huo et al.
[8]
Stop Overthinking: A Survey on Efficient Reasoning for Large Language Models
2025Yang Sui, Yu-Neng Chuang et al.
[9]
PlanGenLLMs: A Modern Survey of LLM Planning Capabilities
2025Hui Wei, Zihao Zhang et al.
[10]
Unified Planning: Modeling, manipulating and solving AI planning problems in Python
2025Andrea Micheli, Arthur Bit-Monnot et al.
[11]
Kimi k1.5: Scaling Reinforcement Learning with LLMs
2025Kimi Team, Angang Du et al.
[12]
DeepSeek-R1 incentivizes reasoning in LLMs through reinforcement learning
2025DeepSeek-AI, Daya Guo et al.
[13]
LLM The Genius Paradox: A Linguistic and Math Expert's Struggle with Simple Word-based Counting Problems
2025Nan Xu, Xuezhe Ma
[14]
A Systematic Evaluation of the Planning and Scheduling Abilities of the Reasoning Model o1
2025Karthik Valmeekam, Kaya Stechly et al.
[15]
OpenAI o1 System Card
2024Ahmed El-Kishky
[16]
Embers of autoregression show how large language models are shaped by the problem they are trained to solve
2024R. Thomas McCoy, Shunyu Yao et al.
[17]
Can LLM be a Good Path Planner based on Prompt Engineering? Mitigating the Hallucination for Path Planning
2024Hourui Deng, Hongjie Zhang et al.
[18]
AgentGen: Enhancing Planning Abilities for Large Language Model based Agent via Environment and Task Generation
2024Mengkang Hu, Pu Zhao et al.
[19]
Planning in a recurrent neural network that plays Sokoban
2024Mohammad Taufeeque, Phil Quirke et al.
[20]
Large Language Models Lack Understanding of Character Composition of Words
2024Andrew Shin, Kunitake Kaneko

Showing 20 of 36 references

Founder's Pitch

"SokoBench is a benchmark suite focusing on evaluating and enhancing the long-horizon planning capabilities of large language models using Sokoban puzzles."

BenchmarkingScore: 5View PDF ↗

Commercial Viability Breakdown

0-10 scale

High Potential

1/4 signals

2.5

Quick Build

1/4 signals

2.5

Series A Potential

1/4 signals

2.5

Sources used for this analysis

arXiv Paper

Full-text PDF analysis of the research paper

GitHub Repository

Code availability, stars, and contributor activity

Citation Network

Semantic Scholar citations and co-citation patterns

Community Predictions

Crowd-sourced unicorn probability assessments

Analysis model: GPT-4o · Last scored: 1/28/2026

Explore the full citation network and related research.

7-day free trial. Cancel anytime.

Understand the commercial significance and market impact.

7-day free trial. Cancel anytime.

Get detailed profiles of the research team.

7-day free trial. Cancel anytime.